DocumentCode
3504821
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
Volume
3
fYear
1998
fDate
29 Mar-2 Apr 1998
Firstpage
1470
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;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location
San Francisco, CA
ISSN
0743-166X
Print_ISBN
0-7803-4383-2
Type
conf
DOI
10.1109/INFCOM.1998.662965
Filename
662965
Link To Document