0229fe775911d9b9.tex
1: \begin{abstract}
2: It has been recently suggested that in wireless networks, CSMA-based distributed MAC algorithms could achieve optimal utility without any message passing. We present the first proof of convergence of such adaptive CSMA algorithms towards an arbitrarily tight approximation of utility-optimizing schedule. We also briefly discuss the tradeoff between optimality at equilibrium and short-term fairness practically achieved by such algorithms.  
3: 
4: %Whether CSMA can achieve optimal utility without the help of message passing has been extensively studied. We present the first proof of convergence of an adaptive CSMA algorithm towards an arbitrarily tight approximation of utility-optimizing schedule, and quantify the resulting tradeoff between optimality at equilibrium and short-term fairness. 
5: \end{abstract}
6: