Hostname: page-component-77c89778f8-rkxrd Total loading time: 0 Render date: 2024-07-18T09:12:57.315Z Has data issue: false hasContentIssue false
  • English
  • Français

The equality of the virtual delay and attained waiting time distributions

Published online by Cambridge University Press:  01 July 2016

Hirotaka Sakasegawa  and
Ronald W. Wolff
Hirotaka Sakasegawa*
Affiliation:
University of Tsukuba
Ronald W. Wolff*
Affiliation:
University of California, Berkeley
*
∗Postal address: Institute of Socio-Economic Planning, The University of Tsukuba, Tsukuba, Ibaraki 305, Japan.
∗∗Postal address: Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

It has recently been shown that for the G/G/1 queue, virtual delay and attained waiting time have the same stationary distribution. We present a sample-path derivation of this result.

Keywords

G/G/1 QUEUEFIFOFCFSWORK IN SYSTEM
Type
Letters to the Editor
Information
Advances in Applied Probability , Volume 22 , Issue 1 , March 1990 , pp. 257 - 259
Copyright
Copyright © Applied Probability Trust 1990 

Footnotes

Part of this research was done while R. W. Wolff visited the Department of Information Sciences, Science University of Tokyo, in 1989.

References

Loynes, R. M. (1962) The stability of a queue with non-independent inter-arrival and service times. Proc. Camb. Phil. Soc. 58, 497–520.CrossRefGoogle Scholar
Miyazawa, M. (1979) A formal approach to queueing processes in the steady state and their applications. J. Appl. Prob. 16, 332–346.Google Scholar
Miyazawa, M. (1983) The derivation of invariance relations in complex queueing systems with stationary inputs. Adv. Appl. Prob. 15, 874–885.Google Scholar
Sengupta, B. (1989) An invariance relationship for the G/G/1 queue. Adv. Appl. Prob. 21, 956–957.Google Scholar