2012 Fiscal Year Final Research Report
Decentralized Fixed Point Optimization Algorithms for Network Resource Allocation Problems
| Project/Area Number |
23760077
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Multi-year Fund |
|---|
| Research Field |
Engineering fundamentals
|
|---|
| Research Institution | Kyushu Institute of Technology |
|---|
Principal Investigator |
IIDUKA Hideaki 九州工業大学, ネットワークデザイン研究センター, 准教授 (50532280)
|
|---|
| Project Period (FY) |
2011 – 2012
|
| Keywords | 不動点最適化アルゴリズム / 非集中型最適化 / 分散型最適化 / 凸最適化問題 / 非凸最適化問題 / ネットワーク資源割り当て問題 / 非拡大写像 / 不動点 |
|---|
| Research Abstract |
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.
|
Research Products
(11 results)
