权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Decentralized Fixed Point Optimization Algorithms for Network Resource Allocation Problems

网络资源分配问题的分散定点优化算法

基本信息

批准号：
23760077
负责人：
IIDUKA Hideaki
金额：
$ 2.25万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2012
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23760077/
关键词：
不動点最適化アルゴリズム非集中型最適化分散型最適化凸最適化問題非凸最適化問題ネットワーク資源割り当て問題非拡大写像不動点分散最適化情報通信工学ネットワーク資源割り当て最適化アルゴリズム最適化応用数学数理工学アルゴリズム

项目摘要

We formulated network resource allocation problems such as bandwidth and storage allocation as an optimization problem over the fixed point set and devised decentralized fixed point optimization algorithms for solving the problem. We proved that the algorithms converge to a solution to the problem under certain conditions. We numerically compared them with conventional algorithms. The numerical examples demonstrated the effectiveness of the proposed algorithms.

我们制定了网络资源分配问题，如带宽和存储分配作为一个不动点集上的优化问题，并设计了分散的不动点优化算法来解决这个问题。我们证明了在一定条件下算法收敛到问题的解。我们数值比较他们与传统的算法。数值算例验证了算法的有效性。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

階層制約付き凸最適化問題に関する反復アルゴリズムとネットワーク帯域幅割り当てへの応用

具有层次约束的凸优化问题的迭代算法及其在网络带宽分配中的应用

DOI：
发表时间：
2013
期刊：
京都大学数理解析研究所講究録
影响因子：
0
作者：
N. Hasegawa;M. Nishikino;Y. Ochi;T. Kaihori;M. Ishino;T. Imazono;A. Sasaki;M. Yamagiwa;T. Kawachi;Y. Minami;K. Terakawa;R. Takei;T. Suemoto et al.;飯塚秀明
通讯作者：
飯塚秀明

不動点理論に基づいた妥協可能制約付きネットワーク帯域幅割り当て問題を解くための反復アルゴリズム

基于不动点理论求解妥协约束网络带宽分配问题的迭代算法