| 研究課題/領域番号 |
25700008
|
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
首藤 一幸 東京工業大学, 情報理工学(系)研究科, 准教授 (90308271)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2017-03-31
|
| キーワード | シミュレーション / 大規模分散システム |
|---|
| 研究実績の概要 |
100億ノードからなる分散システムの実験を可能とするシミュレーション手法を研究する。インターネット上ではすでに1,000万台から成る分散システムが稼働している。しかし、実験が可能な規模は100万ノード程度にとどまる。本研究ではこれまでと比較して数桁上の規模を達成し、今後現れる大規模分散システムのシミュレーションを可能とする。
我々は、並列処理でシミュレーション規模・性能を稼ぎつつも、ノード間通信の時刻、順序、依存関係を正しくシミュレートできる手法を開発している。
2013年度は、Bulk Synchronous Parallel (BSP) モデルで分散処理を行うMapReduce処理系の上に実装し、ある種の分散アルゴリズムをシミュレートできることを確認した。2014年度は、いくつかの最適化手法について有効性を示した。また、条件を一部変更しつつ繰り返しシミュレーションを行う際に、以前のシミュレーション過程を再利用することで、所要時間を大幅に削減する手法を開発した。また、手法をソーシャルネットワーク上の情報伝播シミュレーションに適用した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
実用シミュレータの開発が予定より進んでいないものの、手法の発展に力を入れて取り組んでおり、想定以上の成果があがっている。
|
| 今後の研究の推進方策 |
2014年度の方針を引き継いで、開発よりも手法の研究に力を入れて進めていく。具体的には、ストレージとメモリの利用方法、最適化手法の開発と知られた手法の適用を計画している。
|
| 次年度使用額が生じた理由 |
2013年度（60%）、2014年度（70%）の充足率を踏まえて執行計画を調整したため。
|
| 次年度使用額の使用計画 |
調査（学会等参加）または成果発表を目的とした執行をする予定である。
|
