基于Chord的多集群网格系统资源查找算法改进  

Improved resources lookup algorithm for multicluster grid system based Chord

作　　者：谭淑丹[1] 彭舰[1,2] 李雪韬[1] 

机构地区：[1]四川大学计算机学院,成都610064 [2]马里兰大学计算机系,美国马里兰州20742

出　　处：《计算机应用》2009年第B06期26-29,共4页journal of Computer Applications

基　　金：四川省应用基础基金资助项目(2008JY0027);四川省科技支撑计划项目(07GG006-040)

摘　　要：分析了P2P-Grid模式下的多集群网格系统资源查找问题,提出了一种基于Chord的优化资源查找算法P-RN-Tree算法来提高资源定位的效率。通过P-RN-Tree算法,设计并实现了基于Chord的分布式计算资源查找策略。理论分析表明,RN-Tree和P-RN-Tree的高度总是接近lbN,但由于优势集群选择算法的加入,P-RN-Tree平均查找长度要低于RN-Tree。仿真实验结果表明,该算法将进一步减少了资源调度所需的代价,提高了多集群网格系统的性能。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-RN-Tree is shorter than the RN-Tree＇s. The simulation results show that the P-RN-Tree algorithm can decrease the lookup overheads greatly and improve the performance of multi-cluster grid system compare to other lookup algorithm.

关 键 词：多集群系统 CHORD 资源查找 P2P-GRID 后继 GRIDSIM 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]