TY - GEN
T1 - On the design of efficient CSMA algorithms for wireless networks
AU - Ghaderi, J.
AU - Srikant, R.
PY - 2010
Y1 - 2010
N2 - Recently, it has been shown that CSMA algorithms which use queue length-based link weights can achieve throughput optimality in wireless networks. In particular, a key result by Rajagopalan, Shah, and Shin (2009) shows that, if the link weights are chosen to be of the form log log(q) (where q is the queue-length), then throughput optimality is achieved. In this paper, we tighten their result by showing that throughput optimality is preserved even with weight functions of the form log(q)/g(q), where g(q) can be a function that increases arbitrarily slowly. The significance of the result is due to the fact that weight functions of the form log(q)/g(q) seem to achieve the best delay performance in practice.
AB - Recently, it has been shown that CSMA algorithms which use queue length-based link weights can achieve throughput optimality in wireless networks. In particular, a key result by Rajagopalan, Shah, and Shin (2009) shows that, if the link weights are chosen to be of the form log log(q) (where q is the queue-length), then throughput optimality is achieved. In this paper, we tighten their result by showing that throughput optimality is preserved even with weight functions of the form log(q)/g(q), where g(q) can be a function that increases arbitrarily slowly. The significance of the result is due to the fact that weight functions of the form log(q)/g(q) seem to achieve the best delay performance in practice.
UR - http://www.scopus.com/inward/record.url?scp=79953159823&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79953159823&partnerID=8YFLogxK
U2 - 10.1109/CDC.2010.5717965
DO - 10.1109/CDC.2010.5717965
M3 - Conference contribution
AN - SCOPUS:79953159823
SN - 9781424477456
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 954
EP - 959
BT - 2010 49th IEEE Conference on Decision and Control, CDC 2010
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 49th IEEE Conference on Decision and Control, CDC 2010
Y2 - 15 December 2010 through 17 December 2010
ER -