2014 Fiscal Year Annual Research Report
ダイナミクスを有する超大規模分散システムのためのメゾスコピック設計・解析手法
| Project/Area Number |
24650012
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
増澤 利光 大阪大学, 情報科学研究科, 教授 (50199692)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
大下 福仁 大阪大学, 情報科学研究科, 助教 (20362650)
角川 裕次 大阪大学, 情報科学研究科, 准教授 (80253110)
|
|---|
| Project Period (FY) |
2012-04-01 – 2015-03-31
|
| Keywords | アルゴリズム / 分散アルゴリズム / 分散システム / ネットワーク / メゾスコープ / 無線ネットワーク / P2Pネットワーク / センサネットワーク |
|---|
| Outline of Annual Research Achievements |
本研究の目的は，超大規模分散システムを対象とした分散アルゴリズムの新たな設計・解析手法として，メゾスコピックアプローチに基づく手法を提案し，その有効性を実証することである．具体的には，以下の研究課題に取り組んだ．(1) メゾスコピックアプローチのための超大規模分散システムモデルの検討．(2) 事例研究による，メゾスコピックアプローチの有効性の実証．(3) メゾスコピックアプローチに基づく設計・解析法の方法論の検討．
研究課題(1)について：・分散システムの空間・時間的サブシステムの抽出とそのモデル化に取り組んだ．・Hadoopについて，メゾスコピックレベルの対象として仮想計算機を取り上げ，仮想計算機を想定した分散システムのモデル化を行った．
研究課題(2)について：・仮想計算機に基づく分散アルゴリズムを設計し，その性能解析および実システムを用いた性能評価を行った．・分散システムについて，メゾスコピックレベルの対象としてモバイルエージェントを取り上げ，モバイルエージェントを利用した分散アルゴリズムについて検討した．特に，部分集合問題や均一配置問題などのメゾスコピックアプローチに有用な基本的問題に対し，分散アルゴリズムを提案した．・P2Pネットワークに対し，効率的な分散処理を可能とするメゾスコピックレベル構造として，仮想ネットワークを構築するための自己安定分散アルゴリズムを提案した．・モバイル・アドホック・ネットワークに対し，メゾスコピックレベル構造として仮想グリッドを導入し，仮想グリッドを利用した経路制御のための分散アルゴリズムを提案した．
研究課題(3)について：・無線センサーネットワークについて，メゾスコピックレベル構造としてクラスタ構造を導入し，クラスタ構造を用いた効率的な分散アルゴリズムの設計法について検討した．
|
