A Splay Tree-Based Approach for Efficient Resource Location in P2P NetworksReportar como inadecuado

A Splay Tree-Based Approach for Efficient Resource Location in P2P Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

The Scientific World Journal - Volume 2014 2014, Article ID 830682, 11 pages -

Research ArticleNational Pilot School of Software, Yunnan University, Kunming City 650091, China

Received 13 December 2013; Accepted 28 January 2014; Published 11 March 2014

Academic Editors: P. Krause and S. Sessa

Copyright © 2014 Wei Zhou et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.

Autor: Wei Zhou, Zilong Tan, Shaowen Yao, and Shipu Wang

Fuente: https://www.hindawi.com/


Documentos relacionados