基于生成树的网格资源发现算法  

Grid Resource Discovery Algorithm Based on Spanning Tree

作　　者：邵浩然[1] 王杰华[1] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019

出　　处：《南通大学学报（自然科学版）》2008年第4期32-35,共4页Journal of Nantong University(Natural Science Edition)　

基　　金：江苏省高校自然科学研究计划项目(06KJD520152);南通大学自然科学基金项目(06Z048)

摘　　要：利用点对点技术的覆盖网络,提出了一种基于生成树的网格资源发现算法,通过维护并匹配邻居节点的链接资源信息位图索引,能有效地解决传统网格集中式资源发现算法缺乏动态性、可伸缩性和不能扩展等问题.仿真实验数据表明,该算法在查找过程中涉及的节点数和边数都比传统算法有明显降低,整个系统的资源发现效率大大提高.This paper proposes a resource discovery algorithm based on Spanning Tree by using P2P overlay networks. Through the maintenance and match bitmap index on neighbor node＇s link resources information, the algorithm can solve the problems of lack of dynamic features and scalability and expansion in many existing resource discovery algorithms. Simulation data indicate that the algorithm involves much fewer nodes and edges and can increase greatly the efficiency of resource discovery of the system.

关 键 词：生成树 网格 点对点 资源发现 

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