Analyzing discrete-time bulk-service Geo/Geob/m queue

This paper analyzes a discrete-time multi-server queue in which service capacity of each server is a minimum of one and a maximum of b customers. The interarrival- and service-times are assumed to be independent and geometrically distributed. The queue is analyzed under the assumptions of early arrival system and late arrival system with delayed access. Besides, obtaining state probabilities at arbitrary and outside observer's observation epochs, some performance measures and waiting-time distribution in the queue have also been discussed. Finally, it is shown that in limiting case the results obtained in this paper tend to the continuous-time counterpart.

[1]  Izhak Rubin,et al.  Message delay and queue-size analysis for circuit-switched TDMA systems , 1991, IEEE Trans. Commun..

[2]  Murray R. Spiegel,et al.  Schaum's outline of theory and problems of calculus of finite differences and difference equations , 1971 .

[3]  U. C. Gupta,et al.  Performance analysis of finite buffer discrete-time queue with bulk service , 2002, Comput. Oper. Res..

[4]  J. Medhi,et al.  Stochastic models in queueing theory , 1991 .

[5]  Jesus R. Artalejo,et al.  Performance analysis and optimal control of the Geo/Geo/c queue , 2003, Perform. Evaluation.

[6]  Herwig Bruneel,et al.  Discrete-time multiserver queues with geometric service times , 2004, Comput. Oper. Res..

[7]  Annie Gravey,et al.  Simultaneity in Discrete-Time Single Server Queues with Bernoulli Inputs , 1992, Perform. Evaluation.

[8]  Mohan L. Chaudhry,et al.  On discrete-time multiserver queues with finite buffer: GI/Geom/m/N , 2004, Comput. Oper. Res..

[9]  Mohan L. Chaudhry,et al.  Algorithmic Discussions Of Distributions Of Numbers Of Busy Channels For GI/Geom/m/m Queues , 2000 .

[10]  U. C. Gupta,et al.  Computing queue length and waiting timedistributions in finite-buffer discrete-time multiserver queues with late and early arrivals , 2004 .

[11]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[12]  Herwig Bruneel,et al.  Analysis of the Discrete-Time GG/Geom/c Queueing Model , 2002, NETWORKING.

[13]  Mohan L. Chaudhry,et al.  Modeling and Analysis of Discrete-Time Multiserver Queues with Batch Arrivals: GIX/Geom/m , 2001, INFORMS J. Comput..

[14]  M. L. Chaudhry,et al.  Numerical Evaluation of State Probabilities at Different Epochs in Multiserver GI/Geom/m Queue , 2003 .

[15]  D. Y. Maa,et al.  The GI/Geom/N Queue In Discrete Time , 1978 .

[16]  Mohan L. Chaudhry,et al.  Analysis of the discrete-time bulk-service queue Geo/GY/1/N+B , 2004, Oper. Res. Lett..

[17]  Jeffrey J. Hunter,et al.  Mathematical techniques of applied probability , 1985 .

[18]  M. E. Woodward,et al.  Communication and computer networks - modelling with discrete-time queues , 1993 .

[19]  Mohan L. Chaudhry,et al.  A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times , 2003, Oper. Res. Lett..