A Stable Hierarchical Peer-to-Peer Overlay for Scale Free Networks

To deal with problems such as load imbalance, topology mismatch and network instability for P2P systems, propose the method of implementing the functions of message routing and service index maintenance on different layers. Design algorithms for building clusters and hierarchical overlay, and propose an analytic model of traffic load for evaluation. Simulation results indicate that compared with 2-layer Chord-centered overlay in previous works, this overlay excels in many performance metrics.

[1]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[2]  Mohamed Ould-Khaoua,et al.  Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks , 2007 .

[3]  Xia Qi.  IS-P2P:Index-Based Structured P2P Networks , 2006 .

[4]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[5]  Guillaume Urvoy-Keller,et al.  Hierarchical Peer-To-Peer Systems , 2003, Parallel Process. Lett..

[6]  Oscar H. Ibarra,et al.  SPiDeR: P2P-Based Web Service Discovery , 2005, ICSOC.

[7]  Li Xiao,et al.  Dynamic Layer Management in Superpeer Architectures , 2005, IEEE Trans. Parallel Distributed Syst..

[8]  Antonio F. Gómez-Skarmeta,et al.  A Comparative Study of Hierarchical DHT Systems , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[9]  Stefan Savage,et al.  Structured superpeers: leveraging heterogeneity to provide constant-time lookup , 2003, Proceedings the Third IEEE Workshop on Internet Applications. WIAPP 2003.

[10]  Li Xiao,et al.  Dynamic layer management in superpeer architectures , 2004, IEEE Transactions on Parallel and Distributed Systems.

[11]  Alberto Montresor,et al.  A robust protocol for building superpeer overlay topologies , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[12]  Zh Li,et al.  Peer-to-Peer network: Structure, application and design , 2007 .