Chord^＃における経路表の維持管理コスト削減手法の提案とその評価

• Item type: Journal(1)
• 公開日: 2012-12-15
• タイトル: Chord^＃における経路表の維持管理コスト削減手法の提案とその評価
• タイトル / 言語: en
• タイトル: A Method for Reducing Maintenance Cost of Routing Table in Chord^＃ and Its Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文] 構造化P2Pネットワーク，Chord#，経路表維持管理，ネットワーク近接性（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪市立大学大学院創造都市研究科
• 著者所属: 大阪市立大学大学院創造都市研究科
• 著者所属: 大阪市立大学大学院創造都市研究科
• 著者所属: 大阪市立大学大学院創造都市研究科
• 著者所属(英): en
• 著者所属(英): Graduate School for Creative Cities, Osaka City University
• 著者所属(英): en
• 著者所属(英): Graduate School for Creative Cities, Osaka City University
• 著者所属(英): en
• 著者所属(英): Graduate School for Creative Cities, Osaka City University
• 著者所属(英): en
• 著者所属(英): Graduate School for Creative Cities, Osaka City University
• 著者名: 呉承彦; 安倍, 広多; 石橋, 勇人; 松浦, 敏雄
• 著者名(英): Seung, eonOh; Kota, Abe; Hayato, Ishibashi; Toshio, Matsuura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: Chord#は範囲検索が可能な構造化P2P（Peer-to-Peer）ネットワークの一種である．Chord#ではショートカットリンク（finger table）を用いることでノード数nに対して，O(log n)ホップで検索が可能である．Chord# のfinger tableは，ノードの挿入や削除，障害に対応するために定期的に更新する必要があるが，本稿ではこの更新処理のコストを削減する方式を提案する．提案手法では，finger tableを2次元配列に拡張したうえで，隣接するノードのfinger tableが類似していることを利用して更新処理に必要なメッセージ数を数分の1に削減する．さらに，リモートノード離脱時のfinger table更新処理の高速化，およびネットワーク近接性を利用したルーティングも実現した．提案方式の有効性はシミュレーションにより確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Chord# is a kind of structured Peer-to-Peer (P2P) network that supports range queries. Chord# achieves O(log n) search hops, where n denotes the number of nodes, by using a finger table, a collection of short cut links. A finger table of Chord# must be periodically updated to catch up node insertion, deletion and failure. In this paper, we propose a method to reduce the cost of updating finger tables. Finger tables are extended to two-dimensional arrays and the cost of updating finger tables is reduced by using the similarity of finger tables of adjacent nodes. The method avoids delay in updating finger tables caused by node leaving and also supports proximity routing. The effectiveness of the proposed method is experimentally confirmed by computer simulations.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 53, 号 12, p. 2752-2761, 発行日 2012-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764