Approaching throughput-optimality in a distributed CSMA algorithm: Collisions and stability

MobiHoc S3 2009 - Proceedings of the 2009 MobiHoc S3 Workshop, co-located with MobiHoc 2009

Volumn , Issue , 2009, Pages 5-7

  Jiang, Libin ^a   Walrand, Jean ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

CSMA; Distributed scheduling; Markov chain; Maximum throughput

Indexed keywords

CARRIER COMMUNICATION; CARRIER SENSE MULTIPLE ACCESS; MARKOV PROCESSES; THROUGHPUT;

CONVERGENCE AND STABILITY; DISTRIBUTED SCHEDULING; MAXIMAL THROUGHPUT; MAXIMUM THROUGH-PUT; PRODUCT FORMS; QUASI-REVERSIBILITY; TASK-PROCESSING; THROUGHPUT OPTIMALITY;

SCHEDULING ALGORITHMS;

EID: 84960935317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1540358.1540361     Document Type: Conference Paper

References (7)

1. L. Jiang, J. Walrand, "A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks", the 46th Annual Allerton Conference on Communication, Control, and Computing, Sep. 2008.
2. L. Jiang, J. Walrand, "Approaching throughput-optimality in a Distributed CSMA Algorithm with Contention Resolution", Technical Report, UC berkeley, Mar. 2009. URL: http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-37.html
3. L. Jiang, J. Walrand, "Convergence and Stability of a Distributed CSMA Algorithm for Maximal Network Throughput", Technical Report, UC Berkeley, Mar. 2009. URL: http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-43.html
4. X. Wang, K. Kar, "Throughput Modeling and Fairness Issues in CSMA/CA Based Ad-Hoc Networks", Proceedings of IEEE Infocom 2005, Miami, Mar. 2005.
5. S. Rajagopalan and D. Shah, "Distributed Algorithm and Reversible Network", Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA, Mar. 2008.
6. J. Ni, R. Srikant, "Distributed CSMA/CA algorithms for achieving maximum throughput in wireless networks", in Proc. of Information Theory and Applications Workshop, Feb. 2009.
7. J. Liu, Y. Yi, A. Proutiere, M. Chiang, and H. V. Poor, "Convergence and Tradeoff of Utility-Optimal CSMA", http://arxiv.org/abs/0902.1996.