网格环境下基于局部性原理的资源发现方法

在现有网格资源发现方法基础上,提出了一种分层网格资源发现模型,用户的查找请求先在底层虚拟组织内进行,若不能满足再转发到由超级节点组成的上层社区层.局部性原理的引入,降低了用户节点对超级节点的查询次数,基于类别的虚拟社区划分,使得对资源请求的查找限定在所属虚拟社区内进行,从而可缩小搜索空间,提高资源的发现速度.

Resource Discovery Algorithm Based on Local Theory under Grid Environment

Based on the methods of existing grid resource discovery,a layered model of grid resource discovery is propos-ed in this paper,User queries are performed in the ground floor Virtual Organization firsti,f it can not find request then transmit query to agora layer made up of super node,query times to super node are reduced by introducing the local theory.Virtual communities based on classification are organized and queries for resource are performed only in given community,by which the search space can be reduced and the efficiency of resource discovery can be improved evidently.