Abstract
We propose a general framework for obtaining asymptotic distributional bounds on the stationary backlog \(W^{A_1 + A_2 ,c} \) in a buffer fed by a combined fluid process A 1 + A 2 and drained at a constant rate c. The fluid process A 1 is an (independent) on–off source with average and peak rates ρ1 and r1 , respectively, and with distribution G for the activity periods. The fluid process A 2 of average rate ρ2 is arbitrary but independent of A 1. These bounds are used to identify subexponential distributions G and fairly general fluid processes A 2 such that the asymptotic equivalence P[W A1+A2,c>ϰ]∼P[W A1,c—ρ2>ϰ] (ϰ → ∞) holds under the stability condition ρ1 + ρ2 < c and the non-triviality condition c – ρ2 < r 1. In these asymptotics the stationary backlog \({W^{A_1 ,c - \rho _2 } }\) results from feeding source A 1 into a buffer drained at reduced rate c – ρ2. This reduced load asymptotic equivalence extends to a larger class of distributions G a result obtained by Jelenkovic and Lazar [19] in the case when G belongs to the class of regular intermediate varying distributions.
Similar content being viewed by others
References
R. Agrawal, A.M. Makowski and P. Nain, On a reduced load equivalence for fluid queues under subexponentiality, INRIA Report No. 3466 (August 1998).
D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell Syst. Techn. J. 61 (1982) 1871–1894.
D. Artiges and P. Nain, Upper and lower bound for the multiplexing of multiclass Markovian on/off sources, Performance Evaluation 27–28 (1996) 673–698.
S. Asmussen, C. Kl¨ uppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process. Appl. 29 (1999) 265–286.
K.B. Athreya and P.E. Ney, Branching Processes (Springer, Berlin, 1972).
N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge University Press, Cambridge, UK, 1987).
O.J. Boxma, Fluid queues and regular variation, Performance Evaluation 27–28 (1996) 699–712.
O.J. Boxma and V. Dumas, Fluid queues with long-tailed activity period distributions, Computer Communications, Special Issue on Stochastic Analysis and Optimization of Communication Systems (1998).
G.L. Choudhury and W. Whitt, Long-tail buffer-content distributions in broadband networks, Per-formance Evaluation 30 (1997) 177–190.
D.B.H. Cline, Convolution tails, product tails and domains of attraction, Probab. Theory Related Fields 72 (1986) 529–557.
D.B.H. Cline, Intermediate regular and ¡ variation, Proc. London Math. Soc. 68 (1994) 594–616.
L. de Haan, On Regular Variation and Its Application to Weak Convergence of Sample Extremes, CWI Tract 32 (Amsterdam, The Netherlands, 1970).
V. Dumas and A. Simonian, Bounds for the tail-analysis of multiplexed on/off sources, Private communication (1998).
A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Trans. Networking 1 (1993) 329–343.
P. Embrechts and C.M. Goldie, On closure and factorization theorems for subexponential and related distribution, J. Austral. Math. Soc. A 29 (1980) 243–256.
P. Embrechts, C. Kl ¨ uppelberg and T. Mikosch, Modelling Extremal Events (Springer, New York, 1997).
A. Gut, Stopped Random Walks: Limit Theorems and Applications (Springer, New York, 1988).
D. Heath, S. Resnick and G. Samorodnitsky, Patterns of buffer overflow in a class of queues with long memory in the input stream, Ann. Appl. Probab. 7 (1997) 1021–1057.
P.R. Jelenkovic and A.A. Lazar, Asymptotic results for multiplexing subexponential on-off sources, Adv. Appl. Probab. 31 (1999).
A.N. Kolmogorov and S.V. Fomin, Introductory Real Analysis (Dover, New York, 1970).
L. Kosten, Stochastic theory of a multi-entry buffer (1), Delft Progress Report 1 (1974) 10–19.
W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1994) 1–15.
R.M. Loynes, The stability of a queue with non-independent inter-arrival and service times, Proc. Cambridge Philos. Soc. 58 (1962) 497–520.
D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. Appl. Prob. 20 (1988) 646–676.
A.G. Pakes, On the tails distribution of waiting time distributions, J. Appl. Prob. 12 (1975) 555–564.
S.I. Resnick, Extreme Values, Regular Variation and Point Processes (Springer, New York, 1987).
R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
T.E. Stern and A.I. Elwalid, Analysis of separable Markov-modulated rate models for information-handling systems, Adv. Appl. Prob. 23 (1991) 105–139.
N. Veraverbeke, Asymptotic behaviour of Wiener-Hopf factors of a random walk, Stochastic Process. Appl. 5 (1977) 27–37.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Agrawal, R., Makowski, A.M. & Nain, P. On a reduced load equivalence for fluid queues under subexponentiality. Queueing Systems 33, 5–41 (1999). https://doi.org/10.1023/A:1019111809660
Issue Date:
DOI: https://doi.org/10.1023/A:1019111809660