节点文献
动态网格下的资源发现算法(英文)
An Algorithm of Resource Discovery in a Dynamic Grid
【Author】 YU You, GUO Xi-juan, HAN Mei (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004 China)
【机构】 燕山大学信息科学与工程学院;
【摘要】 网格中应用程序的运行需要获取一些满足特定条件的网格资源。文章提出了一种网格环境下动态资源的表示方法-矩阵表示法,同时研究了矩阵表示法下的资源的查找和更新的算法。该算法充分考虑了资源属性的动态性,由于矩阵计算不用操作资源的原始数据,从而提高了查找的效率,不仅能够进行精确匹配的查询也能进行范围查询。在路由查询时,只要参考本地信息就可给出准确的路由选择。矩阵表示资源还简化了动态资源的更新过程, 使资源信息能够及时接近真实的网格环境。
【Abstract】 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 gready 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.
【Key words】 Grid; P2P; Dynamic resource; Resource discovery; Resource matrix;
- 【会议录名称】 2006年全国开放式分布与并行计算机学术会议论文集(三)
- 【会议名称】2006年全国开放式分布与并行计算机学术会议
- 【会议时间】2006-10
- 【会议地点】中国陕西西安
- 【分类号】TP393.01
- 【主办单位】中国计算机学会开放系统专业委员会