Queueing Systems

, Volume 55, Issue 4, pp 251–254 | Cite as

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



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.


Generalized processor sharing Fractional Brownian motion 

Mathematics Subject Classification (2000)

60K25 68M20 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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) Google Scholar
  2. 2.
    Borst, S., Mandjes, M., van Uitert, M.: Generalized Processor Sharing queues with heterogeneous traffic classes. Adv. Appl. Probab. 35, 806–845 (2003) CrossRefGoogle Scholar
  3. 3.
    Dębicki, K., van Uitert, M.: Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs. Queueing Syst. 54, 111–120 (2006) CrossRefGoogle Scholar
  4. 4.
    Mandjes, M., Mannersalo, P., Norros, I.: Gaussian tandem queues with an application to dimensioning of switch fabrics. Comput. Netw. 51, 781–797 (2007) CrossRefGoogle Scholar
  5. 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) CrossRefGoogle Scholar
  6. 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) CrossRefGoogle Scholar
  7. 7.
    Wischik, D., Ganesh, A.: The calculus of Hurstiness. Available from http://www.cs.ucl.ac.uk/staff/D.Wischik/Research/hurstiness.pdf
  8. 8.
    Zhang, Z.-L.: Large deviations and the Generalized Processor Sharing scheduling for a two-queue system. Queueing Syst. 26, 229–245 (1997) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Instytut MatematycznyUniversity of WrocławWrocławPoland
  2. 2.Korteweg-de Vries InstituteUniversity of AmsterdamAmsterdamthe Netherlands

Personalised recommendations