Volume 5 Number 5 (Oct. 2013)
Home > Archive > 2013 > Volume 5 Number 5 (Oct. 2013) >
IJCEE 2013 Vol.5(5): 511-515 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2013.V5.763

Virtual Grid System Based on a Minimum Spanning Tree Algorithm

Hamed Saqer Al-Bdour
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).


Cite:Hamed Saqer Al-Bdour, "Virtual Grid System Based on a Minimum Spanning Tree Algorithm," International Journal of Computer and Electrical Engineering vol. 5, no. 5, pp. 511-515, 2013.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>