By Topic

Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Chee Wei Tan ; Dept. of Electr. Eng., Princeton Univ., NJ ; Palomar, D.P. ; Mung Chiang

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

Published in:

Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on  (Volume:5 )

Date of Conference:

14-19 May 2006