Hygra-Sim: Simulation of a Decentralized protocol for Resource discovery and job Allocation in large computational grids

Hygra (HYperspace-based Grid Resource Allocation) represents a novel approach for resource finding and job allocation in a computational Grid. The technique proposed organises Grid nodes in a peer-to-peer architecture by building an overlay network in which each node is virtually connected to one or more neighbours. HYGRA is strongly based on spatial computing concepts, as the available amount of each resource type is used as a geometric coordinate in a virtual Euclidean hyperspace. Each Grid node is represented as a point in the hyperspace, on the basis of the amount of its free resources. A job request is also represented as a point in this hyperspace, according to the resource amounts needed for job execution. Thus, in this model, finding a Grid node suitable for execution of a job request means navigating the said resource hyperspace. Node search goes from neighbour to neighbour, following the overlay links trying to minimize the Euclidean distance between the current node and the target point representing the job, until the node nearest to it is found.

In order to evaluate the proposed approach, we built a software simulator in C language. The simulator makes use of POSIX threads, thus taking benefit from multicore environment. We need to submit a great number of simulations in order to evaluate the emerging properties of the clustering algorithm as the decentralized resource finding algorithm.