| 研究実績の概要 |
100億ノードからなる分散システムの実験を可能とするシミュレーション手法を研究している。インターネット上ではすでに1,000万台から成る分散システムが稼働している。しかし、実験が可能な規模は100万ノード程度にとどまる。本研究ではこれまでと比較して数桁上の規模を達成し、今後現れる大規模分散システムのシミュレーションを可能とする。我々は、並列処理でシミュレーション規模・性能を稼ぎつつも、ノード間通信の時刻、順序、依存関係を正しくシミュレートできる手法を開発している。
2013年度は、汎用分散処理システムの上ある種の分散アルゴリズムをシミュレートできることを確認した。汎用分散処理システム上で動作させるために、分散システムをMapReduceプログラミングモデルで記述する方法を見出した。
2014年度は、いくつかの最適化手法について有効性を示した。また、条件を一部変更しつつ繰り返しシミュレーションを行う際に、以前のシミュレーション過程を再利用することで、所要時間を大幅に削減する手法を開発した。また、手法をソーシャルネットワーク上の情報伝播シミュレーションに適用した。
2015年度は、ストレージ（HDD, SSD等）のみならず、より高速なメモリを主に用いる汎用分散処理システムの上で動作させることに成功した。これにより、シミュレーション性能は大幅に向上した。加えて、汎用分散処理システムの機能・性能向上に従って、シミュレータの機能・性能も向上していくという利点を実証することもできた。
2016年度は、大規模実験を継続し、得られた結果を解析した。一般的なPC 10台で1億ノードという規模を取り扱えることが明らかになった。
|
