Modeling and analysis of discrete-time multiserver queues with batch arrivals: GIX/Geom/m.

Modeling and analysis of discrete-time multiserver queues with batch arrivals: GIX/Geom/m.

0.00 Avg rating0 Votes
Article ID: iaor20033013
Country: United States
Volume: 13
Issue: 3
Start Page Number: 172
End Page Number: 180
Publication Date: Jul 2001
Journal: INFORMS Journal On Computing
Authors: , ,
Keywords: GI/G/c queues, batch queues, ATM (asynchronous transfer mode)
Abstract:

Multiserver queues are often encountered in telecommunications systems and have special importance in the design of asynchronous transfer mode networks. This paper analyzes a discrete-time multiserver queueing system with batch arrivals in which the interbatch and service times are, respectively, arbitrarily and geometrically distributed. Using supplementary–variable and embedded-Markov-chain techniques, the queue is analyzed only for the early arrival system. Since the late arrival system can be discussed similarly, it is not considered here. In addition to developing relations among state probabilities at prearrival, arbitrary, and outside observer's oberservation epochs, the numerical evaluation of state probabilities is also discussed. It is also shown that, in the limiting case, the relations developed here tend to continuous-time counterparts. Further, the waiting-time distribution of a random customer of a batch is obtained. Finally, in some cases simulation experiments have been performed to validate our results.

Reviews

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