摘要
分析了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.
出处
《计算机应用》
CSCD
北大核心
2009年第B06期26-29,共4页
journal of Computer Applications
基金
四川省应用基础基金资助项目(2008JY0027)
四川省科技支撑计划项目(07GG006-040)
