A Resource Discovery Algorithm with Probe Feedback Mechanism Based on Advance Reservation

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

[1]  Lars-Olof Burchard.  Source Routing Algorithms for Networks with Advance Reservations , 2003 .

[2]  Divyakant Agrawal,et al.  Distributed resource discovery in large scale computing systems , 2005, The 2005 Symposium on Applications and the Internet.

[3]  Ian Foster,et al.  A Peer-to-Peer Approach to Resource Discovery in Grid Environments , 2007 .

[4]  Ian Foster,et al.  On Fully Decentralized Resource Discovery in Grid Environments , 2001, GRID.

[5]  Koen Vanthournout,et al.  A taxonomy for resource discovery , 2004, Personal and Ubiquitous Computing.

[6]  Takahiro Katagiri,et al.  A time-to-live based reservation algorithm on fully decentralized resource discovery in Grid computing , 2005, Parallel Comput..

[7]  Geoffrey C. Fox,et al.  Proceedings of the 4th international conference on Grid and Cooperative Computing , 2005 .

[8]  Huyin Zhang,et al.  Flexible Advance Reservation for Grid Computing , 2004, GCC.

[9]  Matthew Doar,et al.  A better model for generating test networks , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[10]  Divyakant Agrawal,et al.  A peer-to-peer framework for caching range queries , 2004, Proceedings. 20th International Conference on Data Engineering.

[11]  Chanle Wu,et al.  An Adaptive Advance Reservation Mechanism for Grid Computing , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).