摘要
网格资源发现算法是网格资源发现机制的核心,传统的分布式资源发现算法通常只关注正向搜索的成功率,反向的响应报文仅仅用来向资源申请者报告搜索成功与否.本文提出了一种带回馈机制的新型网格资源发现算法,该算法充分利用响应报文与请求报文可能经不同路径返回的特点,在正向搜索失败时,启动反向搜索机制,在一个往返时间里进行二次搜索.模拟实验表明该算法可以较好地提高资源发现成功率,同时并未明显增加整个系统的开销.
Resource discovery is a challenging problem in grid computing because computational resources are large-scale geographically distributed. Traditional decentralized resource discovery algorithms often focus on the searching method in forwarding direction. Response message is just used to report the matching node or matching failure. In this paper,a new resource dis- covery algorithm is introduced. Under this mechanism ,request message and corresponding response message may choose different path to destination node. So a feedback mechanism is added in response message to rediscovery requested resource if the resource can't be found in forwarding path. It provides more chances to satisfy the request. Simulation shows that it can improve the performance of resource discovery without adding system cost.
出处
《小型微型计算机系统》
CSCD
北大核心
2007年第11期1959-1962,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金重大研究计划项目(90104005)资助.
关键词
资源发现算法
回馈机制
网格计算
resource discovery algorithm
feedback mechanism
grid computing