This paper studies the problem of discovering the most suitable resource for a specific request in a Grid system. A Grid can be seen as an environment comprised by routers and resources, where each router is in charge of its local resources. In our previous works we enhanced the routers of the system with matchmaking capabilities in order to determine an appropriate set of resources capable of satisfying a specific request. Moreover, we presented an efficient resource discovery mechanism called Re-routing Tables that directs the requests to the resources capable of satisfying them in a dynamical Grid system, where resources are not statically online. In this paper, we present an expansion of our resource discovery scheme in order to cover the cases of consecutive resource failures, and we emphasize in the performance evaluation of our resource discovery scheme by providing new sets of simulation tests in Grid environments that are prone to resource failures.