Advertisement

Queueing Systems

, Volume 54, Issue 2, pp 111–120 | Cite as

Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs

  • Krzysztof Dębicki
  • Miranda van Uitert
Article

Abstract

In this paper we derive large-buffer asymptotics for a two-class Generalized Processor Sharing (GPS) model. We assume both classes to have Gaussian characteristics. We distinguish three cases depending on whether the GPS weights are above or below the average rate at which traffic is sent. First, we calculate exact asymptotic upper and lower bounds, then we calculate the logarithmic asymptotics, and finally we show that the decay rates of the upper and lower bound match. We apply our results to two special Gaussian models: the integrated Gaussian process and the fractional Brownian motion. Finally we derive the logarithmic large-buffer asymptotics for the case where a Gaussian flow interacts with an on-off flow.

Keywords

Large-buffer asymptotics Gaussian traffic Generalized processor sharing Communication networks Differentiated services 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S.C. Borst, O.J. Boxma, and P.R. Jelenković, Induced burstiness in generalized processor sharing queues with long-tailed traffic flows. In Proceedings 37th Annual Allerton Conference on Communication, Control, and Computing (1999) 316–325.Google Scholar
  2. 2.
    S.C. Borst, O.J. Boxma, and P.R. Jelenković, Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows. Queueing Systems 43 (2003) 273–306.CrossRefGoogle Scholar
  3. 3.
    S.C. Borst, K. Dębicki, and A.P. Zwart, The supremum of a Gaussian process over a random interval. Statistics and Probability Letters 68 (2004) 221–234.CrossRefGoogle Scholar
  4. 4.
    S.C. Borst, M. Mandjes, and M.J.G. van Uitert, Generalized processor sharing queues with heterogeneous traffic classes. Advances in Applied Probability 35 (2003) 806–845.CrossRefGoogle Scholar
  5. 5.
    S.C. Borst, M. Mandjes, and M.J.G. van Uitert, Generalized processor sharing with light-tailed and heavy-tailed input. IEEE/ACM Transactions on Networking 11 (2003) 821–834.CrossRefGoogle Scholar
  6. 6.
    O.J. Boxma, and V. Dumas, The busy period in the fluid queue. Performance Evaluation Review 26 (1998) 100–110.Google Scholar
  7. 7.
    K. Dębicki, M. Mandjes, and M.J.G. van Uitert, A tandem queue with Lévy input: A new representation of the downstream queue length. Technical Report PNA-E0603, http://ftp.cwi.nl/CWIreports/PNA/ PNA-E0603.pdf, CWI, The Netherlands, 2006. Accepted for publication in Probability in the Engineering and Informational Sciences.Google Scholar
  8. 8.
    K. Dębicki and Z. Palmowski, On-off fluid models in heavy traffic environment. Queueing Systems 33 (1999) 327–338.CrossRefGoogle Scholar
  9. 9.
    K. Dębicki and T. Rolski, A Gaussian fluid model. Queueing Systems 20 (1995) 433–452.CrossRefGoogle Scholar
  10. 10.
    K. Dębicki, A note on LDP for supremum of Gaussian processes over infinite horizon. Statistics and Probability Letters 44 (1999) 211–219.CrossRefGoogle Scholar
  11. 11.
    A.B. Dieker, Conditional limit theorems for queues with Gaussian input; a weak convergence approach, to appear in Stochastic Processes and their Applications 2005.Google Scholar
  12. 12.
    C. Fraleigh, F. Tobagi, and C. Diot, Provisioning IP backbone networks to support latency sensitive traffic. In Proceedings Infocom 2003, San Francisco, USA, 2003.Google Scholar
  13. 13.
    J. Kilpi and I. Norros, Testing the Gaussian approximation of aggregate traffic. The 2nd Internet Measurement Workshop, Marseille, France, 2002.Google Scholar
  14. 14.
    C. Kotopoulos, N. Likhanov, and R.R. Mazumdar, Asymptotic analysis of GPS systems fed by heterogeneous long-tailed sources. In Proceedings Infocom 2001, Anchorage, Alaska, USA (2001), pp. 299–308.Google Scholar
  15. 15.
    P. Lieshout, M. Mandjes, and S. Borst, GPS scheduling: selection of optimal weights and comparison with strict priorities. To appear in Proceedings ACM SIGMETRICS/Performance 2006, Saint-Malo, France, 2006.Google Scholar
  16. 16.
    P. Lieshout and M. Mandjes, Many-sources delay asymptotics for GPS with Gaussian inputs. Work in progress, 2006.Google Scholar
  17. 17.
    M. Mandjes, and M.J.G. van Uitert, Sample-path large deviations for Generalized Processor Sharing queues with Gaussian inputs. Performance Evaluation 61 (2005) 225–256.CrossRefGoogle Scholar
  18. 18.
    M. Mandjes, and M.J.G. van Uitert, Sample-path large deviations for tandem and priority queues with Gaussian inputs. Annals of Applied Probability 15 (2005) 1193–1226.CrossRefGoogle Scholar
  19. 19.
    M. Mandjes, Large deviations for complex buffer architectures: the short-range dependent case. Stochastic Models 22 (2006) 99–128.Google Scholar
  20. 20.
    P. Mannersalo and I. Norros, GPS schedulers and Gaussian traffic. In Proceedings Infocom 2002, New York, New York, USA, 2002, pp. 1660–1667.Google Scholar
  21. 21.
    I. Norros, A storage model with self-similar input. Queueing Systems 16 (1994) 387–396.CrossRefGoogle Scholar
  22. 22.
    V.I. Piterbarg, Asymptotic Methods in the Theory of Gaussian Processes and Fields, of Translations of Mathematical Monographs. volume 148 AMS, Providence RI, 1996.Google Scholar
  23. 23.
    E. Reich, On the integrodifferential equation of Takács I. Annals of Mathematical Statistics 29 (1958) 563–570.Google Scholar
  24. 24.
    M.S. Taqqu, W. Willinger, and R. Sherman, Proof of a fundamental result in self-similar traffic modeling. Computer Communication Review 27 (1997) 5–23.CrossRefGoogle Scholar
  25. 25.
    M.J.G. van Uitert and S.C. Borst, A reduced-load equivalence for Generalised Processor Sharing networks with long-tailed input flows. Queueing Systems 41 (2002) 123–163.CrossRefGoogle Scholar
  26. 26.
    M.J.G. van Uitert, Generalized Processor Sharing Queues, PhD thesis, Eindhoven University of Technology, Eindhoven, The Netherlands, 2003.Google Scholar
  27. 27.
    Z.-L. Zhang, Large deviations and the generalized processor sharing scheduling for a two-queue system. Queueing Systems 26 (1997) 229–245.CrossRefGoogle Scholar
  28. 28.
    Z.-L. Zhang, Large deviations and the generalized processor sharing scheduling for a multiple-queue system. Queueing Systems 28 (1998) 349–376.CrossRefGoogle Scholar
  29. 29.
    A.P. Zwart, S.C. Borst, and K. Dębicki, Subexponential asymptotics of hybrid fluid and ruin models. Annals of Applied Probability 15 (2005) 500–517.CrossRefGoogle Scholar
  30. 30.
    A.P. Zwart, Tail asymptotics for the busy period in the GI/G/1 queue. Mathematics of Operations Research 26 (2001) 485–493.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Mathematical InstituteUniversity of WrocławWrocławPoland
  2. 2.Netherlands Cancer InstituteAmsterdamThe Netherlands

Personalised recommendations