A splay tree-based approach for efficient resource location in P2P networks.
A splay tree-based approach for efficient resource location in P2P networks.
复制标题
基于展开树的 P2P 网络资源高效定位方法
DOI：
10.1155/2014/830682
复制
发表时间：
2014
影响因子：
--
通讯作者：
Wang S
中科院分区：
文献类型：
--
作者：
Zhou W;Tan Z;Yao S;Wang S
结构化P2P系统中的资源定位对系统性能有着重要的影响。Chord协议的现有分析研究已经显示出一些潜在的性能改进。为了提高资源定位效率，提出了一种基于展开树的Chord结构SCord。我们考虑一种新的实现的弦指表（路由表）的基础上的splay树。这种方法通过附加路由条目扩展Chord指针表。自适应路由算法的实现，可以证明，跳数显着减少，而不引入任何其他协议的开销。我们分析了跳数的自适应路由算法，相比和弦的变种，并展示了尖锐的上限和下限的最坏情况下和平均情况下的设置。此外，我们从理论上分析了SCord的跳数减少，并得出SCord可以显着减少路由跳数相比，Chord。几个模拟来评估算法的性能，并支持我们的分析结果。仿真结果表明了SCord算法的有效性。
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.
登录
查看更多内容
影响因子：
2.8
作者：
Stoica, I;Morris, R;Balakrishnan, H
通讯作者：
Balakrishnan, H
影响因子：
2.1
作者：
Cordasco, G.;Gargano, L.;Hammar, M.
通讯作者：
Hammar, M.
影响因子：
6
作者：
Leong, Ben;Liskov, Barbara;Demaine, Erik D.
通讯作者：
Demaine, Erik D.
影响因子：
2.5
作者：
SLEATOR, DD;TARJAN, RE
通讯作者：
TARJAN, RE
影响因子：
2.8
作者：
Dabek, F;Cox, R;Morris, R
通讯作者：
Morris, R