| Iter-Join:一个低开销Chord加入算法 |
| |
| 引用本文： | 任小金,于静洋.Iter-Join:一个低开销Chord加入算法[J].河南大学学报(自然科学版),2008,38(3):301-305. |
| |
| 作者姓名： | 任小金 于静洋 |
| |
| 作者单位： | 河南大学,网络信息中心,河南,开封,475001;河南大学,计算机与信息工程学院,河南,开封,475001 |
| |
| 摘 要： | 高动态性是P2P系统的一个重要特性,节点可以在任何时间加入和离开系统,频繁地加入和离开行为必然极大地增长DHT系统的维护开销.为了减少这种开销,设计了一个新的迭代加入算法(Iter-Join).Iter-Join适合高动态环境,通过迭代方式利用节点指针表内的指针信息构建节点的指针表,减少了节点加入时造成的开销,使节点能快速加入网络.理论分析表明,Iter-Join在构建加入节点的每项指针时一跳可以得到的概率大于0.66.模拟实验结果表明,Iter-Join极大地减少了节点的加入开销,同时在一定程度上提高了系统的查询性能.
|
| 关 键 词： | 迭代 递归 Chord PNS |
| 文章编号： | 1003-4978(2008)03-0301-05 |
| 修稿时间： | 2008年1月30日 |
Iter-Join: A Low Cost Join Algorithm of Chord |
| |
| REN Xiao-jin,YU Jing-yang.Iter-Join: A Low Cost Join Algorithm of Chord[J].Journal of Henan University(Natural Science),2008,38(3):301-305. |
| |
| Authors: | REN Xiao-jin YU Jing-yang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
