重传存在下共享系统的不稳定性
性能
2014-09-22 v1 概率论
摘要
重传是通信网络架构各层中主要的故障恢复机制。同样，公平共享（例如处理器共享，PS）是一种被广泛接受的多用户资源分配方法。最近的研究表明，在易发生故障的网络（例如无线自组织网络）中，重传可能导致重尾分布和长延迟。在本文中，我们发现了一种新现象，表明无论流量负载多么低，只要存在重传，基于 PS 的调度就会导致完全的不稳定性且吞吐量为零。即使作业大小是有界的或分片的（例如确定性的），这种现象也会发生。我们的分析结果通过仿真实验得到了进一步验证。此外，我们的工作表明，一次调度一个作业（例如先到先服务）能够实现稳定性，应在此类系统中优先采用。
引用
@article{arxiv.1409.5622,
title = {Instability of Sharing Systems in the Presence of Retransmissions},
author = {Predrag R. Jelenković and Evangelia D. Skiani},
journal= {arXiv preprint arXiv:1409.5622},
year = {2014}
}