Distributed optimization of coupled systems with applications to network utility maximization

Chee Wei Tan, Daniel P. Palomar, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Scopus citations

Abstract

In Network Utility Maximization (NUM) problems, it is generally assumed that user utilities are uncoupled, i.e., each utility depends only on local variables. Then the coupling in constraint functions among users sharing common resources can be decoupled by standard methods such as dual decomposition. However, in problems where cooperation or competition is modeled through the objective function, such as rate allocation in clustered system and power control in interference limited system, each utility may depend not only on its local variables but also on the local variables of other utilities. Applications of this coupled utility model include wireless power control and DSL spectrum management, where the utilities are functions of the Signal-to-Interference Ratios (SIR) that depend on the transmit powers of other users. We present a systematic approach of consistency pricing to decouple NUM problems with coupled utilities, obtaining distributed algorithms that efficiently handle couplings in utilities with two alternative timescales, as well as a method to reduce message passing overhead in the case of interference-based coupling.

Original languageEnglish (US)
Title of host publication2006 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings
StatePublished - Dec 1 2006
Event2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006 - Toulouse, France
Duration: May 14 2006May 19 2006

Publication series

NameICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume5
ISSN (Print)1520-6149

Other

Other2006 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006
CountryFrance
CityToulouse
Period5/14/065/19/06

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Distributed optimization of coupled systems with applications to network utility maximization'. Together they form a unique fingerprint.

  • Cite this

    Tan, C. W., Palomar, D. P., & Chiang, M. (2006). Distributed optimization of coupled systems with applications to network utility maximization. In 2006 IEEE International Conference on Acoustics, Speech, and Signal Processing - Proceedings [1661442] (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 5).