Departures in $$GR^{X{n}} /G_n /\infty $$

Departure processes in infinite server queues with non-Poisson arrivals have not received much attention in the past. In this paper, we try to fill this gap by considering the continuous time departure process in a general infinite server system with a Markov renewal batch arrival process ofM different types of customers. By a conditional approach, analytical results are obtained for the generating functions and binomial moments of the departure process. Special cases are discussed, showing that while Poisson arrival processes generate Poisson departures, departure processes are much more complicated with non-Poisson arrivals.

[1]  Liming Liu,et al.  Autocorrelations in infinite server batch arrival queues , 1993, Queueing Syst. Theory Appl..

[2]  Some statistical problems in random translations of stochastic point processes , 1987 .

[3]  Austin J. Lemoine,et al.  A note on networks of infinite-server queues , 1981, Journal of Applied Probability.

[4]  Liming Liu,et al.  TheGrXn/Gn/∞ system: System size , 1991, Queueing Syst. Theory Appl..

[5]  W. Whitt.  Approximations for departure processes and queues in series , 1984 .

[6]  D. N. Shanbhag,et al.  On infinite server queues with batch arrivals , 1966 .

[7]  Ward Whitt,et al.  Networks of infinite-server queues with nonstationary Poisson input , 1993, Queueing Syst. Theory Appl..

[8]  J. Templeton,et al.  On the GIX/G/∞ system , 1990 .

[9]  Antoine-S Bailly,et al.  Science régionale - Walter Isard, Introduction to régional science. Englewood Cliffs (NJ), Prentice-Hall, 1975 , 1975 .

[10]  J. Doob.  Stochastic processes , 1953 .

[11]  V. Schmidt,et al.  On joint queue-length characteristics in infinite-server tandem queues with heavy traffic , 1987, Advances in Applied Probability.

[12]  Ralph L. Disney,et al.  Traffic processes in queueing networks: a Markov renewal approach , 1987 .

[13]  J. Reynolds.  The covariance structure of queues and related processes – a survey of recent work , 1975, Advances in Applied Probability.

[14]  Ward Whitt,et al.  Departures from a Queue with Many Busy Servers , 1984, Math. Oper. Res..

[15]  Noel M. Mirasol.  Letter to the Editor---The Output of an M/G/∞ Queuing System is Poisson , 1963 .

[16]  D. Daley,et al.  Queueing output processes , 1976, Advances in Applied Probability.

[17]  David A. Stanford,et al.  Interdeparture-Time Distributions in the Nonpreemptive Priority \Sigma M_i/G_i/1 Queue , 1991, Perform. Evaluation.

[18]  J. Templeton,et al.  On the GI X /G/ ∞ system , 1990 .

[19]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .