Autonomic grid-oriented algorithm for multi-agent dynamic cooperative graph construction
Weiru Chen · Computer Engineering and Applications Journal · 2009
Complicated and dynamic environment of grid needs urgently supporting of autonomic technology.In order to solve difficult problem of out-of-order of resources or services during tasks implemented.This paper proposes the notion of multi-agent dynamic cooperative graph and the algorithm of multi-agent dynamic cooperative graph construction driven by task posets based on autonomic grid architecture given by previous work.The vertex is ordered pair composed of agent and autonomic grid service. The graph is constructed by layers of the vertex on mapping from task posets to service set.The graph achieves the goal of autonomic cooperation between services during tasks implemented by means of the perception of agent to local services and the communication between agents.Running of simulation experiment verifies the algorithm is effective.It also shows that time complexity of the algorithm is decided by layer numbers of task Hasse graph and that perception time of agent takes on robustness.