Abstract
This paper presents new relationships between the higher-order moments of the FIFO and LIFO disciplines. These relationships hold over a class of queueing models that includeM/G/1 queues with exceptional first service,M/G/1 queues with server vacations, andM/G/1 priority models. The results also generalize to a class of service disciplines that includes FIFO and LIFO as special cases.
Similar content being viewed by others
References
O.J. Boxma and W.P. Groenendijk, Pseudo-conservation laws in cyclic service systems, J. Appl. Prob. 24 (1987) 949–964.
S.L. Brumelle, On the relation between customer and time averages in queues, J. Appl. Prob. 8 (1971) 508–520.
S.L. Brumelle, A generalization ofL=λW to moments of queue length and waiting times, Oper. Res. 20 (1972) 1127–1136.
R.B. Cooper, Introduction to Queueing Theory, 2nd ed. (North-Holland, New York, 1981).
S.W. Fuhrmann, Second moment relationships for waiting times in queueing systems with Poisson input, Queueing Systems 8 (1991) 397–406.
S.W. Fuhrmann and R.B. Cooper, Stochastic decompositions in theM/G/1 queue with generalized vacations, Oper. Res. 33 (1985) 1117–1129.
D.P. Gaver, Jr., A waiting line with interrupted service, including priorities, J. Roy. Stat. Soc. B24 (1962) 73–90.
D.P. Heyman and S. Stidham, Jr., The relation between customer and time averages in queues, Oper. Res. 28 (1980) 983–994.
I. Iliadis, A two stage system operating as anM/G/1 queue, Research Report RZ1889, IBM (1989).
K.T. Marshall and R.W. Wolff, Customer average and time average queue lengths and waiting times, J. Appl. Prob. 8 (1971) 535–542.
W.L. Maxwell, On the generality of the equationL=λW, Oper. Res. 18 (1970) 172–174.
J. Riordan,An Introduction to Combinatorial Analysis (Wiley, New York, 1958).
L. Takács, Delay distributions for one line with Poisson input, general holding times, and various orders of service, Bell Syst. Techn. J. (1963) 487–503.
R.W. Wolff, Poisson Arrivals See Time Averages, Oper. Res. 30 (1982) 223–231.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Iliadis, I., Fuhrmann, S.W. Moment relationships for queues with Poisson input. Queueing Syst 12, 243–256 (1992). https://doi.org/10.1007/BF01158801
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01158801