Title: HPGRID: a new resource management architecture with its topological properties for massively parallel systems

Authors: D. Doreen Hephzibah Miriam; K.S. Easwarakumar

Addresses: Department of Computer Science and Engineering, Anna University, Chennai 600025, Tamil Nadu, India. ' Department of Computer Science and Engineering, Anna University, Chennai 600025, Tamil Nadu, India

Abstract: In this paper, we present the Hypercubic P2P Grid Network (HPGRID), which takes hypercubes as basic system architecture with additional neighbourhood links. The n-dimensional HPGRID has N = 2ⁿ nodes and has (n + 1) neighbours. The HPGRID retains the positive features of the n-cube and at the same time has some additional advantages such as reduced diameter, mean internodal distance, cost, LP ratio, average message density and average traffic density. This paper presents an introduction to the topology of the HPGRID along with isomorphic partitioning of the system which aids to enhance resource discovery and scheduling mechanism. The algorithms for node arrival and departure of the HPGRID have also been described. Topological properties and performance studies of the HPGRID are presented.

Keywords: peer-to-peer; P2P grid networks; grid computing; hypercubes; isomorphic partitioning; node arrival; node departure; resource management architectures; topology; massively parallel systems; resource discovery; scheduling.

DOI: 10.1504/IJCAT.2012.046046

International Journal of Computer Applications in Technology, 2012 Vol.43 No.2, pp.155 - 167

Published online: 27 Mar 2012 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article