Title :
Rate conservation analysis of the multiclass M/G/1/B queue
Author :
Ferrandiz, Josep M. ; Lazar, Aurel A.
Author_Institution :
Hewlett-Packard Lab., Bristol, UK
Abstract :
Packet blocking in the multiclass M/G/1/B queueing systems is studied by rate conservation methods. It is assumed that two classes of traffic are accessing the queue. Recursive forms are obtained for the packet loss probability and conditional probability of consecutive blocking for class one traffic, with the other class modeling the background traffic. The latter characterizes the distribution of the number of consecutively class one packets blocked. It is shown that these quantities depend essentially on the joint distribution of the queue length and the residual service time. This joint distribution is recursively computed by analyzing, through rate conservation principles, the embedded queue at arrival times
Keywords :
packet switching; probability; queueing theory; M/G/1/B queue; background traffic; conditional probability; consecutive blocking; multiclass M/G/1/B queueing systems; packet blocking; packet loss probability; rate conservation methods; Communication networks; Contracts; Distributed computing; Embedded computing; Laboratories; Network servers; Queueing analysis; Telecommunication computing; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE
Conference_Location :
Bal Harbour, FL
Print_ISBN :
0-87942-694-2
DOI :
10.1109/INFCOM.1991.147679