分散型キャッシングシステム用グラフベース最適キャッシュ展開アルゴリズム

Li Wenzhong; Chen Daoxu; Lu Sanglu

文献

J-GLOBAL ID：201102274640996946 整理番号：11A1280432

分散型キャッシングシステム用グラフベース最適キャッシュ展開アルゴリズム

Graph-Based Optimal Cache Deployment Algorithm for Distributed Caching Systems

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=11A1280432&COPY=1") }}
高度な検索・分析はJDreamⅢで

著者 (3件)： , ,
資料名：
巻： 21 号： 7 ページ： 1524-1535 発行年： 2010年
JST資料番号： C2542A ISSN： 1000-9825 CODEN： RUXUEW 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：中国 (CHN) 言語：中国語 (ZH)

データキャッシングはネットワークトラフィックを減らし,サーバー負荷を軽減し,情報アクセスを加速させるために効果的手段として出現した。クライエントの要求を満たすために互いに協力するために分散型キャッシングノードの集まりを展開させれば,システムの性能はさらに改善する。分散型キャッシングシステムの重要課題の一つはアクセスコスト最小化を行うためにキャッシュ配列を整理することである。本紙は,理論モデルを導入して一連のデータオブジェクトを分散型キャッシングシステムに置く為の使用料を分析する。このモデルでは,キャッシュ配置問題は最適化問題として定式化している。この問題を解決するためにグラフべースアルゴリズムを提示する。アルゴリズムは修正したDijkstraアルゴリズムを適用しアクセスコストグラフの最短道を探す。これはこのシステムの最適キャッシュ配備に相当する。グラフベースアルゴリズムの正確性は理論的に証明され,その性能はシミュレーションで評価した。実験値結果は,グラフベースのアルゴリズムは大半の既存分散型キャッシング構想よりも優れていることを証明した。Data from the ScienceChina, LCAS. Translated by JST

, , , , , , ,
, , ,

計算機網

, , , ,

前のページに戻る