动态网格下的资源发现算法

网格中应用程序的运行需要获取一些满足特定条件的网格资源。文章提出了一种网格环境下动态资源的表示方法-矩阵表示法,同时研究了矩阵表示法下的资源的查找和更新的算法。该算法充分考虑了资源属性的动态性,由于矩阵计算不用操作资源的原始数据,从而提高了查找的效率,不仅能够进行精确匹配的查询也能进行范围查询。在路由查询时,只要参考本地信息就可给出准确的路由选择。矩阵表示资源还简化了动态资源的更新过程,使资源信息能够及时接近真实的网格环境。

An Algorithm of Resource Discovery in a Dynamic Grid

In order to run grid applications, we have to acquire suitable resources satisfying a given set of constraints. A representation for dynamic resources is put forward in this paper, which we call Matrix expression, and then the algorithms for discovering resource and updating resources are given. The two algorithms take into account the dynamic characteristic of the resources. The efficiency is improved greatly because of the matrix instead of the original data. The method can not only be applied to exact queries but also to range queries. When a local query is routed, we can use local messages only to select the correct routes. This method also simplifies the process of updating resources, which makes the information of the resources close to the real state in time.