DocumentCode
3497257
Title
A finite buffer two class queue with different scheduling and push-out schemes
Author
Cheng, Xian ; Akyildiz, Ian F.
Author_Institution
AT&T Bell Labs., Middletown, NJ, USA
fYear
1992
fDate
4-8 May 1992
Firstpage
231
Abstract
The authors analyze an M 1, M 2 /G 1, G 2/1/N queue with different scheduling and push-out schemes. They present an exact method to compute loss probabilities, the distribution of the number of class 1 packets in the system and the mean waiting time of a class 1 packet. An approximate solution is given for the computation of the mean waiting time for class 2 packets. The model allows general service time distributions for classes 1 and 2, as well as a general service discipline and a divided buffer management scheme. Numerical examples are included, which consider the loss probabilities and mean waiting time simultaneously
Keywords
asynchronous transfer mode; queueing theory; ATM; M1M2/G1G2/1/N queue; class 1 packets; class 2 packets; divided buffer management scheme; finite buffer two class queue; general service discipline; general service time distributions; loss probabilities; mean waiting time; push-out schemes; scheduling schemes; Asynchronous transfer mode; Bandwidth; Delay; Intserv networks; Packet switching; Queueing analysis; Switches; Telecommunication traffic; Traffic control; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location
Florence
Print_ISBN
0-7803-0602-3
Type
conf
DOI
10.1109/INFCOM.1992.263557
Filename
263557
Link To Document