2014 Fiscal Year Annual Research Report
100億ノードからなる自律分散システムのシミュレーション手法
| Project/Area Number |
25700008
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
首藤 一幸 東京工業大学, 情報理工学(系)研究科, 准教授 (90308271)
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Keywords | シミュレーション / 大規模分散システム |
|---|
| Outline of Annual Research Achievements |
100億ノードからなる分散システムの実験を可能とするシミュレーション手法を研究する。インターネット上ではすでに1,000万台から成る分散システムが稼働している。しかし、実験が可能な規模は100万ノード程度にとどまる。本研究ではこれまでと比較して数桁上の規模を達成し、今後現れる大規模分散システムのシミュレーションを可能とする。
我々は、並列処理でシミュレーション規模・性能を稼ぎつつも、ノード間通信の時刻、順序、依存関係を正しくシミュレートできる手法を開発している。
2013年度は、Bulk Synchronous Parallel (BSP) モデルで分散処理を行うMapReduce処理系の上に実装し、ある種の分散アルゴリズムをシミュレートできることを確認した。2014年度は、いくつかの最適化手法について有効性を示した。また、条件を一部変更しつつ繰り返しシミュレーションを行う際に、以前のシミュレーション過程を再利用することで、所要時間を大幅に削減する手法を開発した。また、手法をソーシャルネットワーク上の情報伝播シミュレーションに適用した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
実用シミュレータの開発が予定より進んでいないものの、手法の発展に力を入れて取り組んでおり、想定以上の成果があがっている。
|
| Strategy for Future Research Activity |
2014年度の方針を引き継いで、開発よりも手法の研究に力を入れて進めていく。具体的には、ストレージとメモリの利用方法、最適化手法の開発と知られた手法の適用を計画している。
|
| Causes of Carryover |
2013年度（60%）、2014年度（70%）の充足率を踏まえて執行計画を調整したため。
|
| Expenditure Plan for Carryover Budget |
調査（学会等参加）または成果発表を目的とした執行をする予定である。
|
