Jointly optimal congestion and contention control based on network utility maximization

Jang Won Lee, Mung Chiang, A. Robert Calderbank

Research output: Contribution to journalArticlepeer-review

106 Citations (Scopus)

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 languageEnglish
Pages (from-to)216-218
Number of pages3
JournalIEEE Communications Letters
Volume10
Issue number3
DOIs
Publication statusPublished - 2006 Mar

Bibliographical 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.

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Jointly optimal congestion and contention control based on network utility maximization'. Together they form a unique fingerprint.

Cite this