具有多包接收能力的树算法的分析
网络与互联网体系结构
2021-02-05 v2 信息论
math.IT
摘要
在本文中，我们分析了在接收端能够同时执行最多包含 K 个数据包的多包接收（MPR）设置下的二叉树算法。该分析既涉及与流量无关的性能，也涉及在泊松到达下的性能。对于前者，我们表明，当根据实现 K-MPR 能力所需的资源线性增长进行归一化时，吞吐量趋于与单接收设置下相同的值。然而，当在窗口接入方案中与泊松到达相结合时，归一化吞吐量随 K 增大，并且我们给出的证据表明它渐近趋于 1。我们还提供了在截断接入方案中带有 K-MPR 的改进树算法的性能结果。据我们所知，这是第一篇对具有 MPR 的树算法性能提供解析处理并给出若干基本见解的论文。
引用
@article{arxiv.2005.13898,
title = {Analysis of Tree-Algorithms with Multi-Packet Reception},
author = {Cedomir Stefanović and H. Murat Gürsu and Yash Deshpande and Wolfgang Kellerer},
journal= {arXiv preprint arXiv:2005.13898},
year = {2021}
}
备注
Published in : GLOBECOM 2020 - 2020 IEEE Global Communications Conference