Understanding the practical limits of the Gnutella P2P system: an analysis of query terms and object name distributions

2008 ◽  
Author(s):  
William Acosta ◽  
Surendar Chandra
Keyword(s):  
P2p System

Design and Implementation of a Locality-Aware P2P System

2012 ◽  
Vol 1 (1) ◽  
pp. 23-32
Author(s):  
Luigi Ciminiera ◽  
Guido Marchetto ◽  
Marco Papa Manzillo ◽  
Vinicio Vercellone ◽  
Mario Ullio
Keyword(s):  
Design And Implementation ◽  
P2p System

scholarly journals A Splay Tree-Based Approach for Efficient Resource Location in P2P Networks

2014 ◽  
Vol 2014 ◽  
pp. 1-11
Author(s):  
Wei Zhou ◽  
Zilong Tan ◽  
Shaowen Yao ◽  
Shipu Wang
Keyword(s):  
Routing Algorithm ◽  
Adaptive Routing ◽  
Upper And Lower Bounds ◽  
Resource Location ◽  
Hop Count ◽  
Worst Case ◽  
Average Case ◽  
Splay Tree ◽  
Efficient Resource ◽  
P2p System

Resource location in structured P2P system has a critical influence on the system performance. Existing analytical studies of Chord protocol have shown some potential improvements in performance. In this paper a splay tree-based new Chord structure called SChord is proposed to improve the efficiency of locating resources. We consider a novel implementation of the Chord finger table (routing table) based on the splay tree. This approach extends the Chord finger table with additional routing entries. Adaptive routing algorithm is proposed for implementation, and it can be shown that hop count is significantly minimized without introducing any other protocol overheads. We analyze the hop count of the adaptive routing algorithm, as compared to Chord variants, and demonstrate sharp upper and lower bounds for both worst-case and average case settings. In addition, we theoretically analyze the hop reducing in SChord and derive the fact that SChord can significantly reduce the routing hops as compared to Chord. Several simulations are presented to evaluate the performance of the algorithm and support our analytical findings. The simulation results show the efficiency of SChord.

Sign in / Sign up

Export Citation Format

Share Document