Abstract
An important property of most infinite server systems is that customers are independent of each other once they enter the system. Though this non-interacting property (NIP) has been instrumental in facilitating excellent results for infinite server systems in the past, the utility of this property has not been fully exploited or even fully recognized. This paper exploits theNIP by investigating a general infinite server system with batch arrivals following a Markov renewal input process. The batch sizes and service times depend on the customer types which are regulated by the Markov renewal process. By conditional approaches, analytical results are obtained for the generating functions and binomial moments of both the continuous time system size and pre-arrival system size. These results extend the previous results on infinite server queues significantly.
Similar content being viewed by others
References
D.G. Carmichael,Engineering Queues in Construction and Mining, Ellis Horwood Series in Civil Engineering (Ellis Horwood, Chichester, West Sussex, England, 1987).
M.L. Chaudhry and J.G.C. Templeton,A First Course in Bulk Queues (Wiley, New York, 1983).
E. Çinlar, Markov renewal theory, Adv. Appl. Prob. 1 (1969) 123–187.
E. Çinlar,Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ, 1975).
E.G. Coffman, T.T. Kadota and L.A. Shepp, A stochastic model of fragmentation in dynamic storage allocation, SIAM J. Computing 14 (1985) 416–425.
P.D. Finch, Some probability problems in inventory control, Publ. Math. Debreçen 8 (1961) 241–261.
H.P. Galliher, P.M. Morse and M. Simond, Dynamics of two classes of continuous-review inventory systems, Oper. Res. 7 (1959) 362–384.
D.F. Holman, M.L. Chaudhry and B.R.K. Kashyap, On the number in the systemGI X/M/∞, Sankhyā Ser. A44 Pt. 1 (1982) 294–297.
D.F. Holman, M.L. Chaudhry and B.R.K. Kashyap, On the service systemM X/G/∞, Europ. J. Oper. Res. 13 (1983) 142–145.
M. Kendall and A. Stuart,The Advanced Theory of Statistics: Vol. 1, Distribution Theory, 4th ed. (Macmillan, New York, 1977).
Liming Liu, B.R.K. Kashyap and J.G.C. Templeton, On theGI X/G/∞ system, J. Appl. Prob. 27 (1990) 671–683.
Liming Liu, Infinite server queues with batch arrivals, unpublished dissertation, Dept. of Indus. Engi., Univ. of Toronto (1990).
F. Machihara, An infinitely-many-server queue having Markov renewal arrivals and hyperexponential service times, J. Oper. Res. Soc. Japan 29 (1986) 338–351.
M.F. Neuts and S.Z. Chen, The infinite server queue with semi-Markovian arrivals and negative exponential services, J. Appl. Prob. 9 (1972) 178–184.
G.F. Newell,The M/M/∞ Service System with Ranked Servers in Heavy Traffic, Lecture Notes in Econ. and Math. Systems 231 (Springer, New York, 1984).
P. Purdue and D. Linton, An infinite-server queue subject to an extraneous phase process and related models,J. Appl. Prob. 18 (1981) 236–244.
D.N. Shanbhag, On infinite server queues with batch arrivals, J. Appl. Prob. 3 (1966) 274–279.
W. Smith, The infinitely-many-server queue with semi-Markovian arrivals and customer-dependent exponential service times, Oper. Res. 22 (1972) 907–912.
L. Takács, On a coincidence problem in telephone traffic, Acta Math. Acad. Sci. Hung. 9 (1958) 45–80.
L. Takács, Queues with infinitely many servers, RAIRO, Recherche opérationnelle/Operations Research 14 (1980) 109–113.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, L., Templeton, J.G.C. TheGr X n/G n/∞ system: System size. Queueing Syst 8, 323–356 (1991). https://doi.org/10.1007/BF02412259
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02412259