arrow
返回

Distributed Optimization for Network Resource Allocation With Nonsmooth Utility Functions

delete2019-12-01
delete24
PRE
AI
H
Hideaki Iiduka *
DOI:10.1109/TCNS.2018.2889011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The network utility maximization problem is the problem of maximizing the overall utility of a network under capacity constraints, where each source in the network has its own private nonsmooth concave utility function (which allows the true utility to be modeled accurately) and each link in the network has only its capacity constraint. To solve this problem, two distributed optimization algorithms are proposed: a projected proximal algorithm and a projected subgradient algorithm. These algorithms can be implemented for the case that each source tries to maximize only its utility by using its proximity operator or subdifferential and each link tries to satisfy only its capacity constraint by using the metric projection onto its capacity constraint set. A convergence analysis indicates that these algorithms are sufficient for each source to find the optimal resource allocation. The convergence, optimality, and performance of the proposed algorithms are demonstrated through numerical comparisons with the existing decentralized network flow control algorithm.
Keyword:
Distributed optimization
metric projection
network utility maximization (NUM)
nonsmooth utility function
proximity operator
subdifferential
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Control of Network Systems 封面图
IEEE Transactions on Control of Network Systems
IF:
5
论文数:
1.7K
被引数:
5.8K

机构

M
Meiji University
学者数:
1.9K
论文数: 1.5K
被引数: 1.1K
引用论文

引用论文

Allogeneic bone marrow transplantation in adults with Burkitt's lymphoma or acute lymphoblastic leukemia in first complete remission.
err1990-05-01
err0
PREAI
errX Troussard; V Leblond; M Kuentz; N Milpied; J P Jouet; C Cordonnier; M Leporrier; J P Vernant
err分享
err收藏
err分享
err收藏
Mechanisms of self-association of a human monoclonal antibody CNTO607
err2012-08-22
err0
errOAAI
errDeidra Bethea; Sheng-Jiun Wu; Jinquan Luo; Linus Hyun; Eilyn R. Lacy; Alexey Teplyakov; Steven A. Jacobs; Karyn T. O'Neil; Gary L. Gilliland; Yiqing Feng
err分享
err收藏
err分享
err收藏
Selective observation of the two oxygen atoms at different sites in the carboxyl group (–COOH) of liquid acetic acid
err2009-01-01
err0
PREAI
errTakashi Tokushima; Yuka Horikawa; Yoshihisa Harada; Osamu Takahashi; Atsunari Hiraya; Shik Shin
err分享
err收藏
学者 查看更多内容