Advanced search
1 file | 234.08 KB

Controlling delay differentiation with priority jumps: analytical study

Tom Maertens (UGent) , Joris Walraevens (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
Supporting different services with different Quality of Service (QoS) requirements is not an easy task in modern telecommunication systems: an efficient priority scheduling discipline is of great importance. Fixed or static priority achieves maximal delay differentiation between different types of traffic, but may have a too severe impact on the performance of lower-priority traffic. In this paper, we propose a priority scheduling discipline with priority jumps to control the delay differentiation. In this scheduling discipline, packets can be promoted to a higher priority level in the course of time. We use probability generating functions to study the queueing system analytically. Some interesting mathematical challenges thereby arise. With some numerical examples, we finally show the impact of the priority jumps and of the system parameters.
Keywords
queueing theory, priority scheduling, performance evaluation

Downloads

  • Maertens 2011 NACO 1 4 657.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 234.08 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Maertens, Tom, Joris Walraevens, and Herwig Bruneel. 2011. “Controlling Delay Differentiation with Priority Jumps: Analytical Study.” Numerical Algebra Control and Optimization 1 (4): 657–673.
APA
Maertens, T., Walraevens, J., & Bruneel, H. (2011). Controlling delay differentiation with priority jumps: analytical study. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 1(4), 657–673.
Vancouver
1.
Maertens T, Walraevens J, Bruneel H. Controlling delay differentiation with priority jumps: analytical study. NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION. 2011;1(4):657–73.
MLA
Maertens, Tom, Joris Walraevens, and Herwig Bruneel. “Controlling Delay Differentiation with Priority Jumps: Analytical Study.” NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION 1.4 (2011): 657–673. Print.
@article{2002822,
  abstract     = {Supporting different services with different Quality of Service (QoS) requirements is not an easy task in modern telecommunication systems: an efficient priority scheduling discipline is of great importance. Fixed or static priority achieves maximal delay differentiation between different types of traffic, but may have a too severe impact on the performance of lower-priority traffic. In this paper, we propose a priority scheduling discipline with priority jumps to control the delay differentiation. In this scheduling discipline, packets can be promoted to a higher priority level in the course of time. We use probability generating functions to study the queueing system analytically. Some interesting mathematical challenges thereby arise. With some numerical examples, we finally show the impact of the priority jumps and of the system parameters.},
  author       = {Maertens, Tom and Walraevens, Joris and Bruneel, Herwig},
  issn         = {2155-3289},
  journal      = {NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION},
  keyword      = {queueing theory,priority scheduling,performance evaluation},
  language     = {eng},
  number       = {4},
  pages        = {657--673},
  title        = {Controlling delay differentiation with priority jumps: analytical study},
  url          = {http://dx.doi.org/10.3934/naco.2011.1.657},
  volume       = {1},
  year         = {2011},
}

Altmetric
View in Altmetric