arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.08034cs.NI
收藏

GPS的通用单流服务曲线

A General Per-Flow Service Curve for GPS

Almut Burchard, Jorg Liebeherr

摘要:

广义处理器共享(GPS)是公平分组调度算法的理论基础,已得到广泛的研究。然而,一个流的可用服务的严格制定只存在于由仿射到达包络和恒定速率链路调节的流量。在本文中,我们表明,普遍服务曲线的Parekh和Gallager可以扩展到凹到达包络线和链路的时变容量。我们也放弃了以前存在的稳定系统的假设。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑