A resource discovery algorithm with probe feedback mechanism in multi-domain grid environment

Abstract

We have presented a resource discovery algorithm with probe feedback mechanism (RDPF) in grid computing formerly. The algorithm chooses different path to send request messages and corresponding response messages. A feedback mechanism is added in response message to rediscovery requested resource if the resource can't be found in forwarding path. The experiment indicates that the algorithm can improve the success ratio of resources discovery and need not to increase the extra system cost. But the algorithm treats the grid as a full-distributed environment where every node has the same level. In fact, the real grid is composed of many different Autonomous Systems. We can use the layer character to optimize the performance. The paper presents a resource discovery algorithm with probe feedback mechanism in multi-domain grid (RDPF_MG) as an alternative to the existing resource discovery algorithm with probe feedback mechanism in order to be compatible with different grid environments. © 2008 Springer-Verlag Berlin Heidelberg.