2016年12月
高いChurn耐性と検索性能を持つキー順序保存型構造化オーバレイネットワークSuzakuの提案と評価
電子情報通信学会 信学技報
- ,
- 巻
- 116
- 号
- 362
- 開始ページ
- 11
- 終了ページ
- 16
- 記述言語
- 日本語
- 掲載種別
- 研究論文(学術雑誌)
キーの値による範囲検索が可能なキー順序保存型構造化オーバレイネットワークは多くの応用があり,重要性が高い.本研究では,新しいキー順序保存型構造化オーバレイネットワークSuzakuを提案する.Suzakuは,(1)Churn時でも最大検索ホップ数がlog_2 n程度に収まる(nはノード数),(2)キーが大小どちらの方向でも近傍ノードの検索は高速に行える,(3)構造は単純で実装が容易,といった特徴を備える.本稿ではSuzakuの詳細について述べ,シミュレーションによって既存のChord#およびSkip Graphと比較する.