Equivalences of batch-service queues and multi-server queues and their complete simple solutions in terms of roots

Stochastic Analysis and Applications

Volumn 24, Issue 4, 2006, Pages 753-766

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

^a Chonnam National University   (South Korea)

^b ROYAL MILITARY COLLEGE OF CANADA   (Canada)

Author keywords

Batch service; Discrete time queue; Equivalence relationship; Multiple servers; Queue length; Waiting time

Indexed keywords

EID: 33745816742     PISSN: 07362994     EISSN: 15329356     Source Type: Journal    
DOI: 10.1080/07362990600751852     Document Type: Article

References (19)

1. Chaudhry, M.L., and J.G.C. Templeton. 1983. A First Course in Bulk Queues. New York: John Wiley & Sons.
2. Neuts, M.F. 1989. Structured Stochastic Matrices of M/G/I Type and Their Applications. New York: Marcel Dekker.
3. Bailey, N.T.J. 1954. On queueing processes with bulk service. Journal of the Royal Statistical Society Series B 16:80-87.
4. k/D/r queues with FIFO. Operations Research Letters 2:20-21.
5. Bruneel, H., and B.G. Kim. 1993. Discrete-Time Models for Communication Systems Including ATM. Boston: Kluwer Academic Publishers.
6. Hunter, J.J. 1983. Mathematical Techniques of Applied Probability, Volume 2, Discrete-Time Models: Techniques and Applications. New York: Academic Press.
7. Takagi, H. 1993. Queueing Analysis, Volume 3: Discrete-Time Systems. Amsterdam: North-Holland.
8. Chaudhry, M.L., and N.K. Kim. 2003. A complete and simple solution for a discrete-time multi-server queue with bulk arrivals and deterministic service times. Operations Research Letters 31:101-107.
9. Chaudhry, M.L. 1991. QROOT Software Package. 395 Carrie Crescent. Ontario, Kingston: A&A Publications.
10. Gupta, U.C., and V. Goswami. 2002. Performance analysis of finite buffer discrete-time queue with bulk service. Computers & Operations Research 29:1331-1341.
11. Chaudhry, M.L., B.K. Yoon, and K.C. Chae. 2002. Waiting-time distribution of a discrete-time multiserver queue with correlated arrivals and deterministic service times: D-MAP/D/k system. Operations Research Letters 30:174-180.
12. Takine, T. 2000. A simple approach to the MAP/D/s queue. Stochastic Models 16:543-556.
13. Zhao, Y.Q., and L.L. Campbell. 1996. Equilibrium probability calculations for a discrete-time bulk queue model. Queueing Systems 22:189-198.
14. Kleinrock, L. 1975. Queueing Systems, Volume 1: Theory. New York: John Wiley & Sons.
15. Kim, N.K., S.H. Chang, K.C. Chae. 2002. On the relationships among queue lengths at arrival, departure, and random epochs in the discrete-time queue with D-BMAP arrivals. Operations Research Letters 30:25-32.
16. Bruneel, H., and I. Wuyts. 1994. Analysis of discrete-time multiserver queueing models with constant service times. Operations Research Letters 15:231-236.
17. Keilson, J., and Servi, L.D. 1990. The distributional form of Little's law and the Fuhrmann-Cooper decomposition. Operations Research Letters 9:239-247.
18. Tijms, H.C. 2003. A First Course in Stochastic Models. Chichester: John Wiley & Sons.
19. Gao, P., S. Wittevrongel, and H. Bruneel. 2004. Delay analysis for a discrete-time GI-D-c queue with arbitrary-length service times. Lecture Notes in Computer Science 3236:184-195.