分散ファイルシステムにおけるユーザコンテキストを利用したファイル配置アルゴリズム

IPSJ Web Site

Bibliographic Information

Other Title
  • ブンサン ファイル システム ニ オケル ユーザコンテキスト オ リヨウ シタ ファイル ハイチ アルゴリズム
  • File Placement Algorithm Utilizing User Context on Distributed File Systems

Search this article

Abstract

仮想計算機環境の成熟にともない，ユーザは端末に依存することのないアプリケーション環境をネットワーク上に構築することが現実のものとなっている．それらのユーザ環境がネットワーク上に分散して配置されている際，既存のシステムではアプリケーション環境を構成する要素が，ユーザの利用場所と乖離して配置される．その乖離によりアクセス遅延が生じ，結果としてユーザの利用感を損なっている．アプリケーション環境の構成要素は，ユーザの享受するサービス，そしてサービスが利用する資源と定義することが可能である．本論文では，ユーザが接続ネットワークごとに求めるサービスに違いがあることに着目し，ネットワーク上にあるデータ配置の最適化を行うことを目的とする分散ファイルシステムの構築を行う．この目的のため，アプリケーション環境のうちユーザデータに焦点をあて，ユーザの行動様式を反映したデータの配置アルゴリズムを提案する．本論文で提案するアルゴリズムは，評価により他システムと比較しておよそ80%のファイル転送量削減を実現した．

This paper presents an efficient data replication algorithm for distributed file systems. Virtual machine technologies support hardware-independent application environments on the global IP network allowing a user's “system” to migrate as the user moves from place to place. However, replication of the users' data to all possible destinations is expensive while on demand fetching gives unsatisfactory performance. We propose a semantic data placement method based on the human behaviors specific to the users' network locations. Our algorithm decreases file storage capacity notably while maintaining almost the same prediction accuracy as a more aggressive replication algorithm.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top