Resource Discovery Based on Multi-Agent Graph Structure in Grid

Resource discovery is a crucial problem in grid environments. This paper introduces a multi-agent based resource discovery model. On the basis of local resource\´s adopting the strategy "first come first served" to the task, we put forward a resource management heuristic algorithm using a technique of resource advertisement and discovery. Agents are organized into a graph and the heuristic algorithm is based on multi-agent cooperation, to ensure this methodology achieves the goal of task scheduling. The experiment results indicate that the method is effective and has higher accuracy.