A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times

Operations Research Letters

Volumn 31, Issue 2, 2003, Pages 101-107

  Chaudhry, Mohan L ^a   Kim, Nam K ^b  

^a ROYAL MILITARY COLLEGE OF CANADA   (Canada)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Bulk arrivals; Deterministic service time; Discrete time; Multi server; Queue

Indexed keywords

FAST FOURIER TRANSFORMS; MATHEMATICAL MODELS; POLYNOMIALS; QUEUEING THEORY;

DISCRETE-TIME MULTI-SERVER QUEUES;

DISCRETE TIME CONTROL SYSTEMS;

EID: 0037362429     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(02)00214-6     Document Type: Article

References (14)

1. Boxma O.J., Groenendijk W.P. Waiting times in discrete-time cyclic-service systems. IEEE Trans. Commun. 36:1988;164-170.
2. Bruneel H., Kim B.G. Discrete-Time Models for Communication Systems Including ATM. 1993;Kluwer Academic Publishers, Boston.
3. Bruneel H., Wuyts I. Analysis of discrete-time multiserver queueing models with constant service times. Oper. Res. Lett. 15:1994;231-236.
4. M.L. Chaudhry, QROOT Software Package, A&A Publications, 395 Carrie Crescent, Kingston, Ont., 1991.
5. X/G/1 Perform. Eval. 43:2001;123-131.
6. Chaudhry M.L., Templeton J.G.C. A First Course in Bulk Queues. 1983;Wiley, New York.
7. M.L. Chaudhry, N.K. Kim, K.C. Chae, Equivalence of bulk-service queues and multi-server queues and their explicit distributions in terms of roots, Technical Report #01-07, Department of Industrial Engineering, KAIST, 2001.
8. Daigle J.N. Queue length distributions from probability generating functions via discrete Fourier transforms. Oper. Res. Lett. 8:1989;229-236.
9. F.N. Gouweleeuw, A general approach to computing loss probabilities in finite-buffer queues, Ph.D. Thesis, Vrije Universiteit, Amsterdam, 1996.
10. J.J. Hunter, Mathematical Techniques of Applied Probability, Discrete-Time Models, Vol. II, Academic Press, New York, 1983.
11. N.K. Kim, K.C. Chae, M.L. Chaudhry, An invariance relation and a unified method to derive stationary queue lengths, Working Paper, 2002.
12. Konheim A.G. An elementary solution of the queueing system. G/G/1 SIAM J. Comput. 4:1975;540-545.
13. Xiong Y., Bruneel H., Steyaert B. Deriving delay characteristics from queue length statistics in discrete-time queues with multiple servers. Perform. Eval. 24:1996;189-204.
14. Zhao Y.Q., Campbell L.L. Equilibrium probability calculations for a discrete-time bulk queue model. Queueing Systems. 22:1996;189-198.