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

• Item type: Trans(1)
• 公開日: 2008-03-15
• タイトル: 下位アルゴリズム中立なDHT実装への耐churn 手法の実装
• タイトル / 言語: en
• タイトル: Churn Resilience Improvement Techniques in an Algorithm-neutral DHT
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 分散コンピューティング
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: ウタゴエ株式会社
• 著者所属(英): en
• 著者所属(英): Utagoe Inc.
• 著者名: 首藤, 一幸
• 著者名(英): Kazuyuki, Shudoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ノードの頻繁な離脱と加入，つまりchurn に対する耐性向上は，分散ハッシュ表（DHT）の大きな課題である．本論文では，いくつかの耐churn 手法とその効果を示す．ここで示す手法はどれもDHT層に対する実装であり，その下のルーティング層への変更は必要としない．ゆえに，特定のルーティングアルゴリズムに依存せず，様々なアルゴリズムと組み合わせて用いることができる．耐churn 手法のどれをどういうパラメータで組み合わせて用いるべきかは応用に依存し，一意には定まらない．適切な手法とパラメータを見出す方法を考察する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 49, 号 SIG2(ACS21), p. 1-9, 発行日 2008-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会