Constructing the robust and efficient small world overlay network for p2p systems

Authors:
Guofu Feng;Ying-chi Mao;Dao-xu Chen
Affiliations:
Department of Computer Science and Technology, Nanjing University, The State Key Lab. for Novel Software Technology, Nanjing, Jiangsu, China;Department of Computer Science and Technology, Nanjing University, The State Key Lab. for Novel Software Technology, Nanjing, Jiangsu, China;Department of Computer Science and Technology, Nanjing University, The State Key Lab. for Novel Software Technology, Nanjing, Jiangsu, China
Venue:
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
Year:
2005

Citing 2
Cited 0

Locating Data in (Small-World?) Peer-to-Peer Scientific Collaborations

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Symphony: distributed hashing in a small world

USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4

Quantified Score

Hi-index	0.00

Visualization

Abstract

The current P2P application protocols are usually constructed over the application-level overlay network. However, because the users in the P2P systems always follow a very dynamic mode, the overlay network with poor performance will leads to the problem of connectivity—the departures of peers often break the network into plenty of small parts, and results in the resource islands. Although increasing the links between peers can enhance the performance of connectivity by information redundancy. But it will lead to the severe cost of maintenance. Then there is an urgent need to integrate the online peers as a “giant component” as large as possible, so that the resources online can be shared completely; at the same time to guarantee the cost of maintenance as little as possible. And due to the prevalence and significance of small world in reality and theory, in this paper we analyzed the correlation between the shortcuts density and the connectivity, as well as the impact of shortcuts density to robustness over the popular WS Small World model. At last, numerical simulation was done to confirm our analytic results.