Title: A hybrid heuristic resource allocation model for computational grid for optimal energy usage

Authors: Achal Kaushik; Deo Prakash Vidyarthi

Addresses: Bhagwan Parshuram Institute of Technology, GGSIP University, New Delhi, India ' School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

Abstract: Computational grid helps in faster execution of compute intensive jobs. The resource allocation for the job execution in computational grid demands a lot of characteristic parameters to be optimised but in the process the green aspect is ignored. Reducing the energy consumption in computational grid is a major recent issue among researchers. The conventional systems, which offer energy efficient scheduling strategies, ignore other quality of service parameters while scheduling the jobs. The proposed work tries to optimise the energy for resource allocation and at the same time makes no compromise on other related characteristic parameters. A hybrid model, that uses genetic algorithm and graph theory concept has been proposed for this purpose. In this model, an energy saving mechanism is implemented using a dynamic threshold method followed by genetic algorithm to further consolidate the saving. Eventually, a graph theory concept of Minimum Spanning Tree (MST) is applied. The performance of the proposed model has been studied by its simulation. The result reveals the benefits achieved with the proposed model for optimal energy with resource allocation in the grid.

Keywords: computational grid; green energy; resource allocation; genetic algorithm; MST; minimum spanning tree; QoS; quality of service.

DOI: 10.1504/IJGUC.2018.090228

International Journal of Grid and Utility Computing, 2018 Vol.9 No.1, pp.51 - 74

Received: 20 Jul 2016
Accepted: 12 Dec 2016
Published online: 06 Mar 2018 *

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