Title :
A Resource Discovery Algorithm with Probe Feedback Mechanism Based on Advance Reservation
Author :
Cui, Jianqun ; He, Yanxiang ; Wu, Libing ; Li, Fei
Author_Institution :
Sch. of Comput., Wuhan Univ.
Abstract :
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 discovery algorithm is introduced. Under this mechanism, request message and corresponding response message may choose different path to destination node. So we add probe feedback mechanism 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. Furthermore, if advance reservation is supported by environment, response message can return the node which can provide matching resource firstly in near future if there are still no suitable resources in rediscovery period. Simulation shows that it can improve the performance of resource discovery especially when the job size is large and turn-around time is not very important to users
Keywords :
grid computing; message passing; grid computing; probe feedback; request message; resource discovery algorithm; response message; Communications technology; Computational modeling; Computer architecture; Distributed computing; Feedback; Grid computing; Large-scale systems; Probes; Scalability; Throughput;
Conference_Titel :
Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference
Conference_Location :
Hunan
Print_ISBN :
0-7695-2694-2
DOI :
10.1109/GCC.2006.16