Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization
Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization
复制标题
DOI：
10.1109/icassp.2006.1661442
复制
发表时间：
2006-05
期刊：
影响因子：
--
通讯作者：
C. Tan;D. Palomar;M. Chiang
中科院分区：
文献类型：
--
作者：
C. Tan;D. Palomar;M. Chiang
在网络效用最大化（NUM）问题中，通常假设用户效用是解耦的，即，每个实用程序仅依赖于局部变量。然后，共享公共资源的用户之间的约束功能的耦合可以通过标准的方法，如对偶分解解耦。然而，在合作或竞争是通过目标函数来建模的问题中，例如集群系统中的速率分配和干扰受限系统中的功率控制，每个效用可能不仅取决于其局部变量，而且还取决于其他效用的局部变量。该耦合效用模型的应用包括无线功率控制和DSL频谱管理，其中效用是取决于其他用户的发射功率的信号干扰比（SIR）的函数。我们提出了一个系统的一致性定价方法来解耦具有耦合效用的NUM问题，获得了有效地处理具有两个替代时标的效用中的耦合的分布式算法，以及在基于干扰的耦合的情况下减少消息传递开销的方法
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