@inproceedings{6c7fe2963b814be3b5dd20781f2bb6ec,
title = "Implementing utility-optimal CSMA",
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.",
keywords = "802.11, CSMA, Distributed algorithm, Optimization, Random access, Scheduling, Systems, Wireless networks",
author = "Jinsung Lee and Junhee Lee and Yung Yi and Song Chong and Alexandre Prouti{\`e}re and Mung Chiang",
year = "2009",
doi = "10.1109/ALLERTON.2009.5394849",
language = "English (US)",
isbn = "9781424458714",
series = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",
pages = "102--111",
booktitle = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",
note = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 ; Conference date: 30-09-2009 Through 02-10-2009",
}