分散ハッシュテーブルにおけるキャッシュ機構の改良(分散環境でのディペンダビリティ,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
スポンサーリンク
概要
- 論文の詳細を見る
近年のユーザ数の増大やコンテンツのデータサイズの増大に伴い,インターネット上のサーバへの負荷が増大している.そのため,ネットワークに参加する全ノードがサーバとしてもクライアントとしても振る舞い,負荷をシステム全体に分散できるP2P技術が注目されている.P2Pシステムを実現するための技術の中でもデータ取得の確実性,通信効率の面で特に優れた分散ハッシュテーブル(DHT)の研究が盛んである.多くの計算機を繋いだネットワークの構築においてDHTは有用であるが,通信量などの偏りや通信時間などの改善が考えられる.その改善のためにDHTの一実装形態であるChordにキャッシュ機構を付加する手法が提案された.しかし,この手法ではキャッシュの容量が無限大であると仮定している.本稿では上述の手法にキャッシュサイズの上限を設定し,LRUアルゴリズムを用いて置き換える手法を提案する.キャッシュの容量を変化させて通信量を測定した結果,通信量は次第に収束し特に上限が少ない段階では急激に収束することが確かめられた.これにより,キャッシュとして保持するデータの量は比較的少量でも十分な効果が得られることがわかった.
- 2009-07-29
著者
関連論文
- 分散ハッシュテーブルにおけるキャッシュ機構の改良(分散環境でのディペンダビリティ,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- 高信頼SSDの長寿命化とその評価法(ネットワーク環境でのディペンダビリティ)
- バースト誤り制御符号に対する並列復号法
- インターネット利用システムにおけるIntegrityの定量的評価(安全性及び一般)
- インターネット利用遠隔システムの信頼性評価法(安全性及び一般)
- 情報家電間の親和性・競合性に基づく連携動作支援手法(HIP一般(2),顔・ジェスチャの認識・理解)
- 情報家電間の親和性・競合性に基づく連携動作支援手法(HIP一般(2),顔・ジェスチャの認識・理解)
- 計算機資源の提供・募集が可能な計算機クラスタ(安全性及び一般)
- 計算機資源の提供・募集が可能な計算機クラスタ
- Wormhole方式を基にしたバックトラック可能な耐故障スイッチング(ディペンダブルソフトウェアとネットワーク)
- D-10-13 一時停止形デッドロック回復の性能評価
- チェックポイント比較方式高信頼計算機クラスタ
- 並列計算機のキャッシュ利用チェックポイント取得
- 並列グラフ簡約にもとづく関数プログラムの耐故障性
- D-10-5 相互結合網のトラヒック分散モデルの提案
- FTS2000-21 一般化階層型完全結合網の諸性質
- SD-2-7 ディジタルシステム高信頼化のための誤り制御符号
- D-10-12 ユニバーサルデータ圧縮のための入れ子構造誤り制御符号化法の評価
- FTS2000-20 一般化階層型完全結合網のルーティングアルゴリズム
- 2ビット誤り訂正機能を有するバイト誤り制御符号
- Burst Error Recovery in VF Arithmetic Codes
- D-10-11 VF算術符号におけるバースト誤り回復手法
- 算術符号におけるバースト誤り回復手法
- 双方向復号可能なLZ77符号における誤り回復能力の評価
- 双方向復号可能なLZ77符号における誤り回復能力の評価
- バースト誤り位置指摘符号
- 誤り位置指摘符号の距離構造
- 3段階の保護レベルを有するバイト誤り保護符号
- 誤り位置指摘符号の距離構造
- バイト誤り訂正符号における並列復号法
- SEC-DED機能を有する最適なバイト誤り保護符号
- SEC-DED機能を有する最適なバイト誤り保護符号
- PPM圧縮データにおける誤り回復手法(ネットワーク環境でのディペンダビリティ)
- 分散ハッシュテーブルにおけるToken-based相互排他制御(DC-1ネットワーク,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 分散ハッシュテーブルにおけるToken-based相互排他制御(DC-1ネットワーク,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 多レベルセルフラッシュメモリのための1レベル誤り訂正符号(安全性及び一般)
- バースト誤り位置指摘符号の構成とその復号法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- バースト誤り位置指摘符号の構成とその復号法(ホームネットワーク,符号)(データ工学,ディペンダビリティ,一般)
- 自律分散システム入門 : システムコンセプトから応用技術まで, 森欣司(著), 森北出版(2006-09), A5判, 定価(本体2,600円+税)
- 多値システムのための近傍値誤り制御符号(ネットワーク環境でのディペンダビリティ,及び一般)
- 長寿命フラッシュSSDのためのデータ移動アルゴリズム(ネットワーク環境でのディペンダビリティ,及び一般)
- 多レベルセルフラッシュメモリのための1レベル誤り訂正符号
- 部分的にバックトラック可能な耐故障Wormholeスイッチング(安全性及び一般)
- 転置索引を用いた可逆圧縮データに対する誤り制御(安全性及び一般)