Title :
Performance analysis of a hybrid priority control scheme for input and output queueing ATM switches
Author :
Lee, Jae Yong ; Kim, Young Hun
Author_Institution :
Dept. of Inf. Commun. Eng., Chungnam Nat. Univ., Taejon, South Korea
fDate :
29 Mar-2 Apr 1998
Abstract :
In this paper, we consider a nonblocking ATM switch with capacity C which adopts a hybrid priority control scheme in input buffers. Each input queue has two separate buffer spaces with different sizes for two classes of traffic, and adopts a general state-dependent scheduling scheme which assigns priorities to each class dynamically. We obtain the distribution of input queue length, loss probabilities and mean waiting times of two traffic classes using a semi-Markov process concept and compare the performances of various scheduling schemes. Numerical analysis and simulation indicate that the utilization of the switch with the hybrid priority control scheme satisfying the QoS of each traffic class is much higher than that of the switch without control. And, the required buffer size is reduced while satisfying the same QoS. Among the 5 scheduling schemes we have considered in this paper, the queue length threshold (QLT) scheme yields the highest utilization of the switch and has flexible performance which is adequate to satisfy, various values of QoS for two classes of traffics
Keywords :
Markov processes; asynchronous transfer mode; buffer storage; queueing theory; scheduling; telecommunication traffic; QoS; hybrid priority control scheme; input buffers; input queue; loss probabilities; mean waiting times; nonblocking ATM switch; numerical analysis; output queue; queue length threshold scheme; semi-Markov process; simulation; state-dependent scheduling scheme; traffic class; Asynchronous transfer mode; Communication switching; Communication system traffic control; Delay; Packet switching; Performance analysis; Quality of service; Queueing analysis; Switches; Traffic control;
Conference_Titel :
INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-4383-2
DOI :
10.1109/INFCOM.1998.662965