Resource allocation in a multiple-priority buffered link

Piotr Zuraniewski, Michel Mandjes, Hans van den Berg, Richa Malhotra

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


In this paper we consider a multiple-priority buffered link, with a focus on resource allocation issues; our study was motivated by such issues in Carrier Ethernet, but the applicability of the results is by no means limited to this technology. In our model, the resource is shared by two priority classes. As the high-priority queue - intended for traffic generated by delay-sensitive applications - typically has a small buffer, the low-priority queue can be modelled as a queue with a time-varying service rate; this service rate behaves independently of the input of the low-priority queue. The analysis of the high-priority queue is standard, and we therefore provide an in-depth study of the performance of the low-priority queue. Assuming that all traffic offered to the system is subjected to a leaky-bucket type of policer, one of the approaches that we present borrows elements from the setup of [6], in which the notion of effective bandwidth plays a crucial role.

Original languageEnglish
Title of host publicationAnalytical and Stochastic Modelling Techniques and Applications
Subtitle of host publication20th International Conference, ASMTA 2013, Ghent, Belgium, July 8-10, 2013. Proceedings
Place of PublicationBerlin, Heidelberg
Number of pages15
ISBN (Electronic)978-3-642-39408-9
ISBN (Print)978-3-642-39407-2
Publication statusPublished - 2013
Externally publishedYes
Event20th International Conference on Analytical and Stochastic Modelling Techniques and Applications, ASMTA 2013 - Ghent, Belgium
Duration: 8 Jul 201310 Jul 2013
Conference number: 20

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference20th International Conference on Analytical and Stochastic Modelling Techniques and Applications, ASMTA 2013
Abbreviated titleASMTA


  • Carrier ethernet
  • Effective bandwidth
  • Large deviations
  • Priority queues
  • Resource allocation


Dive into the research topics of 'Resource allocation in a multiple-priority buffered link'. Together they form a unique fingerprint.

Cite this