下位アルゴリズム中立なDHT実装への耐churn 手法の実装

書誌事項

タイトル別名
  • カイ アルゴリズム チュウリツナ DHT ジッソウ エノ タイ churn シュホウ ノ ジッソウ
  • Churn Resilience Improvement Techniques in an Algorithm-neutral DHT

この論文をさがす

抄録

ノードの頻繁な離脱と加入,つまりchurn に対する耐性向上は,分散ハッシュ表(DHT)の大きな課題である.本論文では,いくつかの耐churn 手法とその効果を示す.ここで示す手法はどれもDHT層に対する実装であり,その下のルーティング層への変更は必要としない.ゆえに,特定のルーティングアルゴリズムに依存せず,様々なアルゴリズムと組み合わせて用いることができる.耐churn 手法のどれをどういうパラメータで組み合わせて用いるべきかは応用に依存し,一意には定まらない.適切な手法とパラメータを見出す方法を考察する.

Churn resilience is an important topic in DHT research. In this paper, I present techniques to improve churn resilience and effect of them. All the techniques can be implemented in a DHT layer and require no change to an underlying routing layer. In other words, they do not depend on a specific routing algorithm and can work with various algorithms. Which techniques to be applied and what parameters are optimal are dependent on a DHT application.I last discuss how we can determine it.

収録刊行物

被引用文献 (5)*注記

もっと見る

参考文献 (15)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ