Implementing utility-optimal CSMA
Lists
Only you see this
Abstract
Hundreds of papers over the last two decades have studied the theory of distributed scheduling in wireless networks, including a number of them on stability or utility maximizing random access. Several publications in 2008 studied an adaptive CSMA that in theory can approach utility optimality without any message passing under a number of assumptions. This paper reports the results from the first deployment of such random access algorithms through an implementation over conventional 802.11 hardware, an on-going effort that started in summer 2009. It shows both a confirmation that utility optimal CSMA may work well in practice even with an implementation over legacy equipment, and a wide array of gaps between theory and practice in the field of wireless scheduling. This paper therefore also brainstorms the discovery of and bridging over these gaps, and the implementation-inspired questions on modeling and analysis of scheduling algorithms.
BibTeX
@inproceedings{lee2009implementing,
author = {Jinsung Lee and Junhee Lee and Yung Yi and Song Chong and Alexandre Proutière and Mung Chiang},
title = {{Implementing utility-optimal CSMA}},
booktitle = {Allerton},
year = {2009},
url = {https://openreview.net/forum?id=J6QxPnRn5s},
}Loading related content...