基于资源属性空间的网格资源查找算法

A Computing Grid Resource Locating Algorithm Based on n-dimensional Space Model

提出了一种基于资源属性空间的网格资源查找算法,资源之间通过属性的相似度来确立彼此之间的邻接关系,每个邻居代表属性的一种变化趋势,这样在资源查找时可以沿着与目标资源属性越来越近的方向查找,因此具有较高的查找效率。在理论上证明了算法的完备性;通过试验验证了算法的查找效率。

A novel Resource Locating Algorithm is presented for computing grid environment. The relation among resources is established according the similization of their attributes. Each neighbor represents a type of varying direction of resource attributes. So the resource discovery can be carried through toward the direction of target resource attributes. The perfectibility of the algorithm is proven in theory. The experiment results show that each resource only need store little neighbors＇ information, the algorithm has higher efficiency.