Notes on Queueing Output Processes

The following notes, of which a more detailed account will appear elsewhere, survey certain features of the output process of stable queueing systems. Specifically, attention is given to distributional properties, second moment properties, and characterization problems. Kendall (1964), Reich (1965), and Cherry and Disney (1973) may be consulted for motivation and some review of the literature also.

[1]  D. Kendall.  Some Recent Work and Further Problems in the Theory of Queues , 1964 .

[2]  Daryl J. Daley,et al.  Weakly Stationary Point Processes and Random Measures , 1971 .

[3]  Roger B. Nelsen,et al.  Random displacements of regularly spaced events , 1970 .

[4]  David R. Brillinger,et al.  Cross-Spectral Analysis of Processes with Stationary Increments Including the Stationary $G/G/\infty$ Queue , 1974 .

[5]  D. J. Daley,et al.  A bivariate Poisson queueing process that is not infinitely divisible , 1972, Mathematical Proceedings of the Cambridge Philosophical Society.

[6]  P. D. Finch.  The Output Process of the Queueing System M/G/1 , 1959 .

[7]  David G. Kendall,et al.  On the structural information contained in the output of GI/G/∞ , 1965 .

[8]  Donald P. Gaver.  Asymptotic Service System Output, with Application to Multiprogramming , 1972, SIAM J. Comput..

[9]  R. Milne,et al.  Identifiability for random translations of Poisson processes , 1970 .

[10]  D. N. Shanbhag,et al.  Characterization for the queueing system M/G/∞ , 1973, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  David Vere-Jones,et al.  Some Applications of Probability Generating Functionals to the Study of Input-Output Streams , 1968 .

[12]  Daryl J. Daley,et al.  Further second-order properties of certain single-server queueing systems , 1975 .

[13]  G. F. Newell.  The $M/G /\infty $ Queue , 1966 .

[14]  Н. В. Яровицкий.  О некоторых свойствах односвязно-зависимых потоков@@@On some properties of simple connected dependent flows , 1962 .

[15]  P. Burke.  The Output of a Queuing System , 1956 .

[16]  K. T. Marshall,et al.  Some Inequalities in Queuing , 1968, Oper. Res..

[17]  Mark Brown.  An $M/G/\infty$ Estimation Problem , 1970 .

[18]  Ralph L. Disney,et al.  Some Topics in Queueing Network Theory , 1974 .

[19]  Daryl J. Daley,et al.  Characterizing pure loss GI/G/1 queues with renewal output , 1974, Mathematical Proceedings of the Cambridge Philosophical Society.

[20]  Ralph A. King,et al.  The Covariance Structure of the Departure Process from M/G/1 Queues with Finite Waiting Lines , 1971 .

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

[22]  Duane C. Boes,et al.  Note on the output of a queuing system , 1969, Journal of Applied Probability.

[23]  Mark Brown,et al.  An invariance property of Poisson processes , 1969, Journal of Applied Probability.

[24]  Ralph L. Disney,et al.  A Characterization of M/G/1 Queues with Renewal Departure Processes , 1973 .

[25]  E. Reich.  Waiting Times When Queues are in Tandem , 1957 .

[26]  D. Daley.  The Correlation Structure of the Output Process of Some Single Server Queueing Systems , 1968 .

[27]  Thomas L. Vlach,et al.  THE DEPARTURE PROCESS FROM THE GI/G/1 QUEUE , 1969 .

[28]  Wei Chang.  OUTPUT DISTRIBUTION OF A SINGLE-CHANNEL QUEUE , 1963 .

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