Title
A scalable P2P overlay based on arrangement graph with minimized overhead.
Abstract
With innovations in the Internet, it is becoming increasingly relied upon. In the last decade, research on peer-to-peer (P2P) technology has become even more popular. As more people use P2P systems, the scalability and flexibility of the systems must be considered. In this study, an arrangement graph is used to form a P2P overlay, the Arrangement-Graph Overlay (AGO), to reduce system overhead and bind routing hops. The proposed AGO utilizes the properties of the arrangement graph, i.e., that each node has a unique ID and IDs between adjacent nodes differ by only one digit, to form the overlay network and develop a routing algorithm. The routing hops of the proposed AGO system can be bound within a certain number because of the diameter of the arrangement graph. Experimental results show that the proposed AGO system can greatly reduce system overhead and perform routing in a constant number of hops, even in a large-scale network environment. The experimental results also show that the AGO system consumes less bandwidth, which is an important consideration in P2P systems.
Year
DOI
Venue
2014
https://doi.org/10.1007/s12083-013-0229-z
Peer-to-Peer Networking and Applications
Keywords
DocType
Volume
Peer-to-peer,Overlay network,Arrangement graph,Large scale
Journal
7
Issue
ISSN
Citations 
4
1936-6442
2
PageRank 
References 
Authors
0.36
11
4
Name
Order
Citations
PageRank
Ssu-Hsuan Lu1185.25
Kuan-ching Li2933122.44
Kuan-Chou Lai314220.81
Yeh-Ching Chung498397.16