Quasi-reversible multiclass queues with order independent departure rates

Quasi-reversible multiclass queues with order independent departure rates

0.00 Avg rating0 Votes
Article ID: iaor19971609
Country: United States
Volume: 19
Issue: 4
Start Page Number: 345
End Page Number: 359
Publication Date: Aug 1995
Journal: Queueing Systems
Authors: , ,
Abstract:

This paper introduces a new class of queues which are quasi-reversible and therefore preserve product form distribution when connected in multinode networks. The essential feature leading to the quasi-reversibility of these queues is the fact that the total departure rate in any queue state is independent of the order of the customers in the queue. The authors call such queues order independent (OI) queues. The OI class includes a significant part of Kelly’s class of symmetric queues, although it does not cover the whole class. A distinguishing feature of the OI class is that, among others, it includes the MSCCC and MSHCC queues but not the LCFS queue. This demonstrates a certain generality of the class of OI queues and shows that the quasi-reversibility of the OI queues derived from causes other than symmetry principles. Finally, the authors examine OI queues where arrivals to the queue are lost when the number of customers in the queue equals an upper bound. They obtain the stationary distribution for the OI loss queue by normalizing the stationary probabilities of the corresponding OI queue without losses. A teletraffic application for the OI loss queue is presented.

Reviews

Required fields are marked *. Your email address will not be published.