SCED 调度的流体流解释
网络与互联网体系结构
2018-07-02 v2 性能
摘要
我们展示了服务曲线最早截止期优先(SCED)调度的流体流解释可简化该调度器的截止期推导。通过利用最近报道的极小-极大与极大-极小网络演算同构,并在极大-极大代数中表示截止期,截止期计算不再需要伪逆计算。针对一般凸或凹分段线性服务曲线给出了 SCED 截止期。
引用
@article{arxiv.1804.08040,
title = {A Fluid-Flow Interpretation of SCED Scheduling},
author = {Jorg Liebeherr},
journal= {arXiv preprint arXiv:1804.08040},
year = {2018}
}