Abstract
We examine level crossings of sample paths of queueing processes and investigate the conditions under which the limiting empirical distribution for the workload process exists and is absolutely continuous. The connection between the density of the workload distribution and the rate of downcrossings is established as a sample path result that does not depend on any stochastic assumptions. As a corollary, we obtain the sample path version of the Takács formula connecting the time and customer stationary distributions in a queue. Defective limiting empirical distributions are considered and an expression for the mass at infinity is derived.
This is a preview of subscription content, log in via an institution to check access.
References
P. Brill and M. Posner, Level crossings in point processes applied to queues: single-server case, Oper. Res. 25(1977)662–674.
P. Brill and M. Posner, The system point method in exponential queues: a level crossing approach, Math. Oper. Res. 6(1981)31–49.
K.L. Chung,A Course in Probability Theory (Academic Press, 1974).
J.W. Cohen, On up and down crossings, J. Appl. Prob. 14(1977)405–410.
J.M. Ferrandiz and A.A. Lazar, Rate conservation for stationary processes, J. Appl. Prob. 28(1991)146–158.
P. Franken, D. Köning, U. Arndt and V. Schmidt,Queues and Point Processes (Wiley, Chichester, 1982).
D. Köning, T. Rolski, V. Schmidt and D. Stoyan, Stochastic processes with imbedded marked point processes and their application in queueing, Math. Operationsforsch, u. Statist., Ser. Optimization 9(1978)123–141.
A.J. Lemoine, On two stationary distributions for the stableG/G/1 queue, J. Appl. Prob. 11(1974) 849–852.
M. Miyazawa, The intensity conservation law for queues with randomly changed service rate, J. Appl. Prob. 22(1985)408–418.
T. Rolski,Stationary Random Processes Associated with Point Processes, Lecture Notes in Statistics, Vol. 5 (Springer, New York, 1978).
V. Schmidt, Stationary processes with piecewise monotonous trajectories, Math. Nachrichten 113(1983)93–105.
K. Sigman, A note of a sample-path rate conservation law and its relationship withH = λG, Adv. Appl. Prob. 23(1991)662–665.
J.G. Shanthikumar, Some analyses on the control of queues using level crossings of regenerative processes, J. Appl. Prob. 17(1980)814–821.
J.G. Shanthikumar, Level crossing analysis of priority queues and a conservation identity for vacation models, Naval Res. Logist. 36(1989)797–806.
S. Stidham, A last word onL=λW, Oper. Res. 22(1974)417–421.
S. Stidham and M. El Taha, Sample-path analysis of processes with imbedded point processes, Queueing Systems 5(1989)131–166.
L. Takács, The limiting distribution of the virtual waiting time and the queue size for a single-server queue with recurrent input and general service times, Sankhya A25(1962)91–100.
R.W. Wolff, Sample path derivations of the excess, age, and spread distributions, J. Appl. Prob. 25(1988)432–436.
Author information
Authors and Affiliations
Additional information
This research has been supported in part by NSF Grants ECS-8811003 and DDM-8905638.
Rights and permissions
About this article
Cite this article
Zazanis, M.A. Sample path analysis of level crossings for the workload process. Queueing Syst 11, 419–428 (1992). https://doi.org/10.1007/BF01163864
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01163864