Abstract
Service systems with queueing often have both batch arrivals and batch services. This paper focuses on the number of busy servers and waiting customers in theGI X/MR/∞ system. For the number of busy servers, we obtain a recursive relation for the partial binomial moments in terms of matrices and explicit expressions for the marginal binomial moments. Special cases are also discussed to provide a more heuristic understanding of the model.
Similar content being viewed by others
References
A.S. Alfa, Time-inhomogeneous bulk-server queue in discrete time: A transportation type problem, Oper. Res. 30 (1982) 650–658.
T.P. Bagchi and J.G.C. Templeton, A note on theM X/GY/1,K bulk queueing systems, J. Appl. Prob. 10 (1973) 901–906.
A. Brandt, On theGI/M/∞ service system with batch arrival and different types of service time distributions, Queueing Systems 4 (1989) 351–365.
M.L. Chaudhry and J.G.C. Templeton,A First Course in Bulk Queues (Wiley, New York, 1983).
E.G. Coffman, T.T. Kadota and L.A. Shepp, A stochastic model of fragmentation in dynamic storage allocation, SIAM J. Comput. 14 (1985) 416–425.
J. Dagsvik, The general bulk queue as a matrix factorization problem of Wiener-Hopf type, Parts I & II, Adv. Appl. Prob. 7 (1975) 636–655.
S.G. Eick, W.A. Massey and W. Whitt, The physics ofM t/G/∞ queue, Oper. Res. 41 (1993) 731–742.
P.D. Finch, Some probability problems in inventory control, Publ. Math. Debrecen 8 (1961) 241–261.
W.K. Grassmann, Finding the right number of servers in real-world queueing systems, Interfaces 18(2) (1988) 94–104.
D.F. Holman, M.L. Chaudhry and B.R.K. Kashyap, On the number in the systemM/M R/∞, Sankhya Ser. A44 (1982) 294–297.
L. Liu, B.R.K. Kashyap, and J.G.C. Templeton, The service systemGI X/G/∞ with impatient customers, Queueing Systems 2 (1987) 362–372.
L. Liu, B.R.K. Kashyap, and J.G.C. Templeton, On the GIX/G/∞ system, J. Appl. Prob. 27 (1990) 671–683.
L. Liu and J.G.C. Templeton, TheGI Xn/Gn/∞ system: system size, Queueing Systems 8 (1991) 323–356.
L. Liu and J.G.C. Templeton, Autocorrelations in infinite server batch arrival queues, Queueing Systems 13 (1992) 571–595.
W.A. Massey and W. Whitt, Networks of infinite-server queues with nonstationary Poisson input, Queueing Systems 13 (1993) 183–250.
R.G. Miller, A contribution to the theory of bulk queues, J.R. Stat. Soc. Ser. B 21 (1959) 320–337.
M.F. Neuts and S.Z. Chen, The infinite server queue with semi-Markovian arrival and negative exponential services, J. Appl. Prob. 9 (1972) 178–184.
C.C. Sherbrooke, METRIC: a multi-echelon technique for recoverable item control, Oper. Res. 16 (1968) 122–141.
L. Takács,Introduction to the Theory of Queues (Oxford University Press, New York, 1962).
Author information
Authors and Affiliations
Additional information
This research has been supported in part by the Natural Science and Engineering Council of Canada through Grant A5639.
Rights and permissions
About this article
Cite this article
Liu, L., Kashyap, B.R.K. & Templeton, J.G.C. Queue lengths in the GIX/MR/∞ service system. Queueing Syst 22, 129–144 (1996). https://doi.org/10.1007/BF01159397
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01159397