测量对抗性错误对分组调度策略的影响
网络与互联网体系结构
2013-06-10 v1 分布式、并行与集群计算
摘要
本文探讨了在最坏情况错误发生下，如何在不可靠链路上实现高效分组传输的问题。在此设置中，即使是全知的离线调度策略也无法实现分组队列的稳定性，也无法利用所有可用带宽。因此，首要步骤是确定一种合适的度量标准，以衡量此类设置中调度策略的效率。为此，我们提出了一种相对吞吐量度量，它对应于算法相对于最优算法的长期竞争比。随后，我们探讨了错误检测机制和反馈延迟对该度量的影响。我们将即时错误反馈与延迟错误反馈进行了比较，后者要求完全接收故障分组才能检测到错误。我们针对最坏情况对抗性和随机分组到达模型提出了算法，并形式化地分析了它们的性能。通过推导这些算法相对吞吐量的下界，以及任何算法在考虑设置下几乎匹配的上界，证明了这些算法实现的相对吞吐量接近最优。我们的结果集合展示了在恶劣环境中利用即时反馈提高通信系统性能的潜力。
引用
@article{arxiv.1306.1769,
title = {Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies},
author = {Antonio Fernández Anta and Chryssis Georgiou and Dariusz R. Kowalski and Joerg Widmer and Elli Zavou},
journal= {arXiv preprint arXiv:1306.1769},
year = {2013}
}