| 研究課題/領域番号 |
15K04763
|
|---|
| 研究機関 | 明治大学 |
|---|
研究代表者 |
飯塚 秀明 明治大学, 理工学部, 准教授 (50532280)
|
|---|
| 研究期間 (年度) |
2015-04-01 – 2018-03-31
|
| キーワード | ネットワーク資源割り当て / 分散最適化 / 不動点 / 凸最適化 / 非拡大写像 |
|---|
| 研究実績の概要 |
大規模かつ複雑なネットワークを管理する運用者(オペレータ)は、ネットワークの安定性及び高信頼性を実現するために、限られたネットワーク資源を大多数のネットワーク利用者(ユーザ)に公平に割り当てる必要がある。これは、オペレータが、ユーザの満足度関数(資源割り当てに関する公平さを表す指標)の総和の最大解を見つけることと同値である。その一方で、オペレータは、ネットワークの管理及び運用により得られる利潤を最大にする誘因(インセンティブ)をもつ。このような2つの状況を勘案した「ネットワーク資源割り当て問題」を解くことの困難さは、ネットワークの大規模性及び複雑性により、オペレータが全ユーザの目的関数及び制約集合の形状を正しく知ることができないことにある。
平成27年度では、上記の「ネットワーク資源割り当て問題」を解くことができる分散型最適化アルゴリズムとその収束解析を与えることができた。また、提案アルゴリズムを帯域割り当て問題やストレージ割り当て問題に適用し、提案アルゴリズムの有用性を数値実験によって検証した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
本研究の主問題「ネットワーク資源割り当て問題」を解くための分散型最適化アルゴリズムを与えることができており、具体的なネットワーク資源割り当て問題への応用についても成功している。以上のことから、当初の予定通り、本研究はおおむね順調に進展している。
|
| 今後の研究の推進方策 |
平成27年度の研究成果を発展させる。例えば、各ユーザの満足度関数が非凸のときの「ネットワーク資源割り当て問題」を考察し、その問題を解くための最適化アルゴリズムを考案する。最新の非凸最適化に関する論文を調査しながら、研究を進める予定でいる。
|
| 次年度使用額が生じた理由 |
当初予定していた研究会や国際会議への参加が困難な状況となったため。
|
| 次年度使用額の使用計画 |
国内学会に参加する予定であり、次年度使用額をその旅費に充てる。
|
