Jointly optimal congestion and contention control based on network utility maximization

Jang Won Lee; Mung Chiang; A. Robert Calderbank

doi:10.1109/LCOMM.2006.1603389

Jointly optimal congestion and contention control based on network utility maximization

Jang Won Lee
, Mung Chiang
, A. Robert Calderbank

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

110 Scopus citations

Abstract

We study joint end-to-end congestion control and per-link medium access control (MAC) in ad-hoc networks. We use a network utility maximization formulation, in which by adjusting the types of utility functions, we can accommodate multi-class services as well as exploit the tradeoff between efficiency and fairness of resource allocation. Despite the inherent difficulties of non-convexity and non-separability of the optimization problem, we show that, with readily-verifiable sufficient conditions, we can develop a distributed algorithm that converges to the globally and jointly optimal rate allocation and persistence probabilities.

Original language	English (US)
Pages (from-to)	216-218
Number of pages	3
Journal	IEEE Communications Letters
Volume	10
Issue number	3
DOIs	https://doi.org/10.1109/LCOMM.2006.1603389
State	Published - Mar 2006

All Science Journal Classification (ASJC) codes

Modeling and Simulation
Computer Science Applications
Electrical and Electronic Engineering

Keywords

Ad-hoc wireless network
Congestion control
Medium access control
Network utility maximization
Optimization

Access to Document

10.1109/LCOMM.2006.1603389

Cite this

@article{4044030a2f8548d88660a1f6adf54094,

title = "Jointly optimal congestion and contention control based on network utility maximization",

abstract = "We study joint end-to-end congestion control and per-link medium access control (MAC) in ad-hoc networks. We use a network utility maximization formulation, in which by adjusting the types of utility functions, we can accommodate multi-class services as well as exploit the tradeoff between efficiency and fairness of resource allocation. Despite the inherent difficulties of non-convexity and non-separability of the optimization problem, we show that, with readily-verifiable sufficient conditions, we can develop a distributed algorithm that converges to the globally and jointly optimal rate allocation and persistence probabilities.",

keywords = "Ad-hoc wireless network, Congestion control, Medium access control, Network utility maximization, Optimization",

author = "Lee, \{Jang Won\} and Mung Chiang and Calderbank, \{A. Robert\}",

note = "Funding Information: Manuscript received September 10, 2005. The associate editor coordinating the review of this letter and approving it for publication was Prof. Iakovos Venieris. This work was supported by Yonsei University research fund of 2005 and NSF Grants CCF-0440443, CNS-0417607, CCF-0448012, and CNS-0427677.",

year = "2006",

month = mar,

doi = "10.1109/LCOMM.2006.1603389",

language = "English (US)",

volume = "10",

pages = "216--218",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - Jointly optimal congestion and contention control based on network utility maximization

AU - Lee, Jang Won

AU - Chiang, Mung

AU - Calderbank, A. Robert

N1 - Funding Information: Manuscript received September 10, 2005. The associate editor coordinating the review of this letter and approving it for publication was Prof. Iakovos Venieris. This work was supported by Yonsei University research fund of 2005 and NSF Grants CCF-0440443, CNS-0417607, CCF-0448012, and CNS-0427677.

PY - 2006/3

Y1 - 2006/3

N2 - We study joint end-to-end congestion control and per-link medium access control (MAC) in ad-hoc networks. We use a network utility maximization formulation, in which by adjusting the types of utility functions, we can accommodate multi-class services as well as exploit the tradeoff between efficiency and fairness of resource allocation. Despite the inherent difficulties of non-convexity and non-separability of the optimization problem, we show that, with readily-verifiable sufficient conditions, we can develop a distributed algorithm that converges to the globally and jointly optimal rate allocation and persistence probabilities.

AB - We study joint end-to-end congestion control and per-link medium access control (MAC) in ad-hoc networks. We use a network utility maximization formulation, in which by adjusting the types of utility functions, we can accommodate multi-class services as well as exploit the tradeoff between efficiency and fairness of resource allocation. Despite the inherent difficulties of non-convexity and non-separability of the optimization problem, we show that, with readily-verifiable sufficient conditions, we can develop a distributed algorithm that converges to the globally and jointly optimal rate allocation and persistence probabilities.

KW - Ad-hoc wireless network

KW - Congestion control

KW - Medium access control

KW - Network utility maximization

KW - Optimization

UR - https://www.scopus.com/pages/publications/33644920362

UR - https://www.scopus.com/pages/publications/33644920362#tab=citedBy

U2 - 10.1109/LCOMM.2006.1603389

DO - 10.1109/LCOMM.2006.1603389

M3 - Article

AN - SCOPUS:33644920362

SN - 1089-7798

VL - 10

SP - 216

EP - 218

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 3

ER -

Jointly optimal congestion and contention control based on network utility maximization

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this