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 - http://www.scopus.com/inward/record.url?scp=33644920362&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33644920362&partnerID=8YFLogxK
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 -