多跳网络中任意端到端截止时间与可靠性保证的容量需求
性能
2017-04-18 v1 网络与互联网体系结构
摘要
已有研究表明，在没有所有未来数据包到达的完整信息的情况下，在大型网络中不可能同时实现严格的端到端截止时间和可靠性保证。为了在未来数据包到达不确定的情况下保持期望性能，通常做法是通过增加链路容量来添加冗余。本文研究了提供严格性能保证所需的容量大小。我们提出了一种低复杂度在线算法，并证明它仅需要少量冗余即可保证端到端截止时间和可靠性。此外，我们展示了在具有极高可靠性需求的大型网络中，我们的策略所需的冗余至多是一个理论下界的两倍。同时，为了实际实现，我们基于先前的集中式策略提出了一种完全分布式协议。在不添加冗余的情况下，我们进一步为网络提出了一种低复杂度的阶最优在线策略。仿真结果还表明，我们的策略比其它最先进的策略实现了好得多的性能。
引用
@article{arxiv.1704.04857,
title = {On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks},
author = {Han Deng and I-Hong Hou},
journal= {arXiv preprint arXiv:1704.04857},
year = {2017}
}