A Caltech Library Service

Network Utility Maximization with Nonconcave, Coupled, and Reliability-based Utilities

Chiang, Mung and Lee, J. W. and Calderbank, R. and Palomar, D. and Fazel, M. (2005) Network Utility Maximization with Nonconcave, Coupled, and Reliability-based Utilities. ACM SIGMETRICS Performance Evaluation Review, 33 (1). p. 277. ISSN 0163-5999. doi:10.1145/1071690.1064246.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Network Utility Maximization (NUM) has significantly extended the classical network flow problem and provided an emerging framework to design resource allocation algorithms such as TCP congestion control and to understand layering as optimization decomposition. We present a summary of very recent results in the theory and applications of NUM. We show new distributed algorithms that converge to the globally optimal rate allocation for NUM problems with nonconcave utility functions representing inelastic flows, with coupled utility functions representing interference effects or hybrid social-selfish utilities, and with rate-reliability tradeoff through adaptive channel coding in the physical layer. We conclude by discussing how do different decompositions of a generalized NUM problem correspond to different layering architectures.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2005 ACM.
Issue or Number:1
Record Number:CaltechAUTHORS:20160831-153050218
Persistent URL:
Official Citation:Mung Chiang, J. W. Lee, R. Calderbank, D. Palomar, and M. Fazel. 2005. Network utility maximization with nonconcave, coupled, and reliability-based uilities. In Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS '05). ACM, New York, NY, USA, 277-277. DOI=
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:70097
Deposited On:31 Aug 2016 23:11
Last Modified:11 Nov 2021 04:24

Repository Staff Only: item control page