| 基于Chord的多集群网格系统资源查找算法改进 |
| |
| 引用本文： | 谭淑丹,彭舰,李雪韬.基于Chord的多集群网格系统资源查找算法改进[J].计算机应用,2009,29(Z1). |
| |
| 作者姓名： | 谭淑丹 彭舰 李雪韬 |
| |
| 作者单位： | 1. 四川大学,计算机学院,成都,610064
2. 四川大学,计算机学院,成都,610064;马里兰大学,计算机系,美国,马里兰州,20742 |
| |
| 基金项目： | 四川省应用基础基金资助项目(2008JY0027);;四川省科技支撑计划项目(07GG006-040) |
| |
| 摘 要： | 分析了P2P-Grid模式下的多集群网格系统资源查找问题,提出了一种基于Chord的优化资源查找算法P-RN-Tree算法来提高资源定位的效率。通过P-RN-Tree算法,设计并实现了基于Chord的分布式计算资源查找策略。理论分析表明,RN-Tree和P-RN-Tree的高度总是接近lbN,但由于优势集群选择算法的加入,P-RN-Tree平均查找长度要低于RN-Tree。仿真实验结果表明,该算法将进一步减少了资源调度所需的代价,提高了多集群网格系统的性能。
|
| 关 键 词： | 多集群系统 Chord 资源查找 P2P-Grid 后继 GridSim |
Improved resources lookup algorithm for multicluster grid system based Chord |
| |
| TAN Shu-dan,PENG Jian,LI Xue-tao.Improved resources lookup algorithm for multicluster grid system based Chord[J].journal of Computer Applications,2009,29(Z1). |
| |
| Authors: | TAN Shu-dan PENG Jian LI Xue-tao |
| |
| Affiliation: | 1.School of Computer Science;Sichuan University;Chengdu Sichuan 610064;China;2.Department of Computer Science;University of Maryland;MD 20742;USA |
| |
| Abstract: | The paper studied the problem of resource lookup for multi-cluster system which based on chord in P2P-grid environment.Optimize resource lookup algorithm,namely P-RN-Tree,was proposed to improve locate the resources efficiency with the Chord ring.This paper designed and implemented the P-RN-Tree algorithm to lookup distributing computing resource.Theory analysis shows the height of RN-Tree and P-RN-Tree are both near lb N,but with the preference cluster chosen algorithm the average lookup hops length of P-R... |
| |
| Keywords: | multicluster system Chord resource lookup P2P-grid successor GridSim |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
