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.

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

项目成果

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

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

• 发表时间: 2013
• 期刊: 京都大学数理解析研究所講究録
• 作者: 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.;飯塚秀明
• 通讯作者: 飯塚秀明

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

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

• 发表时间: 2012
• 作者: N. Kitsuwan;K. Ikura;and E. Oki;飯塚 秀明
• 通讯作者: 飯塚 秀明

Decentralized Algorithm for Centralized Variational Inequalities in Network Resource Allocation

网络资源分配中集中变分不等式的分散算法

• 发表时间: 2011
• 期刊: Journal of Optimization Theory and Applications
• 影响因子: 1.9
• 作者: 佐藤彰洋;林高樹;Janusz A. Holyst;Hideaki Iiduka;佐藤彰洋;Hideaki Iiduka
• 通讯作者: Hideaki Iiduka

Fixed point optimization algorithm and its application to network bandwidth allocation

• DOI: 10.1016/j.cam.2011.10.004
• 发表时间: 2012-01-01
• 期刊: JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
• 影响因子: 2.4
• 作者: Iiduka, Hideaki

Computational Method for Solving a Stochastic Linear-Quadratic Control Problem Given an Unsolvable Stochastic Algebraic Riccati Equation

求解给定不可解随机代数 Riccati 方程的随机线性二次控制问题的计算方法

• 发表时间: 2012
• 期刊: SIAM Journal on Control and Optimization
• 影响因子: 2.2
• 作者: Hideaki Iiduka;Isao Yamada
• 通讯作者: Isao Yamada