Abstract
The stationary workload W φA+B of a queue with capacity φ loaded by two independent processes A and B is investigated. When the probability of load deviation in process A decays slower than both in B and \(e^{ - \sqrt x } \), we show that W φA+B is asymptotically equal to the reduced load queue W φ−bA , where b is the mean rate of B. Given that this property does not hold when both processes have lighter than \(e^{ - \sqrt x } \) deviation decay rates, our result establishes the criticality of \(e^{ - \sqrt x } \) in the functional behavior of the workload distribution. Furthermore, using the same methodology, we show that under an equivalent set of conditions the results on sampling at subexponential times hold.
Similar content being viewed by others
References
R. Agrawal, A. Makowski and Ph. Nain, On a reduced load equivalence for fluid queues under subexponentiality, Queueing Systems 33(1–3) (1999) 5–41.
S. Asmussen, C. Klüppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process. Appl. 79 (1999) 265–286.
S. Borst, O. Boxma and P. Jelenković, Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows, Queueing Systems 43(4) (2003) 273–306.
O.J. Boxma, Fluid queues and regular variation, Performance Evaluation 27/28 (1996) 699–712.
V.P. Chistyakov, A theorem on sums of independent positive random variables and its application to branching random processes, Theory Probab. Appl. 9 (1964) 640–648.
K.L. Chung, A Course in Probability Theory, 2nd ed. (Academic Press, New York, 1974).
V. Dumas, Private communication (1998).
S. Foss and D. Korshunov, Sampling at random time with a heavy-tailed distribution, Markov Process. Related Fields 6 (2000) 543–568.
D. Heath, S. Resnick and G. Samorodnitsky, Heavy tails and long range dependence in on/off processes and associated fluid models, Math. Oper. Res. 23 (1998) 145–165.
P. Jelenković and A. Lazar, Asymptotic results for multiplexing subexponential on-off processes, Adv. in Appl. Probab. 31(2) (1999) 394–421.
P. Jelenković and P. Momčilović, Asymptotic loss probability in a finite buffer fluid queue with hetrogeneous heavy-tailed on-off processes, Ann. Appl. Probab. 13(2) (2003) 567–603.
P. Jelenković and P. Momčilović, Large deviation analysis of subexponential waiting times in a processor sharing queue, Math. Oper. Res. 28(3) (2003) 587–608.
A.V. Nagaev, On a property of sums of independent random variables, Theory Probab. Appl. 22(2) (1977) 326–338.
A.G. Pakes, On the tails of waiting-time distribution, J. Appl. Probab. 12 (1975) 555–564.
E.J.G. Pitman, Subexponential distribution functions, J. Austral. Math. Soc. Ser. A 29 (1980) 337–347.
T. Rolski, S. Schlegel and V. Schmidt, Asymptotics of Palm-stationary buffer content distribution in fluid flow queues. Adv. in Appl. Probab. 31(1) (1999) 235–253.
K. Sigman, Appendix: A primer on heavy-tailed distributions, Queueing Systems 33(1–3) (1999) 261–275.
B. Zwart, S. Borst and K. Debicki, Reduced-load equivalence for Gaussian processes, Preprint, CWI (2004).
B. Zwart, S. Borst and M. Mandjes, Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows, Ann. Appl. Probab., to appear.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jelenković, P., Momčilović, P. & Zwart, B. Reduced Load Equivalence under Subexponentiality. Queueing Systems 46, 97–112 (2004). https://doi.org/10.1023/B:QUES.0000021143.87779.3f
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000021143.87779.3f