| 网格环境下一种有效的资源查找方法 |
| |
| 引用本文： | 李伟,徐志伟,卜冠英,查礼.网格环境下一种有效的资源查找方法[J].计算机学报,2003,26(11):1546-1549. |
| |
| 作者姓名： | 李伟 徐志伟 卜冠英 查礼 |
| |
| 作者单位： | 中国科学院计算技术研究所,北京,100080 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划项目 ( 863 3 0 6 ZD11 0 2 1)资助 |
| |
| 摘 要： | 在分布、异构的网格环境下，如何快速进行资源查找定位是影响网格计算性能的重要因素．该文对网格环境下已有资源查找方法进行了分析，指出了这些方法存在的不足，提出了基于路由转发(Routing-Transfer)机制的资源查找算法．该文中对这些资源查找方法进行了时间复杂度和空间复杂度分析，结果表明文中提出的路由转发算法的时间复杂度最小，其空间耗费可以容忍，是网格环境下一种有效的资源查找定位方法．
|
| 关 键 词： | Internet 网络带宽 网络资源 计算机网络 网格环境 资源查找方法 路由转发算法 |
| 修稿时间： | 2001年12月22 |
An Effective Resource Locating Algorithm in Grid Environments |
| |
| LI Wei,XU Zhi-Wei,BU Guan-Ying,CHA Li.An Effective Resource Locating Algorithm in Grid Environments[J].Chinese Journal of Computers,2003,26(11):1546-1549. |
| |
| Authors: | LI Wei XU Zhi-Wei BU Guan-Ying CHA Li |
| |
| Abstract: | In Grid, which is a distributed and heterogeneous environment, locating needed resource quickly is very important for the performance of Grid computing. This article analyzes the existing resource locating methods, points out their insufficiency and brings a new algorithm based on Routing-Transfer mechanism. We also analyze the time cost and space cost of all these algorithms, the result shows that the RT algorithm costs lest time and tolerable space. As a conclusion, RT algorithm is an effective algorithm in Grid environments. |
| |
| Keywords: | metacomputing grid resource locating routing-transfer resource router |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
