Improving the delay performance of CSMA algorithms: A Virtual Multi-Channel approach

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 2598-2606

  Huang, Po Kai ^a   Lin, Xiaojun ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION OVERHEADS; COMPUTATION COMPLEXITY; DELAY PERFORMANCE; FEASIBLE SCHEDULE; INTERFERENCE MODELING; MULTICHANNEL SYSTEM; OPTIMAL CAPACITY; UTILITY MAXIMIZATIONS;

CARRIER SENSE MULTIPLE ACCESS; COMPLEX NETWORKS; OPTIMIZATION;

ALGORITHMS;

EID: 84883122077     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6567067     Document Type: Conference Paper

References (22)

1. L. Tassiulas and A. Ephremides, "Stability Properties of Constrained Queueing Systems and Scheduling Policies for Maximum Throughput in Multihop Radio Networks," IEEE Trans. on Automatic Control, vol. 37, no. 12, pp. 1936-1948, December 1992.
2. X. Lin, N. B. Shroff, and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE JSAC, Aug. 2006.
3. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006.
4. L. Jiang and J. Walrand, "A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks," IEEE/ACM Trans. on Networking, vol. 18, no. 3, pp. 960 -972, June 2010.
5. J. Ni, B. Tan, and R. Srikant, "Q-CSMA: queue-length based CSMA/CA algorithms for achieving maximum throughput and low delay in wireless networks," in IEEE INFOCOM, 2010.
6. C. Borgs, J. Chayes, A. Frieze, J. H. Kim, P. Tetali, E. Vigoda, and V. H. Vu, "Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics," in IEEE FOCS, 1999.
7. M. Lotfinezhad and P. Marbach, "Throughput-Optimal Random Access with Order-Optimal Delay," in IEEE INFOCOM, 2011.
8. D. Shah, D. Tse, and J. N. Tsitsiklis, "Hardness of low delay network scheduling," in Information Theory Workshop, 2010.
9. D. Shah and J. Shin, "Delay optimal queue-based CSMA," in ACM SIGMETRICS, 2010.
10. L. Jiang, M. Leconte, J. Ni, R. Srikant, and J. Walrand, "Fast mixing of parallel Glauber dynamics and low-delay CSMA scheduling," in IEEE INFOCOM, 2011.
11. V. Subramanian and M. Alanyali, "Delay performance of CSMA in networks with bounded degree conflict graphs," in IEEE ISIT, 2011.
12. B. Li and A. Eryilmaz, "A Fast-CSMA Algorithm for Deadline- Constrained Scheduling over Wireless Fading Channels," Technical Report, http://arxiv.org/abs/1203.2834, 2012.
13. C.-H. Lee, D. Y. Eun, S.-Y. Yun, and Y. Yi, "From Glauber Dynamics To Metropolis Algorithm: Smaller Delay in Optimal CSMA," in IEEE ISIT, 2012.
14. K. Lam, C. Chau, M. Chen, and S. Liew, "Mixing Time and Temporal Starvation of General CSMA Networks with Multiple Frequency Agility," in IEEE ISIT, 2012.
15. A. Proutiere, Y. Yi, T. Lan, and M. Chiang, "Resource Allocation over Network Dynamics without Timescale Separation," in IEEE INFOCOM, 2010.
16. Y. Yi, G. de Veciana, and S. Shakkottai, "Learning contention patterns and adapting to load/topology changesin in a mac scheduling algorithm," in IEEE WiMesh, 2006.
17. S. Boyd, Convex Optimization. Cambridge University Press, 2004.
18. P.-K. Huang and X. Lin, "Improving the Delay Performance of CSMA Algorithms: A Virtual Multi-Channel Approach," Technical Report, Purdue University, 2013. [Online]. Available: http://docs.lib.purdue.edu/ecetr/441/
19. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
20. D. E. Knuth, The Art of Computer Programming, volume 2, (3rd ed.): Seminumerical Algorithms. Addison-Wesley, 1997.
21. S. M. Ross, Stochastic Processes, 2nd ed. New York: John Wiley & Son, 1996.
22. A. Gupta, X. Lin, and R. Srikant, "Low-Complexity Distributed Scheduling Algorithms for Wireless Networks," IEEE/ACM Trans. on Networking, December 2009.