Optimality of a Simple Replica Placement Strategy for Chord Peer-to-Peer Networks
-
- 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
抄録
<p>Peer-to-peer (P2P) overlay networks are widely employed in distributed systems. The number of hops required by a node to locate an object is the fundamental search cost of a P2P network. Creating replicas can efficiently reduce the cost of object search, so how to deploy replicas to reduce the cost as much as possible is a critical problem of P2P networks. In the literature, most existing replica placement strategies arrange replicas at nodes near the one containing the considered object. In this paper, we formally demonstrate that for a complete Chord P2P network and many non-complete Chord ones, due to their deterministic structures, we can allocate replicas to nodes closest to the target in the identifier space to maximize the reduction in the total number of hops required by all nodes to reach a copy of the object during the search heading to the target node.</p>
収録刊行物
-
- IEICE Transactions on Communications
-
IEICE Transactions on Communications E100.B (4), 557-565, 2017
一般社団法人 電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282679352343168
-
- NII論文ID
- 130005529894
-
- ISSN
- 17451345
- 09168516
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可