Constructing efficient peer-to-peer overlay topologies by adaptive connection establishment

Authors:
Huirong Tian;Shihong Zou;Wendong Wang;Shiduan Cheng
Affiliations:
State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, PR China;State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, PR China;State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, PR China;State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, PR China
Venue:
Computer Communications
Year:
2006

Citing 7
Cited 3

Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Can Heterogeneity Make Gnutella Scalable?

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Making gnutella-like P2P systems scalable

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Adaptive Peer-to-Peer Topologies

P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
A Self-Organizing Overlay Network to Exploit the Locality of Interests for Effective Resource Discovery in P2P Systems

SAINT '05 Proceedings of the The 2005 Symposium on Applications and the Internet
Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment

IEEE Transactions on Computers

A trust-based robust and efficient searching scheme for peer-to-peer networks

ICICS'10 Proceedings of the 12th international conference on Information and communications security
A secure and efficient searching scheme for trusted nodes in a peer-to-peer network

CISIS'11 Proceedings of the 4th international conference on Computational intelligence in security for information systems
Secure and privacy-aware searching in peer-to-peer networks

DPM'11 Proceedings of the 6th international conference, and 4th international conference on Data Privacy Management and Autonomous Spontaneus Security

Quantified Score

Hi-index	0.24

Visualization

Abstract

A Reciprocal Capacity based Adaptive Topology Protocol (RC-ATP) is proposed in this paper to construct efficient peer-to-peer networks. It is based on the rational belief that a peer is only willing to maintain connections with those which will benefit it in future. Reciprocal capacity is defined based on peers' capacity of providing services and of recommending service providers. As a result, reciprocal peers connect each other adequately. Therefore, the resulting topologies are more efficient and resilient than Adaptive Peer-to-Peer Topologies (APT). Furthermore, RC-ATP has the intrinsic incentive to active peers as they are more advantaged and important in the network than freeriders and malicious peers. Although the overhead of the topology adaptation is a bit higher, RC-ATP works more efficiently with less cost compared with the Adaptive Peer-to-Peer Topologies Protocol (APTP).