Abstract
We study the infinite-server system with batch arrivals ands different types of customers. With probabilityp i an arriving customer is of typei (i=1,..., s) and requires an exponentially distributed service time with parameterμ i (G GI/M 1 ...M s /∞). For theGI GI/M 1...M s /∞ system it is shown that the binomial moments of thes-variate distribution of the number of type-i customers in the system at batch arrival epochs are determined by a recurrence relation and, in steady state, can be computed recursively. Furthermore, forG GI/M 1...M s /∞, relations between the distributions (and their binomial moments) of the system size vector at batch arrival and random epochs are given. Thus, earlier results by Takács [14], Gastwirth [9], Holman et al. [11], Brandt et al. [3] and Franken [6] are generalized.
Similar content being viewed by others
References
A. Brandt, On the GI/M/∞ queue with batch arrivals, Preprint Nr. 134, Humboldt-Universität, Berlin 1987.
A. Brandt, On stationary queue length distributions forG/M/s/r queues, Queueing Systems 2 (1987) 321–332.
A. Brandt, P. Franken and B. Lisek,Stationary Stochastic Models (Akademie-Verlag, Berlin, 1987) to appear.
M.L. Chaudhry and A. Templeton,A First Course in Bulk Queues (Wiley, New York, 1983).
E. van Doorn, Renewal traffic with batch arrivals and exponential holding times, Dr. Neher Lab. TR INF/122 (1981).
P. Franken, Stationary probabilities of states of queueing systems at different times, Engrg. Cybernetics 13, no. 1 (1975) 84–89.
P. Franken und J. Kerstan, Bedienungssysteme mit unendlich vielen Bedienungsapparaten, in:Operationsforschung und Mathematische Statistik, Vol. I, ed. O. Bunke (Akademie-Verlag, Berlin, 1968) pp. 67–76.
P. Franken, D. König, U. Arndt and V. Schmidt,Queues and Point Processes (Akademie-Verlag, Berlin, 1984).
J.L. Gastwirth, On a telephone traffic system with several kinds of service distributions, J. Appl. Prob. 1 (1964) 77–84.
B.W. Gnedenko und D. König, eds.,Handbuch der Bedienungstheorie, Vol. II (Akademie-Verlag, Berlin, 1984).
D.F. Holman, M.L. Chaudhry and B.R.K. Kashyap, On the number in the system GIx/M/∞, Sankhyá 44 (1982), Series A, Pt. 1, 294–297.
D. Stoyan,Comparison Methods for Queues and Other Stochastic Models, ed. D.J. Daley (Wiley, Chichester, 1983); German ed.:Qualitative Eigenschaften und Abschätzungen stochastischer Modelle (Akademie-Verlag, Berlin, 1977).
A. Streller, On stochastic processes with an embedded marked point process, Math. Operationsforsch. Statist., Ser. Statist. 13 (1982) 561–576.
L. Takács, On the generalization of Erlang's formula, Acta math. Acad. Sci. Hung. 7 (1956) 419–433.
L. Takács,Theory of Queues (Oxford University Press, New York, 1962).
K.-D. Wirth, On stationary queues with batch arrivals, Elektron. Informationsverarb. u. Kybernet. 18 (1982) 603–619.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Brandt, A. On the gi/m/∞ service system with batch arrivals and different types of service distributions. Queueing Syst 4, 351–365 (1989). https://doi.org/10.1007/BF01159473
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01159473