面向无线网络的高效CSMA算法设计
网络与互联网体系结构
2010-03-09 v1 概率论
摘要
最近的研究表明，使用基于队列长度的链路权重的CSMA算法可以在无线网络中实现吞吐量最优性。特别是，Rajagopalan、Shah和Shin（2009）的一项关键结果表明，如果链路权重选择为log(log(q))（其中q是队列长度）的形式，则可以实现吞吐量最优性。在本文中，我们强化了他们的结果，表明即使使用log(q)/g(q)形式的权重函数，吞吐量最优性仍然得以保持，其中g(q)可以是一个任意缓慢增长的函数。该结果的重要性在于，log(q)/g(q)形式的权重函数在实践中似乎能实现最佳的延迟性能。
关键词
引用
@article{arxiv.1003.1364,
title = {On the Design of Efficient CSMA Algorithms for Wireless Networks},
author = {Javad Ghaderi and R. Srikant},
journal= {arXiv preprint arXiv:1003.1364},
year = {2010}
}