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.
Similar content being viewed by others
References
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.
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.
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.
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.
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.
O.J. Boxma, and V. Dumas, The busy period in the fluid queue. Performance Evaluation Review 26 (1998) 100–110.
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.
K. Dębicki and Z. Palmowski, On-off fluid models in heavy traffic environment. Queueing Systems 33 (1999) 327–338.
K. Dębicki and T. Rolski, A Gaussian fluid model. Queueing Systems 20 (1995) 433–452.
K. Dębicki, A note on LDP for supremum of Gaussian processes over infinite horizon. Statistics and Probability Letters 44 (1999) 211–219.
A.B. Dieker, Conditional limit theorems for queues with Gaussian input; a weak convergence approach, to appear in Stochastic Processes and their Applications 2005.
C. Fraleigh, F. Tobagi, and C. Diot, Provisioning IP backbone networks to support latency sensitive traffic. In Proceedings Infocom 2003, San Francisco, USA, 2003.
J. Kilpi and I. Norros, Testing the Gaussian approximation of aggregate traffic. The 2nd Internet Measurement Workshop, Marseille, France, 2002.
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.
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.
P. Lieshout and M. Mandjes, Many-sources delay asymptotics for GPS with Gaussian inputs. Work in progress, 2006.
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.
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.
M. Mandjes, Large deviations for complex buffer architectures: the short-range dependent case. Stochastic Models 22 (2006) 99–128.
P. Mannersalo and I. Norros, GPS schedulers and Gaussian traffic. In Proceedings Infocom 2002, New York, New York, USA, 2002, pp. 1660–1667.
I. Norros, A storage model with self-similar input. Queueing Systems 16 (1994) 387–396.
V.I. Piterbarg, Asymptotic Methods in the Theory of Gaussian Processes and Fields, of Translations of Mathematical Monographs. volume 148 AMS, Providence RI, 1996.
E. Reich, On the integrodifferential equation of Takács I. Annals of Mathematical Statistics 29 (1958) 563–570.
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.
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.
M.J.G. van Uitert, Generalized Processor Sharing Queues, PhD thesis, Eindhoven University of Technology, Eindhoven, The Netherlands, 2003.
Z.-L. Zhang, Large deviations and the generalized processor sharing scheduling for a two-queue system. Queueing Systems 26 (1997) 229–245.
Z.-L. Zhang, Large deviations and the generalized processor sharing scheduling for a multiple-queue system. Queueing Systems 28 (1998) 349–376.
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.
A.P. Zwart, Tail asymptotics for the busy period in the GI/G/1 queue. Mathematics of Operations Research 26 (2001) 485–493.
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS Subject Classification Primary—60K25; Secondary—68M20, 60G15
Rights and permissions
About this article
Cite this article
Dębicki, K., Uitert, M.v. Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs. Queueing Syst 54, 111–120 (2006). https://doi.org/10.1007/s11134-006-9147-6
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11134-006-9147-6