具有批量服务的时隙Aloha吞吐量与延迟分析
性能
2019-10-17 v1
摘要
本文研究了具有批量服务的时隙Aloha的吞吐量和延迟性能，该协议在随机接入网络中有着广泛应用。与经典的时隙Aloha不同，具有批量服务的时隙Aloha中的每个节点一旦在信道竞争中成功，最多可以传输M个数据包。由于多达M个数据包共同承担了竞争带来的开销，吞吐量得到了显著提高。在本文开发的一个创新休假模型中，我们将每次批量数据传输视为每个节点的一个忙期，并将两个连续忙期之间的过程视为一个休假期。然后，我们用一个更新型方程来描述休假期内的到达数，该方程刻画了忙期与休假期之间的依赖关系。基于此公式，我们推导出了具有批量服务的时隙Aloha中数据包的平均等待时间和有界延迟区域。我们的结果表明，随着批量大小M的增加，吞吐量和延迟性能得到显著改善，并且有界延迟区域相应扩大。当M趋于无穷大时，我们发现饱和吞吐量可以接近100%的信道容量，并且无论节点数量和传输概率如何，系统都保持稳定。
引用
@article{arxiv.1910.07312,
title = {Throughput and Delay Analysis of Slotted Aloha with Batch Service},
author = {Huanhuan Huang and Tong Ye and Tony T. Lee},
journal= {arXiv preprint arXiv:1910.07312},
year = {2019}
}