Skip to main content
Log in

On–off fluid models in heavy traffic environment

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider fluid models with infinite buffer size. Let {Z N (t)} be the net input rate to the buffer, where {{Z N (t)} is a superposition of N homogeneous alternating on–off flows. Under heavy traffic environment {{Z N (t)} converges in distribution to a centred Gaussian process with covariance function of a single flow. The aim of this paper is to prove the convergence of the stationary buffer content process {X * N (t)} in the fNth model to the buffer content process {X N (t)} in the limiting Gaussian model.

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. R.J. Adler, An Introduction to Continuity, Extrema, and Related Topics for General Gaussian Processes, Inst. Math. Statist. Lecture Notes, Vol. 12 (Inst. Math. Statist., Hayward, CA, 1990).

    Google Scholar 

  2. D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Tech. J. 61 (1982) 1871-1894.

    Google Scholar 

  3. P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968).

    Google Scholar 

  4. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge Univ. Press, Cambridge, 1987).

    Google Scholar 

  5. A.A. Borovkov, Stochastic Processes in Queueing Theory (Springer, New York, 1976).

    Google Scholar 

  6. A.A. Borovkov, Asymptotic Methods in Queueing Theory (Wiley, Chichester, UK, 1984).

    Google Scholar 

  7. M. Crovella and A. Bestavros, Explaining world wide web traffic self-similarity, preprint (1995).

  8. K. De¸bicki, A note on LDP for supremum of Gaussian processes over infinite horizon, Statist. Probab. Lett. 44 (1999) 211-219.

    Article  Google Scholar 

  9. K. De¸bicki, Z. Michna and T. Rolski, On the supremum of Gaussian processes over infinite horizon, Probab. Math. Statist. 18 (1998) 83-100.

    Google Scholar 

  10. K. De¸bicki and T. Rolski, A Gaussian fluid model, Queueing Systems 20 (1995) 433-452.

    Article  Google Scholar 

  11. N. Duffield and N. O'Connell, Large deviations and overflow probabilities for general single-server queue, with applications, Math. Proc. Cambridge Philos. Soc. 118 (1995) 363-374.

    Article  Google Scholar 

  12. M.J. Hahn, Central limit theorems in D[0, 1]_, Wahrscheinlichkeitstheorie Verw. Gebiete 44 (1978) 89-101.

    Article  Google Scholar 

  13. D. Heath, S. Resnick and G. Samorodnitsky, Heavy tails and long range dependence in on-off process and associated fluid models, Math. Oper. Res. 23 (1996) 145-165.

    Google Scholar 

  14. P.R. Jelenkovi´c and A.A Lazar, Multiple time scale and subexponential asymptotic behaviour of a network multiplexer, in: Stochastic Networks: Stability and Rare Events (Springer, Berlin, 1996).

    Google Scholar 

  15. P.R. Jelenkovi´c, A.A. Lazar and N. Semret, Multiple time scales and subexponentiality in MPEG video streams, in: Internat.IFIP-IEEE Conf.on Broadband Communications (1996).

  16. V. Kulkarni and T. Rolski, Fluid model driven by an Ornstein-Uhlenbeck process, Probab. Engrg. Inform. Sci. 8 (1994) 403-417.

    Article  Google Scholar 

  17. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Trans. Network. 2 (1994) 1-15.

    Google Scholar 

  18. T. Lindvall, Weak convergence of probability measures and random functions in the function space D[0,1), J. Appl. Probab. 10 (1973) 109-121. 338 K.De¸bicki, Z.Palmowski / On-off fluid models in heavy traffic environment

    Article  Google Scholar 

  19. R.R. Mazumdar and C. Rainer, A note on the conversation law for continuous reflected processes and its application to queues with fluid inputs, Queueing Systems 28 (1998) 283-291.

    Article  Google Scholar 

  20. I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387-396.

    Article  Google Scholar 

  21. Z. Palmowski and T. Rolski, The superposition of alternating on-off flows and a fluid model, Ann. Appl. Probab. 8(2) (1998) 524-541.

    Article  Google Scholar 

  22. A.N. Shirayev, Probability (Springer, New York, 1984).

    Google Scholar 

  23. W. Szczotka, Central limit theorem in Dau[0,1) for breakdown processes, Probab. Math. Statist. 1 (1980) 49-57.

    Google Scholar 

  24. W. Willinger, M.S. Taqqu, R. Sherman and D.V. Wilson, Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level, in: Proc. of ACM/Sigcomm '95 (1995).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dębicki, K., Palmowski, Z. On–off fluid models in heavy traffic environment. Queueing Systems 33, 327–338 (1999). https://doi.org/10.1023/A:1019136415112

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019136415112

Navigation