Priority queueing systems and its applications to ATM networks

Abstract

The Broadband Integrated Services Digital Network(B-ISDN) will support a wide variety of communication services with different Quality of Service (QoS)requirements. The Asynchronous Transfer Mode(ATM) has already been selected by the ITU-T as the target solution for implementing the B-ISDN. In an ATM network, various types of traffic are statistically multiplexed to utilize the network resources efficiently. Due to the consequence of statistical multiplexing, the network has to deal with random and unpredictable overflows. The priority control is necessary to enhance the efficiency of resource satisfying greatly different QoS requirements of various types of traffic. In this thesis, we analyze various priority queueing systems which has applications to the performance analysis of ATM networks. In Chapter 3, we consider a $Geo^{X_1},Geo^{X_2}/D/c$ Head-of-Line(HOL) priority queueing system with random order selection within each priority class. The motivation of this study comes from the performance analysis of an ATM non-blocking packet switch with capacity c and input queues. We assume that packets arrive at input queues according to independent and identical Bernoulli processes. As the main work of this chapter, we obtain the joint queue length distribution and the waiting time of each class. This waiting time corresponds to the packet contention time at ATM packet switch. In Chapter 4,we consider an M/G/1/K queueing system with two classes of customers, where the system is controlled by a push-out scheme. By using simple recursive equations, we obtain the Laplace-Stieltjes transform``s of the waiting time and the push-out time of a low priority customer. These results are then used to derive the loss probabilities for both classes. Then, from the above results, we can also obtain the mean waiting time of a high priority customer. In Chapter 5, we investigate an ATM buffer management strategy with multiple delay and loss priorities based on four different...