Issue No. 10 - October (2006 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.142
Ming-Syan Chen , IEEE
<p><b>Abstract</b>—This paper proposes a cluster-based peer-to-peer system, called <it>PeerCluster</it>, for sharing data over the Internet. In <it>PeerCluster</it>, all participant computers are grouped into various interest clusters, each of which contains computers that have the same interests. The intuition behind the system design is that by logically grouping users interested in similar topics together, we can improve query efficiency. To efficiently route and broadcast messages across/within interest clusters, a hypercube topology is employed. In addition, to ensure that the structure of the interest clusters is not altered by arbitrary node insertions/deletions, we have devised corresponding <it>JOIN</it> and <it>LEAVE</it> protocols. The complexities of these protocols are analyzed. Moreover, we augment <it>PeerCluster</it> with a system recovery mechanism to make it robust against unpredictable computer/network failures. Using an event-driven simulation, we evaluate the performance of our approach by varying several system parameters. The experimental results show that <it>PeerCluster</it> outperforms previous approaches in terms of <it>query efficiency</it>, while still providing the desired functionality of keyword-based search.</p>
Data broadcasting, data sharing, hypercube, peer-to-peer.
M. Chen, C. Chang and X. Huang, "PeerCluster: A Cluster-Based Peer-to-Peer System," in IEEE Transactions on Parallel & Distributed Systems, vol. 17, no. , pp. 1110-1123, 2006.