Tightness of stationary waiting times in heavy traffic for G1/G1/1 queues with thick tails

• Autorzy: Czystołowski M. , Szczotka W.
• Języki publikacji: EN

Abstrakty

EN

Recently, a Heavy Traffic Invariance Principle was proposed by Szczotka and Woyczyński to characterize the heavy traffie limiting distribution of normalized stationary waiting times of G/G/X queues in terms of an appropriate convergence to a Levy process. It has two important assumptions. The first of them deals with a convergence to a Levy process of appropriate processes which is well investigated in the literature. The second one states that the sequence of appropriate normalized stationary waiting times is tight. In the present paper we characterize the tightness condition for the case of GI/GI/1 queues in terms of the first condition.

Słowa kluczowe

EN

Lévy process; queueing systems; heavy traffic; stationary waiting time; tightness

• Wydawca: Wrocław University of Science and Technology
• Czasopismo: Probability and Mathematical Statistics
• Rocznik: 2007
• Tom: Vol. 27, Fasc. 1
• Strony: 109--123
• Opis fizyczny: Bibliogr.11 poz.

Twórcy

autor

Czystołowski M.

• Institute of Mathematics, University of Wrocław, 50-384 Wrocław, Poland

autor

Szczotka W.

• Institute of Mathematics, University of Wrocław, 50-384 Wrocław, Poland

Bibliografia

• [1] P. Billingsley, Convergence of Probability Measures, Wiley, New York 1968.
• [2] O. J. Boxma and J. W. Cohen, Heavy-traffic analysis for GI/G/1 queue with heavy-tailed distributions, Queueing Syst. 33 (1999), pp. 177-204.
• [3] J. W. Cohen, The Single Server Queue, Wiley, 1969.
• [4] Yu. V. Prokhorov, Convergence of random processes and limit theorems in probability theory, Theory Probab. Appl. 1 (1956), pp. 157-214.
• [5] K. Sato, Basic results on Levy processes, in: Levy Processes, Theory and Applications, О. E. Barndorff-Nielsen, T. Mikosch and S. I. Resnik (Eds.), Birkhäuser, 2001.
• [6] W. Szczotka, Exponential approximation of waiting time and queue size for queues in heavy traffic, Adv. in Appl. Probab. 22 (1990), pp. 230-240.
• [7] W. Szczotka, Tightness of the stationary waiting time in heavy traffic, Adv. in Appl. Probab. 31 (1999), pp. 788-794.
• [8] W. Szczotka, Weak convergence of mutually independent and under weak convergence of Xn = Xn~Xi, Appl. Math. (Warsaw) 33 (2006), to appear.
• [9] W. Szczotka and W. A. Woyczyński, Distributions of suprema of Levy processes via the Heavy Traffic Invariance Principle, Probab. Math. Statist. 23 (2003), pp. 251-272.
• [10] W. Szczotka and W. A. Woyczyński, Heavy-tailed dependent queues in heavy traffic, Probab. Math. Statist. 24 (2004), pp. 67-96.
• [11] W. Whitt, Stochastic-Process Limits. An Introduction to Stochastic-Process Limits and Their Application to Queues, Springer, New York 2002.