Priority queues with Gaussian input: a path space approach to loss and delay asymptotics

M. Mandjes, Petteri Mannersalo, Ilkka Norros

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

Abstract

Priority queueing is the basic technique for providing real-time Quality of Service to packet-based networking. The mathematical analysis of priority queues with general traffic models is, however, prohibitively difficult, in particular when the traffic is long-range dependent. This paper provides some important steps forward in this direction. Our analysis is the first mathematically rigorous treatment of path-space large deviations of priority queues with class-wise heterogeneous Gaussian input having an arbitrary correlation structure. This includes the computation of the most probable paths that lead to overflow in one of the queues. Compared with earlier work on the same topic, the paper provides three novel contributions: a new representation of the workload in the low-priority queues, an exact characterization of the most probable paths, and an extension of the analysis to virtual waiting times, in addition to queue lengths.
Original languageEnglish
Title of host publicationPerformance Challenges for Efficient Next Generation Networks
Subtitle of host publicationProceedings of the 19th International Teletraffic Congress ITC19
Pages1135-1144
Publication statusPublished - 2005
MoE publication typeA4 Article in a conference publication
Event19th International Teletraffic Congress, ITC19 - Beijing, China
Duration: 29 Aug 20052 Sep 2005
Conference number: 19

Conference

Conference19th International Teletraffic Congress, ITC19
Abbreviated titleITC19
CountryChina
CityBeijing
Period29/08/052/09/05

Keywords

  • priority queue
  • large deviations
  • Gaussian processes
  • fractional Brownian motion

Fingerprint Dive into the research topics of 'Priority queues with Gaussian input: a path space approach to loss and delay asymptotics'. Together they form a unique fingerprint.

  • Cite this

    Mandjes, M., Mannersalo, P., & Norros, I. (2005). Priority queues with Gaussian input: a path space approach to loss and delay asymptotics. In Performance Challenges for Efficient Next Generation Networks: Proceedings of the 19th International Teletraffic Congress ITC19 (pp. 1135-1144) http://www.vtt.fi/inf/julkaisut/muut/2005/prioritc.pdf