文献

J-GLOBAL ID：201702287101645565   整理番号：17A0681432

Chordピアツーピアネットワークの単純レプリカ配置戦略の最適性

Optimality of a Simple Replica Placement Strategy for Chord Peer-to-Peer Networks

著者 (3件)： TSAI Jichiang (Department of Electrical Engineering & Graduate Institute of Communication Engineering, National Chung Hsing University) ,  LIU Jain-Shing (Department of Computer Science and Information Engineering, Providence University) ,  CHANG Tien-Yu (Department of Electrical Engineering & Graduate Institute of Communication Engineering, National Chung Hsing University)
資料名： IEICE Transactions on Communications (Web)  (IEICE Transactions on Communications (Web))
巻： E100.B  号： 4  ページ： 557-565(J-STAGE)  発行年： 2017年 
JST資料番号： U0467A  ISSN： 1745-1345  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： ピアツーピア(P2P)オーバレイネットワークは,分散システムにおいて広く採用されている。オブジェクトを位置確認ためにノードが必要とするホップ数は,P2Pネットワークの基本的な検索コストである。レプリカを作成することは,オブジェクト検索のコストを効率的に削減でき,そのためレプリカを配備してコストをできるだけ削減する方法は,P2Pネットワークの重要な問題である。文献において,既存のレプリカ配置戦略の大部分は,対象となるオブジェクトを含むノードの近くのノードにレプリカを配置する。本論文で,完全なChord P2Pネットワークと多くの非完結Chordネットワークに対し,決定論的な構造のために,ターゲットノードへの検索中に,全てのノードがオブジェクトのコピーに到達するために必要とする全ホップ数における減少を最大にする識別子空間におけるターゲットに最も近いノードに,レプリカを割り当て得ることを,筆者らは正式に示した。(翻訳著者抄録)

シソーラス用語： 通信方式 ,  *ネットワーク ,  *レプリカ ,  *配置 ,  通信網 ,  位置決め ,  ホップ
準シソーラス用語： *ピアツーピア ,  ピーツーピー ,  オーバレイネットワーク ,  位置確認

著者キーワード (3件)： P2P networks ,  replica placements ,  Chord networks

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

引用文献 (29件)：

• [1] Gnutella, http://rfc-gnutella.sourceforge.net/index.html, April 2014.
• [2] Freenet, http://freenetproject.org/, April 2014.
• [3] D. Thain, J. Bent, A.C. Arpaci-Dusseau, R.H. Arpaci-Dusseau, and M. Livny, “Pipeline and batch sharing in grid workloads,” Proc. 12th IEEE Int'l ACM Symp. High-Performance Parallel and Distributed Computing, pp.152-161, 2003.
• [4] I. Stoica, R. Morris, D. Liben-Nowell, D.R. Karger, M.F. Kaashoek, F. Dabek, and H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for Internet applications,” IEEE/ACM Trans. Netw., vol.11, no.1, pp.17-32, Feb. 2003.
• [5] B.Y. Zhao, L. Huang, J. Stribling, S.C. Rhea, A.D. Joseph, and J.D. Kubiatowicz, “Tapestry: A resilient global-scale overlay for service deployment,” IEEE J. Sel. Areas Commun., vol.22, no.1, pp.41-53, Jan. 2004.

タイトルに関連する用語 (4件)： ピアツーピアネットワーク ,  レプリカ ,  戦略 ,  最適性