Abstract
In this paper we consider a generalization of the so called M/G/∞ model where M types of sessions enter a buffer. The instantaneous rates of the sessions are functions of the occupancy of an M/G/∞ system with Weibullian G distributions. In particular we assume that a session of type i transmits r i cells per unit time and lasts for a random time τ with a Weibull distribution given by \(\Pr (\tau > x) \sim {\text{e}}^{{\text{ - }}\gamma ix^{\alpha i} } \), where 0<α i <1, γ i >0. We show that the complementary buffer occupancy distribution for large buffer size is Weibullian whose parameters can be determined as the solution of a deterministic nonlinear knapsack problem. For α i <0.5, upper and lower bound factors are determined. When specialized to the homogeneous case, i.e., when all the sessions are identical, the result coincides with a lower bound reported in the literature.
Similar content being viewed by others
References
S. Asmussen and C. Kluppelberg, Stationary M/G/1 excursions in the presence of heavy tails, J. Appl. Probab. 34 (1997) 208-212.
S. Asmussen, C. Kluppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process. Appl. 79 (1999) 265-286.
F. Baccelli and P. Brémaud, Elements of Queueing Theory (Springer, New York, 1994).
S. Borst, O. Boxma and P. Jelenkovic, Generalized processor sharing with long-tailed traffic sources, in: Teletraffic Engineering in a Competitive World, eds. P. Key and D. Smith (Elsevier, Amsterdam, 1999) pp. 345-354.
O.J. Boxma and V. Dumas, Fluid queues with long-tailed activity period distributions, Comput. Commun. 21 (1998) 1509-1529.
V. Chistakov, A theorem on sums of independent positive random variables and its application to branching random processes, Theory Probab. Appl. 9 (1964) 640-648.
D.B.H. Cline, Convolution tails, product tails and domains of attraction, Probab. Theory Related Fields 72(4) (1986) 529-557.
D.R. Cox, Long-range dependence: A review, in: Statistics: An Appraisal, eds. H.A. David and H.T. David (Iowa State Univ. Press, Ames, IA, 1984).
N.G. Duffield, Economies of scale in queues having power-law large deviation scalings, J. Appl. Probab. 33 (1996) 840-857.
N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general singleserver queue with applications, Math. Proc. Cambridge Philos. Soc. 118 (1995) 363-374.
P. Embrechts, C. Kuppelberg and T. Mikosch, Modelling Extremal Events for Insurance and Finance (Springer, Berlin, 1997).
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.R. Jelenkovic and A.A. Lazar, Asymptotic results for multiplexing subexponential on-off sources, Adv. in Appl. Probab. 31(2) (1999).
W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACMTrans. Networking 2(1) (1994) 1-15.
N.B. Likhanov and R.R. Mazumdar, Loss asymptotics in large buffers fed by heterogeneous longtailed sources, Adv. in Appl. Probab. 32(4) (2000) 1168-1189.
Z. Liu, P. Nain, D. Towsley and Z.-L. Zhang, Asymptotic behavior of a multiplexer fed by long-range dependent process, J. Appl. Probab. 36(1) (1999) 105-118.
M. Parulekar and A.M. Makowski, Tail probabilities for M / G /∞ input processes. I. Preliminary asymptotics, Queueing Systems 27(3/4) (1997) 271-296.
V. Paxon and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Networking 3 (1993) 226-244.
V.V. Petrov, Sums of Independent Random Variables (Springer, Berlin, 1975).
T. Rolski, S. Schlegel and V. Schmidt, Asymptotics of Palm-stationary buffer content distributions, Adv. in Appl. Probab. 31 (1999) 235-253.
A. Shwartz and A. Weiss, Large Deviations for Performance Analysis: Queues, Communications and Computing (Chapman and Hall, London, 1995).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Likhanov, N., Mazumdar, R.R. & Ozturk, O. Large Buffer Asymptotics for Fluid Queues with Heterogeneous M/G/∞ Weibullian Inputs. Queueing Systems 45, 333–356 (2003). https://doi.org/10.1023/B:QUES.0000018026.49168.96
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000018026.49168.96