分批服务的分槽ALOHA的吞吐量和延迟分析
摘要：分析具有批处理服务的分时Aloha协议的吞吐量和延迟性能。与经典的分时Aloha协议不同，具有批处理服务的分时Aloha协议中的每个节点在竞争时能够一次传输多达M个数据包。吞吐量得到大幅改善，因为多达M个数据包可以共同承担由于竞争而引起的开销。在本文中提出了一种创新的假期模型，将每个节点的数据传输批次视为繁忙期，并将两个连续繁忙期之间的过程视为假期。然后，我们将假期期间到达数量建模为一种续期类型的方程，描述了繁忙期和假期之间的依赖关系。基于这个模型，我们推导出了数据包的平均等待时间和具有批处理服务的分时Aloha协议的有界延迟区间。我们的结果表明，随着批处理大小M的增加，吞吐量和延迟性能都得到大幅改善，有界延迟区域相应扩大。当M趋于无穷大时，我们发现饱和吞吐量可以接近信道容量的100％，而系统的稳定性不受人口大小和传输概率的影响。
作者：Huanhuan Huang, Tong Ye and Tony T. Lee
论文ID：1910.07312
分类：Performance
分类简称：cs.PF
提交时间：2019-10-17