Skip to main content
Log in

Large Buffer Asymptotics for Fluid Queues with Heterogeneous M/G/∞ Weibullian Inputs

  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. S. Asmussen and C. Kluppelberg, Stationary M/G/1 excursions in the presence of heavy tails, J. Appl. Probab. 34 (1997) 208-212.

    Google Scholar 

  2. S. Asmussen, C. Kluppelberg and K. Sigman, Sampling at subexponential times, with queueing applications, Stochastic Process. Appl. 79 (1999) 265-286.

    Google Scholar 

  3. F. Baccelli and P. Brémaud, Elements of Queueing Theory (Springer, New York, 1994).

    Google Scholar 

  4. 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.

    Google Scholar 

  5. O.J. Boxma and V. Dumas, Fluid queues with long-tailed activity period distributions, Comput. Commun. 21 (1998) 1509-1529.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. D.B.H. Cline, Convolution tails, product tails and domains of attraction, Probab. Theory Related Fields 72(4) (1986) 529-557.

    Google Scholar 

  8. 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).

    Google Scholar 

  9. N.G. Duffield, Economies of scale in queues having power-law large deviation scalings, J. Appl. Probab. 33 (1996) 840-857.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. P. Embrechts, C. Kuppelberg and T. Mikosch, Modelling Extremal Events for Insurance and Finance (Springer, Berlin, 1997).

    Google Scholar 

  12. 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.

    Google Scholar 

  13. P.R. Jelenkovic and A.A. Lazar, Asymptotic results for multiplexing subexponential on-off sources, Adv. in Appl. Probab. 31(2) (1999).

  14. 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.

    Google Scholar 

  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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. M. Parulekar and A.M. Makowski, Tail probabilities for M / G /∞ input processes. I. Preliminary asymptotics, Queueing Systems 27(3/4) (1997) 271-296.

    Google Scholar 

  18. V. Paxon and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Networking 3 (1993) 226-244.

    Google Scholar 

  19. V.V. Petrov, Sums of Independent Random Variables (Springer, Berlin, 1975).

    Google Scholar 

  20. T. Rolski, S. Schlegel and V. Schmidt, Asymptotics of Palm-stationary buffer content distributions, Adv. in Appl. Probab. 31 (1999) 235-253.

    Google Scholar 

  21. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis: Queues, Communications and Computing (Chapman and Hall, London, 1995).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ravi R. Mazumdar.

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:QUES.0000018026.49168.96

Navigation