Abstract—This paper describes the formation structure of a dynamic virtual GRID system that is built on the basis of the minimum spanning tree algorithm which increase the efficiency of GRID-system by presenting it in a dynamic virtual GRID system. Moreover, we develop a distributed routing algorithm that produces routing tables based on the routing agents located at the nodes of virtual GRID-systems. In addition to a comparative analysis of the proposed formation of the GRID system, we propose a new algorithm for constructing spanning tree for the DV GRID that adapts to the dynamics of the changeable environment and forms the tree based on the vertex with maximum degree. Our results clearly show the superiorities of the proposed algorithm over available algorithms in terms of performance and resource allocation. To create routing tables and virtual GRID-systems forming, we have used GridSim simulator.

Index Terms—GRID system, dynamic GRID, CFGcomputing Fabrics GRID, virtual private networks.

H. S. Al-Bdour is with the Department of Information Technology, Mutah University, Karak, Jordan (e-mail: author@boulder.nist.gov).