2013 Fiscal Year Annual Research Report
断続的ダイナミクスを有する分散システムのエネルギー効率にすぐれた安定化手法の確立
| Project/Area Number |
22300009
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
増澤 利光 大阪大学, 情報科学研究科, 教授 (50199692)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
大下 福仁 大阪大学, 情報科学研究科, 助教 (20362650)
角川 裕次 大阪大学, 情報科学研究科, 准教授 (80253110)
|
|---|
| Project Period (FY) |
2010-04-01 – 2014-03-31
|
| Keywords | アルゴリズム / ディペンダブル・コンピューティング / 分散システム / ネットワーク / エネルギー効率化 / 無線ネットワーク / モバイル・エージェント / ビザンチン故障 |
|---|
| Research Abstract |
本研究では，時々刻々変化するネットワーク環境に構築される，超大規模分散システムの安定性と消費エネルギーの間のトレードオフ関係を解明し，エネルギー効率に優れた自律適応型分散アルゴリズムの設計法を確立することを目的とする．本年度は，主として，研究課題３，４に取り組んだ．各研究課題についての成果を以下にまとめておく．
３．分散システムの消費エネルギーと安定性とのトレードオフの解明
(1) 時々刻々変化する無線ネットワークを対象に，高度な自律適応性を実現する自己最適化ルーティング・アルゴリズムを提案し，その消費エネルギーと安定性の間のトレードオフについて考察した．(2) 分散システムの消費エネルギー低減化を実現するには，モバイルエージェントを導入することが有用であると考えられる．そこで，モバイルエージェントシステムの消費エネルギー（主として，モバイルエージェントの移動数で評価される）とシステムの安定性の間のトレードオフについて考察した．(3) データ複製を利用した耐ビザンチン故障性の実現法について，故障耐性と消費エネルギー（主として，複製数と通信量で評価される）の間のトレードオフについて考察した．
４．分散システムのエネルギー効率にすぐれた安定化手法の確立
(1) 時々刻々変化する無線ネットワークを対象に，高度な安定性を実現する自己安定アルゴリズムの汎用的な設計法を提案した．(2) モバイルエージェントを利用した分散システム設計について，エネルギー効率化に有用なサブタスクをいくつか提案し，それらを実現する手法を提案した．(3) 大規模動的分散システムで，バックアップのためのチェックポイント記録法に関して，エネルギー効率化に優れた局所チェックポイント記録法を提案した．
|
| Current Status of Research Progress |
Reason
25年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
25年度が最終年度であるため、記入しない。
|
