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

246 微电子学与计算机 2ω6 年第 23 卷·增刊 动态网格下的资源发现算法 于游郭希娟韩梅 (燕山大学信息科学 与 工程学院，河北祭垒岛侃6ω4) 摘 要:同格中应用程序的运行需要获取-些满足特定条件的网格资源。文章提出了-种网格环绕下动态资源的 表示方法-矩阵表示法，院时研究了矩畔表示法下的资源的查找和更新的算法。该算法充分考虑了资源属性的动态 位，由于矩阵计算不周操作资源的原始数锯，从而提高 7 查找的效率，不仅 能 够进 行 精确 匹 配的查询 也 能进行范圄 查询。在路由查询时，只要参考本地信息就可纷出准确的路由选择。矩阵表示资源还简化了动态资源的更新过程， 使资源信息能够及时接近其实的网格环绕 。 关键词 : 网格，P2P. 动态资源，资源发现，资源短阵 中图分自挂号: 11393 文献标识码 :A 文章编号 : 1C削-71 创 (2成16)S伽但46-04 An Algorithm of Resource Discovery in a Dynamic Grid YU You, GUO Xi-juan, HAN Mei (College of húonnatíon Science and Engineering. Yanshan University, Qinhuangdao 066仪)4 Clúna) Ab暗tract: 10 0叫 er 10 nm grid applicatío?S, wc have 10 叫 uire suitable re刷陀es 四lí sfying a give o 剧。f conslrainlS. A rep~陪ntation for dynamic resou 陀es is pUI forward in this paper, which we caU Mátrix expre踊 ioo ， and then the aJ~← rithms for wscovering resource and updating resourc础 are given. The IWO algorithms take into acooun l 由e dynarnic characteristic of the res创阳帽 . The efficiency is improved greatly because of Ihe malm inslead of the original data . 币le method can 001on ly be applied 10 exact q u印刷 bu l al回 10 range quen臼. When a I时 al que可 is rouled. we can use 10 calm崎捕ges only 10 盹lecl theωrrecl rout臼·四 is metllod al抽 simpli!i鸭山 e process of updaùng 陀抽urces， which makes 山e infonnation of the re回 urces clo盹 to Ihe real stale in tirne. Key words: Grid, P2P, Oyr;tami川棚陀、 R酬 urce di棚very ，胁。 urce ?1atrix 1 Introduction super node of the system takes. charge of the index Looking for the suitable resources is a basic information of the distri