Ghent University Academic Bibliography

Advanced

Controlling delay differentiation with priority jumps: analytical study

Tom Maertens UGent, Joris Walraevens UGent and Herwig Bruneel UGent (2011) NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION. 1(4). p.657-673
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.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
subject
keyword
queueing theory, priority scheduling, performance evaluation
journal title
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION
Numer. Algebr. Control Optim.
volume
1
issue
4
issue title
Queueing theory and network applications, dedicated to Professor Yutaka Takahashi on the occasion of his 60th birthday
pages
657 - 673
ISSN
2155-3289
DOI
10.3934/naco.2011.1.657
language
English
UGent publication?
yes
classification
A2
copyright statement
I have transferred the copyright for this publication to the publisher
id
2002822
handle
http://hdl.handle.net/1854/LU-2002822
date created
2012-01-25 12:01:38
date last changed
2016-12-19 15:42:53
@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},
}

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.