ユビキタス環境に適した分散型ファイルシステムの構築

本年度は、昨年度に提案したネットワークトポロジーの近似化手法を利用し、クライアントからサーバへのファイル保存の際に必要となる、ファイルからブロックへの分割、およびブロックの分散配置について検討する。ブロックをサーバに転送する際、同時に複数のサーバに対して別々のブロックを転送することで、転送時間を軽減できる可能性がある。この問題は、複数サーバからの並列ダウンロードと同様に考えることができる。そこで、本課題では、平成16年度に得られた成果である、近似トポロジを用いた並列ダウンロードの手法を応用した、新しい分散ファイル配置手法を提案した。具体的には、基準点間の近似トポロジマップを用い、クライアントから各ファイルサーバへのリンク共有数を求める。そして、その共有数の分散および平均が小さくなるよう配置するサーバを決定する。シミュレーションによる性能評価の結果、リンク共有数の分散あるいは平均が小さくなるようサーバを選択することによって、異なるクライアントから並列ダウンロードを行った場合のスループットの分散も小さくなることが示された。このことは、クライアントの位置に依存しない、安定した転送性能を提供できることを示している。このように、提案手法を用いることにより、ユーザが様々な場所からファイルをダウンロードする環境において、物理的な場所に依存しないダウンロード性能を実現できることを示した。また、平成16年度において提案した物理トポロジを考慮した並列ダウンロード手法について、インターネット上で分散されたファイルサーバに対して実際に提案手法を適用しダウンロード実験を行った。その結果、提案手法により従来の方法と比較してより高いダウンロード性能を実現することができることを示した。

本年度は、昨年度に提案したネットワークトポロジーの近似化手法を利用し、クライアントからサーバへのファイル保存の際に必要となる、ファイルからブロックへの分割、およびブロックの分散配置について検討する。ブロックをサーバに転送する際、同時に複数のサーバに対して別々のブロックを転送することで、転送時間を軽減できる可能性がある。この問題は、複数サーバからの並列ダウンロードと同様に考えることができる。そこで、本課題では、平成16年度に得られた成果である、近似トポロジを用いた並列ダウンロードの手法を応用した、新しい分散ファイル配置手法を提案した。具体的には、基準点間の近似トポロジマップを用い、クライアントから各ファイルサーバへのリンク共有数を求める。そして、その共有数の分散および平均が小さくなるよう配置するサーバを決定する。シミュレーションによる性能評価の結果、リンク共有数の分散あるいは平均が小さくなるようサーバを選択することによって、異なるクライアントから並列ダウンロードを行った場合のスループットの分散も小さくなることが示された。このことは、クライアントの位置に依存しない、安定した転送性能を提供できることを示している。このように、提案手法を用いることにより、ユーザが様々な場所からファイルをダウンロードする環境において、物理的な場所に依存しないダウンロード性能を実現できることを示した。また、平成16年度において提案した物理トポロジを考慮した並列ダウンロード手法について、インターネット上で分散されたファイルサーバに対して実際に提案手法を適用しダウンロード実験を行った。その結果、提案手法により従来の方法と比較してより高いダウンロード性能を実現することができることを示した。