一种带回馈机制的新型网格资源发现算法的研究

Novel Resource Discovery Algorithm with Feedback Mechanism in Grid Computing

网格资源发现算法是网格资源发现机制的核心,传统的分布式资源发现算法通常只关注正向搜索的成功率,反向的响应报文仅仅用来向资源申请者报告搜索成功与否.本文提出了一种带回馈机制的新型网格资源发现算法,该算法充分利用响应报文与请求报文可能经不同路径返回的特点,在正向搜索失败时,启动反向搜索机制,在一个往返时间里进行二次搜索.模拟实验表明该算法可以较好地提高资源发现成功率,同时并未明显增加整个系统的开销.

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.