文献

J-GLOBAL ID：201202285851073401   整理番号：12A0169158

バックトラッキングを伴う構造化オーバレイネットワーク上のオブジェクト探索

Object Search with Backtracking on Structured Overlay Networks

著者 (3件)： 福本聡 (首都大学東京 システムデザイン) ,  小澤一平 (首都大学東京 大学院システムデザイン研究科) ,  新井雅之 (首都大学東京 システムデザイン)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 362(DC2011 67-75)  ページ： 27-32  発行年： 2011年12月09日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,構造化オーバレイネットワークChordのルーティングプロトコルにバックトラッキングを追加した場合の耐故障性について考察する。ここでは,各ノードが後任ノードリストを持たない場合を仮定する。はじめに,Chordのルーティングプロトコルとバックトラッキングの概要について述べる。次に,ノード故障を考慮したChordのルーティングの基本的な特性を明らかにするため,代替リンクを用いない場合と,用いる場合それぞれの耐故障性と性能について解析的ならびに数値的に議論する。評価尺度として,探索成功確率と探索成功時・失敗時の累積ホップ数分布を用いる。最後に,バックトラッキングを伴うChordの耐故障性と性能をシミュレーションによって見積もり,オブジェクト探索における効果的な方策について論じる。(著者抄録)

シソーラス用語： *探索理論 ,  物 ,  *バックトラッキング ,  通信網 ,  構造形成 ,  プロトコル ,  *フォールトトレランス ,  シミュレーション ,  表
準シソーラス用語： *オーバレイネットワーク ,  *オブジェクト ,  *ルーティングプロトコル ,  *分散ハッシュテーブル

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： バックトラッキング ,  オーバレイネットワーク ,  オブジェクト ,  探索