Abstract
The modern queueing theory is a powerful tool for a quantitative and qualitative analysis of communication systems, computer networks, transportation systems, and many other technical systems. The paper is designated to the analysis of queueing systems arising in the network theory and communications theory (such as the so-called multiphase queueing systems, tandem queues, or series of queueing systems). We present heavy traffic limit theorems for the full idle time in multiphase queueing systems. We prove functional limit theorems for values of the full idle time of a queueing system, which is its important probability characteristic.
Similar content being viewed by others
REFERENCES
P. Billingsley, Convergence of Probability Measures, Wiley, New York (1968).
D. Iglehart, Weak convergence in queueing theory, Adv. Appl. Probab., 5, 570–594 (1973).
D. Iglehart and W. Whitt, Multiple channel queues in heavy traffic, I, Adv. Appl. Probab., 2, 150–177 (1973).
F. Karpelevich and A. Kreinin, Heavy Traffic Limits for Multiphase Queues, Amer. Math. Soc., Providence, Rhode Island (1994).
O. Kella, Concavity and reflected Levy process, J. Appl. Probab., 29(1), 209–215 (1992).
P. Milch and M. Waggoner, A random walk approach to a shutdown queueing system, SIAM J. Appl. Math., 19, 103–115 (1970).
Minkevicius, Weak convergence in multiphase queues, Lith. Math. J., 26, (1986), 347–351.
M. Pike, Some numerical results for the queueing system D/Ek/1, J. R. Statist. Soc. Ser. B, 25, 477–488 (1963).
N. Prabhu, Stochastic Storage Processes, Springer, New York (1980).
A. Puhalskii, Moderate deviations for queues in critical loading, Queueing Systems Theory Appl., 31(3–4), 359–392 (1999).
M. Ridel, Conditions for stationarity in a single server queueing system, Zastos. Mat., 15(1), 17–24 (1976).
L. Takacs, Occupation time problems in the theory of queues, in: Lecture Notes in Econom. and Math. Systems, 98, Springer, Berlin (1974), pp. 91–131.
W. Whitt, Limits for cumulative input processes to queues, Probab. Engrg. Inform. Sci., 14(2), 123–150 (2000).
Author information
Authors and Affiliations
Additional information
__________
Translated from Lietuvos Matematikos Rinkinys, Vol. 45, No. 3, pp. 367–386, July–September, 2005.
Rights and permissions
About this article
Cite this article
Minkevicius, S. On the Full Idle Time in Multiphase Queueing Systems. Lith Math J 45, 299–314 (2005). https://doi.org/10.1007/s10986-005-0032-5
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10986-005-0032-5