Open Access
November, 1992 Finiteness of Waiting-Time Moments in General Stationary Single-Server Queues
D. J. Daley, T. Rolski
Ann. Appl. Probab. 2(4): 987-1008 (November, 1992). DOI: 10.1214/aoap/1177005585


Conditions for the finiteness of waiting-time moments in queues with a renewal arrival process were established by Kiefer and Wolfowitz. This paper establishes analogous conditions, some necessary, and some sufficient, in single-server queues with a general stationary ergodic arrival process. The feature of the arrival process in contributing to delay is any tendency to form clumps (or, clusters) of arrivals. In the more familiar setting of a renewal arrival process, the regenerative nature of the process severely limits any such tendency. More generally, strong mixing conditions on the sequence of interarrival times are used to give a sufficient condition for the finiteness of waiting-time moments. The details are worked out for the two important examples where the arrivals are generated by a Cox process and where the sequence of interarrival times contains an embedded stationary regenerative phenomenon. The latter example sheds light on the recent work of Wolff and the range of examples and counterexamples used to elaborate the theoretical results presented.


Download Citation

D. J. Daley. T. Rolski. "Finiteness of Waiting-Time Moments in General Stationary Single-Server Queues." Ann. Appl. Probab. 2 (4) 987 - 1008, November, 1992.


Published: November, 1992
First available in Project Euclid: 19 April 2007

zbMATH: 0772.60073
MathSciNet: MR1189427
Digital Object Identifier: 10.1214/aoap/1177005585

Primary: 60K25
Secondary: 60G55

Keywords: G/GI/1 queue , regenerative phenomena , stationary ergodic point process , Strong mixing , waiting-time moments

Rights: Copyright © 1992 Institute of Mathematical Statistics

Vol.2 • No. 4 • November, 1992
Back to Top