Skip to main content
SpringerLink
Log in

A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In a previous study by Dębicki and van Uitert (Queueing Syst. 54, 111–120, 2006) logarithmic large-buffer asymptotics were derived for a two-class generalized processor sharing system with Gaussian inputs, for three of the four possible scenarios. In this note we show how the large-buffer asymptotics for the remaining fourth regime follow from a recently derived result for tandem systems. We also provide a heuristic interpretation of the result.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Borst, S., Boxma, O., Jelenković, P.: Induced burstiness in generalized processor sharing queues with long-tailed traffic flows. In: Proc. 37th Annual Allerton Conference on Communication, Control, and Computing, pp. 316–325 (1999)

  2. Borst, S., Mandjes, M., van Uitert, M.: Generalized Processor Sharing queues with heterogeneous traffic classes. Adv. Appl. Probab. 35, 806–845 (2003)

    Article  Google Scholar 

  3. Dębicki, K., van Uitert, M.: Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs. Queueing Syst. 54, 111–120 (2006)

    Article  Google Scholar 

  4. Mandjes, M., Mannersalo, P., Norros, I.: Gaussian tandem queues with an application to dimensioning of switch fabrics. Comput. Netw. 51, 781–797 (2007)

    Article  Google Scholar 

  5. Mandjes, M., Mannersalo, P., Norros, I., van Uitert, M.: Large deviations of infinite intersections of events in Gaussian processes. Stoch. Process. Appl. 116, 1269–1293 (2005)

    Article  Google Scholar 

  6. Mandjes, M., van Uitert, M.: Sample-path large deviations for tandem and priority queues with Gaussian inputs. Ann. Appl. Probab. 15, 1193–1226 (2005)

    Article  Google Scholar 

  7. Wischik, D., Ganesh, A.: The calculus of Hurstiness. Available from http://www.cs.ucl.ac.uk/staff/D.Wischik/Research/hurstiness.pdf

  8. Zhang, Z.-L.: Large deviations and the Generalized Processor Sharing scheduling for a two-queue system. Queueing Syst. 26, 229–245 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instytut Matematyczny, University of Wrocław, pl. Grunwaldzki 2/4, 50-384, Wrocław, Poland

    Krzysztof Dębicki

  2. Korteweg-de Vries Institute, University of Amsterdam, Amsterdam, the Netherlands

    Michel Mandjes

Authors
  1. Krzysztof Dębicki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michel Mandjes
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michel Mandjes.

Additional information

K.D. was supported by KBN Grant No. 1 P03A 031 28 (2005–2007).

M.M. is also affiliated to CWI, P.O. Box 94079, 1090 GB Amsterdam, the Netherlands, and EURANDOM, Eindhoven, the Netherlands.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dębicki, K., Mandjes, M. A note on large-buffer asymptotics for generalized processor sharing with Gaussian inputs. Queueing Syst 55, 251–254 (2007). https://doi.org/10.1007/s11134-007-9021-1

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-007-9021-1

Keywords

Mathematics Subject Classification (2000)

Search

Navigation