Convergence and tradeoff of utility-optimal CSMA

Jiaping Liu; Yung Yi; Alexandre Proutière; Mung Chiang; H. Vincent Poor

doi:10.4108/ICST.BROADNETS2009.7401

Convergence and tradeoff of utility-optimal CSMA

Jiaping Liu, Yung Yi, Alexandre Proutière, Mung Chiang, H. Vincent Poor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

9 Scopus citations

Abstract

It has been recently suggested by Jiang and Walrand that adaptive carrier sense multiple access (CSMA) can achieve optimal utility without any message passing in wireless networks. In this paper, a generalization of this algorithm is considered. In the continuous-time model, a proof is presented of the convergence of these adaptive CSMA algorithms to arbitrarily close to utility optimality, without assuming that the network dynamics freeze while the CSMA parameters are updated. In the more realistic, slotted-time model, the impact of collisions on the utility achieved is characterized, and the tradeoff between optimality at equilibrium and short-term fairness is quantified.

Original language	English (US)
Title of host publication	Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009
DOIs	https://doi.org/10.4108/ICST.BROADNETS2009.7401
State	Published - 2009
Event	2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009 - Madrid, Spain Duration: Sep 14 2009 → Sep 16 2009

Publication series

Name	Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009

Other

Other	2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009
Country/Territory	Spain
City	Madrid
Period	9/14/09 → 9/16/09

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.4108/ICST.BROADNETS2009.7401

Cite this

Liu, J., Yi, Y., Proutière, A., Chiang, M., & Poor, H. V. (2009). Convergence and tradeoff of utility-optimal CSMA. In Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009 Article 5336355 (Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009). https://doi.org/10.4108/ICST.BROADNETS2009.7401

@inproceedings{5e27f6fa6f594cbcbe970091baa7db11,

title = "Convergence and tradeoff of utility-optimal CSMA",

abstract = "It has been recently suggested by Jiang and Walrand that adaptive carrier sense multiple access (CSMA) can achieve optimal utility without any message passing in wireless networks. In this paper, a generalization of this algorithm is considered. In the continuous-time model, a proof is presented of the convergence of these adaptive CSMA algorithms to arbitrarily close to utility optimality, without assuming that the network dynamics freeze while the CSMA parameters are updated. In the more realistic, slotted-time model, the impact of collisions on the utility achieved is characterized, and the tradeoff between optimality at equilibrium and short-term fairness is quantified.",

author = "Jiaping Liu and Yung Yi and Alexandre Prouti{\`e}re and Mung Chiang and Poor, {H. Vincent}",

year = "2009",

doi = "10.4108/ICST.BROADNETS2009.7401",

language = "English (US)",

isbn = "9789639799493",

series = "Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009",

booktitle = "Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009",

note = "2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009 ; Conference date: 14-09-2009 Through 16-09-2009",

}

Liu, J, Yi, Y, Proutière, A, Chiang, M & Poor, HV 2009, Convergence and tradeoff of utility-optimal CSMA. in Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009., 5336355, Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009, 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009, Madrid, Spain, 9/14/09. https://doi.org/10.4108/ICST.BROADNETS2009.7401

Convergence and tradeoff of utility-optimal CSMA. / Liu, Jiaping; Yi, Yung; Proutière, Alexandre et al.
Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009. 2009. 5336355 (Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Convergence and tradeoff of utility-optimal CSMA

AU - Liu, Jiaping

AU - Yi, Yung

AU - Proutière, Alexandre

AU - Chiang, Mung

AU - Poor, H. Vincent

PY - 2009

Y1 - 2009

N2 - It has been recently suggested by Jiang and Walrand that adaptive carrier sense multiple access (CSMA) can achieve optimal utility without any message passing in wireless networks. In this paper, a generalization of this algorithm is considered. In the continuous-time model, a proof is presented of the convergence of these adaptive CSMA algorithms to arbitrarily close to utility optimality, without assuming that the network dynamics freeze while the CSMA parameters are updated. In the more realistic, slotted-time model, the impact of collisions on the utility achieved is characterized, and the tradeoff between optimality at equilibrium and short-term fairness is quantified.

AB - It has been recently suggested by Jiang and Walrand that adaptive carrier sense multiple access (CSMA) can achieve optimal utility without any message passing in wireless networks. In this paper, a generalization of this algorithm is considered. In the continuous-time model, a proof is presented of the convergence of these adaptive CSMA algorithms to arbitrarily close to utility optimality, without assuming that the network dynamics freeze while the CSMA parameters are updated. In the more realistic, slotted-time model, the impact of collisions on the utility achieved is characterized, and the tradeoff between optimality at equilibrium and short-term fairness is quantified.

UR - http://www.scopus.com/inward/record.url?scp=74549148972&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74549148972&partnerID=8YFLogxK

U2 - 10.4108/ICST.BROADNETS2009.7401

DO - 10.4108/ICST.BROADNETS2009.7401

M3 - Conference contribution

AN - SCOPUS:74549148972

SN - 9789639799493

T3 - Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009

BT - Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009

T2 - 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009

Y2 - 14 September 2009 through 16 September 2009

ER -

Liu J, Yi Y, Proutière A, Chiang M, Poor HV. Convergence and tradeoff of utility-optimal CSMA. In Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009. 2009. 5336355. (Proceedings of the 2009 6th International Conference on Broadband Communications, Networks and Systems, BROADNETS 2009). doi: 10.4108/ICST.BROADNETS2009.7401

Convergence and tradeoff of utility-optimal CSMA

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this