带退避机制的缓冲 Aloha 的稳定性与吞吐量
网络与互联网体系结构
2008-04-23 v1
摘要
本文研究了带有 K-指数退避冲突解决算法的缓冲 Aloha。缓冲 Aloha 网络被建模为多队列单服务器系统。我们采用分组交换系统中广泛使用的方法，将多队列系统分解为独立的先进先出 (FIFO) 队列，这些队列通过队头 (HOL) 分组的成功概率相互关联。我们设计了一种统一方法来解决具有任意截断相位 K 的 K-指数退避的稳定性和吞吐量问题。对于具有有限数量节点的网络，我们证明了如果从稳定区域中正确选择重传因子，则 K-指数退避是稳定的。通过几何重传 (K=1) 和指数退避 (K=infinity) 的示例推导并展示了最大稳定吞吐量。对于具有无限数量节点的网络，我们证明几何重传是不稳定的，并且指数退避的稳定网络吞吐量只能以每个输入队列中潜在的无界延迟为代价来实现。此外，我们探讨了系统在非期望稳定点处的稳定性问题。本文提出的所有分析结果均通过仿真得到了验证和确认。
引用
@article{arxiv.0804.3486,
title = {Stability and Throughput of Buffered Aloha with Backoff},
author = {Tony T. Lee and Lin Dai},
journal= {arXiv preprint arXiv:0804.3486},
year = {2008}
}