J. Liebeherr. 30th International Teletraffic Congress (ITC 30), Vienna, Austria, (2018)
Аннотация
We show that a fluid-flow interpretation of Service Curve Earliest Deadline First (SCED) scheduling simplifies deadline derivations for this scheduler. By exploiting the recently reported isomorphism between min-plus and max-plus network calculus and expressing deadlines in a max-plus algebra deadline computations no longer require pseudo-inverse computations. SCED deadlines are provided for general convex or concave piecewise linear service curves.
%0 Conference Paper
%1 Liebeherr18ITC30
%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 Fluid-Flow Interpretation of SCED Scheduling
%U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Liebeherr18ITC30.pdf?inline=true
%X We show that a fluid-flow interpretation of Service Curve Earliest Deadline First (SCED) scheduling simplifies deadline derivations for this scheduler. By exploiting the recently reported isomorphism between min-plus and max-plus network calculus and expressing deadlines in a max-plus algebra deadline computations no longer require pseudo-inverse computations. SCED deadlines are provided for general convex or concave piecewise linear service curves.
@inproceedings{Liebeherr18ITC30,
abstract = {We show that a fluid-flow interpretation of Service Curve Earliest Deadline First (SCED) scheduling simplifies deadline derivations for this scheduler. By exploiting the recently reported isomorphism between min-plus and max-plus network calculus and expressing deadlines in a max-plus algebra deadline computations no longer require pseudo-inverse computations. SCED deadlines are provided for general convex or concave piecewise linear service curves.},
added-at = {2020-04-29T16:58:36.000+0200},
address = {Vienna, Austria},
author = {Liebeherr, Jörg},
biburl = {https://www.bibsonomy.org/bibtex/2ab8acd74e6cabf2500a9dea998a6d30b/itc},
booktitle = {30th International Teletraffic Congress (ITC 30)},
interhash = {b7f35667d0b51403df3566b1605e0891},
intrahash = {ab8acd74e6cabf2500a9dea998a6d30b},
keywords = {NetCal_2018_-_Session_II:_Service_and_Arrival_Characterizations itc itc30},
timestamp = {2020-05-24T20:14:34.000+0200},
title = {A Fluid-Flow Interpretation of SCED Scheduling},
url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Liebeherr18ITC30.pdf?inline=true},
year = 2018
}