%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 }