Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization

Jang Won Lee, Mung Chiang, A. Robert Calderbank

Research output: Contribution to journalArticlepeer-review

109 Citations (Scopus)


The current framework of network utility maximization for rate allocation and its price-based algorithms assumes that each link provides a fixed-size transmission "pipe" and each user's utility is a function of transmission rate only. These assumptions break down in many practical systems, where, by adapting the physical layer channel coding or transmission diversity, different tradeoffs between rate and reliability can be achieved. In network utility maximization problems formulated in this paper, the utility for each user depends on both transmission rate and signal quality, with an intrinsic tradeoff between the two. Each link may also provide a higher (or lower) rate on the transmission "pipes" by allowing a higher (or lower) decoding error probability. Despite non-separability and nonconvexity of these optimization problems, we propose new price-based distributed algorithms and prove their convergence to the globally optimal rate-reliability tradeoff under readily-verifiable sufficient conditions. We first consider networks in which the rate-reliability tradeoff is controlled by adapting channel code rates in each link's physical-layer error correction codes, and propose two distributed algorithms based on pricing, which respectively implement the "integrated" and "differentiated" policies of dynamic rate-reliability adjustment. In contrast to the classical price-based rate control algorithms, in our algorithms, each user provides an offered price for its own reliability to the network, while the network provides congestion prices to users. The proposed algorithms converge to a tradeoff point between rate and reliability, which we prove to be a globally optimal one for channel codes with sufficiently large coding length and utilities whose curvatures are sufficiently negative. Under these conditions, the proposed algorithms can thus generate the Pareto optimal tradeoff curves between rate and reliability for all the users. In addition, the distributed algorithms and convergence proofs are extended for wireless multiple-inpit-multiple-output multihop networks, in which diversity and multiplexing gains of each link are controlled to achieve the optimal rate-reliability tradeoff. Numerical examples confirm that there can be significant enhancement of the network utility by distributively trading-off rate and reliability, even when only some of the links can implement dynamic reliability.

Original languageEnglish
Pages (from-to)962-976
Number of pages15
JournalIEEE Journal on Selected Areas in Communications
Issue number5
Publication statusPublished - 2006 May

Bibliographical note

Funding Information:
Manuscript received February 15, 2005; revised January 15, 2006. This work was supported in part by Yonsei University Research Fund of 2005 and in part by the National Science Foundation (NSF) under Grant CCF-0440443, Grant CNS-0417607, Grant CNS-0427677, and Grant CCF-0448012. This paper was presented in part at IEEE Infocom 2006.

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization'. Together they form a unique fingerprint.

Cite this