Connection admission control and resource allocation in an ATM network with heterogeneous traffics

Abstract

In this dissertation, we study connection admission control, resource allocation, and virtual path network concept in asynchronous transfer mode (ATM) networks with heterogeneous traffics and different quality-of-services. We study extensively these topics in node and network levels.??First,we propose bandwidth allocation schemes for a system having distributed queues such as a local area network. To do it,we analyze the Markovian polling system with single buffers,asymmetric arrival rates,services times,and switchovertimes. A virtual buffer model is introduced to derive the relationship of the joint generating function for the queue length of each station at a polling instant. The Laplace-Stieltjes transforms of the cycle time and the intervisit time of each queue are obtained from the marginal generating function. We analyze the cyclic,load-oriented-priority,and symmetric random polling schemes which are classified by adjusting the transition probabilites,and compare the merits and demerits of each scheme for the performance measures. In particular,we prove that the mean queue lengths at the polling instants are the same for all stations in case of the load-oriented-priority polling scheme for the buffer relaxation system in which a new message is stored as soon as the transmission of the message currently in the buffer is initiated.??Second,we consider connection admission control and bandwidth allocation in an ATM multiplexer with heterogeneous traffics. We propose a dynamic control scheme for an ATM multiplexer that multiplexes heterogeneous traffics with multiple quality-of-services,introduce a simple and dynamic connection admission control for the multiplexer,and analyze its performance. Heterogeneous traffics are separated by using separate buffers. The scheduler serves each traffic class according to the bandwidth-oriented-priority(BOP)Markovian polling scheme. This system is simple to implement, easy to analyze,and efficient to utillize the link capa...