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

Abstract

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
PublisherSpringer
Pages457-471
Number of pages15
ISBN (Electronic)978-3-642-39408-9
ISBN (Print)978-3-642-39407-2
DOIs
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
PublisherSpringer
Volume7984
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference20th International Conference on Analytical and Stochastic Modelling Techniques and Applications, ASMTA 2013
Abbreviated titleASMTA
CountryBelgium
CityGhent
Period8/07/1310/07/13

Keywords

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

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

Cite this