文献

J-GLOBAL ID：201202212874100212   整理番号：12A1066934

Cluster-K⁺:p2pシステムにおける複製データ検索のためのネットワークトポロジィ

Cluster-K⁺: Network topology for searching replicated data in p2p systems

著者 (3件)： OBAFEMI-AJAYI Tayo (Dep. of Computer Sci., Illinois Inst. of Technol., Chicago, IL 60616, USA) ,  KAPOOR Sanjiv (Dep. of Computer Sci., Illinois Inst. of Technol., Chicago, IL 60616, USA) ,  FRIEDER Ophir (Dep. of Computer Sci., Georgetown Univ., Washington, DC 20057, USA)
資料名： Information Processing & Management  (Information Processing & Management)
巻： 48  号： 5  ページ： 841-854  発行年： 2012年09月 
JST資料番号： E0362B  ISSN： 0306-4573  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ピアが複数コンテンツ形式(ラベルによる特定)に加入でき,コンテンツアップデート情報を迅速に付与される,非構造化p2pネットワークにおけるデータコンシステンシーの確保を目的とする新スキームを提案した。その概念は,ピアとラベルに関する構造情報の殆どを保持する静的ツリー構造,Cluster-K⁺ツリーの利用を基本とする。ラベルはネットワークにおける一連の複製または相関データを表示する。Cluster-K⁺ツリーはラベルの効率的な検索,追加,削除およびコンシステントアップデートを付与する。提案した構造は短応答検索時間O(H+K),Hはツリーの高さを,Kは内部ツリーノードの程度を示す,を保証する。最悪ケース性能に関する理論解析的境界を提示した。境界を検証するために,ネットワークシミュレーションから得た実験結果もまた提示した。結果から,提案したシステムの実際の性能が理論的境界を大きく凌ぐことを例証した。Copyright 2012 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *ネットワーク構造 ,  インターネット ,  *仮想回線 ,  階層構造 ,  スケーラビリティ【計算機】 ,  *データ検索 ,  *複製 ,  コンシステンシー【計算機】 ,  更新 ,  ツリー構造 ,  プロトコル
準シソーラス用語： アップデート ,  オーバレイネットワーク ,  ネットワークトポロジィ ,  ピーツーピーシステム

分類 (2件)： 計算機網  (JC03000K) ,  情報検索一般  (AC06010H)

タイトルに関連する用語 (4件)： P2Pシステム ,  複製 ,  データ検索 ,  ネットワークトポロジィ