Hostname: page-component-848d4c4894-v5vhk Total loading time: 0 Render date: 2024-07-07T09:26:16.915Z Has data issue: false hasContentIssue false
  • English
  • Français

Asymptotic stationarity of queueing processes

Part of: Special processes

Published online by Cambridge University Press:  14 July 2016

Władysław Szczotka
Władysław Szczotka*
Affiliation:
University of Wroclaw
*
∗Postal address: Mathematical Institute of Wroclaw University, Pl. Grunwaldzki 2/4, 50-384 Wroclaw, Poland.
Get access Rights & Permissions [Opens in a new window]

Abstract

We show that if an input process ζ to a queue is asymptotic stationary in some sense, satisfies a condition AB and some other natural conditions, then the output processes (w, ζ) and (w, q,ζ) are asymptotic stationary in the same sense. Here, w and q are the waiting time and queue length processes, respectively.

Keywords

QUEUEING SYSTEMWAITING TIME PROCESSQUEUE LENGTH PROCESSASYMPTOTIC STATIONARITYWEAK CONVERGENCECONVERGENCE IN TOTAL VARIATIONERGODICITY

MSC classification

Primary: 60K25: Queueing theory
Type
Research Papers
Information
Journal of Applied Probability , Volume 34 , Issue 4 , December 1997 , pp. 1041 - 1048
Copyright
Copyright © Applied Probability Trust 1997 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Billingsley, P. (1968) Convergence of Probability Measures. Wiley, New York.Google Scholar
[2] Borovkov, A. A. (1972) Stochastic Processes in Queueing Theory. (In Russian.) Nauka, Moscow.Google Scholar
[3] Loynes, R. M. (1962) The stability of a queue with non-independent inter-arrival and service times. Proc. Camb. Phil. Soc. 58, 497–520.Google Scholar
[4] Rolski, T. (1981) Queue with non-stationary input stream: Ross's conjecture. Adv. Appl. Prob. 13, 603–618.Google Scholar
[5] Szczotka, W. (1986) Stationary representation of queues: I. Adv. Appl. Prob. 18, 815–848.CrossRefGoogle Scholar
[6] Szczotka, W. (1986) Stationary representation of queues: II. Adv. Appl. Prob. 18, 849–859.Google Scholar
[7] Szczotka, W. (1993) Asymptotic stationarity of multichannel queues. Adv. Appl. Prob. 25, 203–220.Google Scholar
[8] Szczotka, W. (1996) Asymptotic stationarity of queues. Report 81. Mathematical Institute of the University of Wroclaw.Google Scholar