Advanced search
Add to list

Determining optimal weights for Generalized Processor sharing

Jasper Vanlerberghe (UGent) , Tom Maertens (UGent) , Joris Walraevens (UGent) , Stijn De Vuyst (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
Generalized Processor Sharing (GPS) is a simple mechanism to provide fair quality-of-service differentiation between heterogeneous application classes. In GPS packets of the different classes are backlogged in different queues and the different queues are served according to predetermined weights. Choosing these weights to optimize a certain objective function is in practice very hard, resulting from the notoriously difficult analysis of GPS systems. Using results from strict priority scheduling we derive theoretical bounds on when GPS is more optimal than strict priority. This way we minimize the necessary simulation effort to find the optimal weights.

Citation

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

MLA
Vanlerberghe, Jasper, Tom Maertens, Joris Walraevens, et al. “Determining Optimal Weights for Generalized Processor Sharing.” BESTCOM Meeting, Abstracts. 2013. Print.
APA
Vanlerberghe, J., Maertens, T., Walraevens, J., De Vuyst, S., & Bruneel, H. (2013). Determining optimal weights for Generalized Processor sharing. BESTCOM meeting, Abstracts. Presented at the BESTCOM meeting.
Chicago author-date
Vanlerberghe, Jasper, Tom Maertens, Joris Walraevens, Stijn De Vuyst, and Herwig Bruneel. 2013. “Determining Optimal Weights for Generalized Processor Sharing.” In BESTCOM Meeting, Abstracts.
Chicago author-date (all authors)
Vanlerberghe, Jasper, Tom Maertens, Joris Walraevens, Stijn De Vuyst, and Herwig Bruneel. 2013. “Determining Optimal Weights for Generalized Processor Sharing.” In BESTCOM Meeting, Abstracts.
Vancouver
1.
Vanlerberghe J, Maertens T, Walraevens J, De Vuyst S, Bruneel H. Determining optimal weights for Generalized Processor sharing. BESTCOM meeting, Abstracts. 2013.
IEEE
[1]
J. Vanlerberghe, T. Maertens, J. Walraevens, S. De Vuyst, and H. Bruneel, “Determining optimal weights for Generalized Processor sharing,” in BESTCOM meeting, Abstracts, Ghent, Belgium, 2013.
@inproceedings{4251746,
  abstract     = {Generalized Processor Sharing (GPS) is a simple mechanism to provide fair quality-of-service differentiation between heterogeneous application classes. In GPS packets of the different classes are backlogged in different queues and the different queues are served according to predetermined weights. Choosing these weights to optimize a certain objective function is in practice very hard, resulting from the notoriously difficult analysis of GPS systems. Using results from strict priority scheduling we derive theoretical bounds on when GPS is more optimal than strict priority. This way we minimize the necessary simulation effort to find the optimal weights.},
  author       = {Vanlerberghe, Jasper and Maertens, Tom and Walraevens, Joris and De Vuyst, Stijn and Bruneel, Herwig},
  booktitle    = {BESTCOM meeting, Abstracts},
  language     = {eng},
  location     = {Ghent, Belgium},
  title        = {Determining optimal weights for Generalized Processor sharing},
  year         = {2013},
}