A. Burchard, and J. Liebeherr. 30th International Teletraffic Congress (ITC 30), Vienna, Austria, (2018)
Abstract
Generalized Processor Sharing (GPS), which provides the theoretical underpinnings for fair packet scheduling algorithms, has been studied extensively. However, a tight formulation of the available service of a flow only exists for traffic that is regulated by affine arrival envelopes and constant-rate links. In this paper, we show that the universal service curve by Parekh and Gallager can be extended to concave arrival envelopes and links with time-variable capacity. We also dispense with the previously existing assumption of a stable system.
%0 Conference Paper
%1 Burchard18ITC30
%A Burchard, Almut
%A Liebeherr, Jörg
%B 30th International Teletraffic Congress (ITC 30)
%C Vienna, Austria
%D 2018
%K NetCal_2018_-_Session_II:_Service_and_Arrival_Characterizations itc itc30
%T A General Per-Flow Service Curve for GPS
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Burchard18ITC30.pdf?inline=true
%X Generalized Processor Sharing (GPS), which provides the theoretical underpinnings for fair packet scheduling algorithms, has been studied extensively. However, a tight formulation of the available service of a flow only exists for traffic that is regulated by affine arrival envelopes and constant-rate links. In this paper, we show that the universal service curve by Parekh and Gallager can be extended to concave arrival envelopes and links with time-variable capacity. We also dispense with the previously existing assumption of a stable system.
@inproceedings{Burchard18ITC30,
abstract = {Generalized Processor Sharing (GPS), which provides the theoretical underpinnings for fair packet scheduling algorithms, has been studied extensively. However, a tight formulation of the available service of a flow only exists for traffic that is regulated by affine arrival envelopes and constant-rate links. In this paper, we show that the universal service curve by Parekh and Gallager can be extended to concave arrival envelopes and links with time-variable capacity. We also dispense with the previously existing assumption of a stable system.},
added-at = {2020-04-29T16:58:36.000+0200},
address = {Vienna, Austria},
author = {Burchard, Almut and Liebeherr, Jörg},
biburl = {https://www.bibsonomy.org/bibtex/241fe6cd828a08a8668c498cf6edbe3f0/itc},
booktitle = {30th International Teletraffic Congress (ITC 30)},
interhash = {de691713e38be07f4c9fc2f39167b744},
intrahash = {41fe6cd828a08a8668c498cf6edbe3f0},
keywords = {NetCal_2018_-_Session_II:_Service_and_Arrival_Characterizations itc itc30},
timestamp = {2020-05-24T20:14:34.000+0200},
title = {A General Per-Flow Service Curve for GPS},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Burchard18ITC30.pdf?inline=true},
year = 2018
}