具有最坏情况时延和非均匀尺寸的基于 CSMA 的最优无线通信
网络与互联网体系结构
2014-01-16 v1 信息论
math.IT
摘要
载波侦听多路访问（CSMA）协议已被证明能以多项式复杂度达到无线网络中数据通信的全容量区域。然而，现有文献即使在传输作业尺寸均匀的简化场景下，也仅能以随网络规模指数级增长的时延来实现吞吐量最优。尽管已有针对特定拓扑提出具有阶数最优平均时延的 CSMA 协议，但在一般网络设置下，尚无现有工作能为每个作业提供最坏情况时延保证，更不用说在仍以吞吐量最优为目标的情况下作业长度非均匀的情形。在本文中，我们通过提出一种双时间尺度的基于 CSMA 的数据通信协议来解决此问题，该协议以多项式复杂度对速率控制、链路调度、作业传输和丢弃进行动态决策。通过严格分析，我们证明所提出的协议对于非均匀尺寸的作业能够达到任意接近其离线最优的吞吐量效用并提供最坏情况时延保证，其代价是最大允许时延的增大。
引用
@article{arxiv.1401.3511,
title = {Optimal CSMA-based Wireless Communication with Worst-case Delay and Non-uniform Sizes},
author = {Hongxing Li and Nitin Vaidya},
journal= {arXiv preprint arXiv:1401.3511},
year = {2014}
}