DocumentCode :
2915444
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.
fYear :
2006
fDate :
Oct. 2006
Firstpage :
281
Lastpage :
286
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Grid and Cooperative Computing, 2006. GCC 2006. Fifth International Conference
Conference_Location :
Hunan
Print_ISBN :
0-7695-2694-2
Type :
conf
DOI :
10.1109/GCC.2006.16
Filename :
4031469
Link To Document :
بازگشت