Convergence and Tradeoff of Utility-Optimal CSMA

Jiaping Liu, Yung Yi, Alexandre Proutière, Mung Chiang, H.Vincent Poor
2009 Proceedings of the 6th International ICST Conference on Broadband Communications, Networks, and Systems  
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.
doi:10.4108/icst.broadnets2009.7401 dblp:conf/broadnets/LiuYPCP09 fatcat:2lk6nmvtqzehnge3s4l6oqtzry