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.
International Journal of Grid and Utility Computing, 2018 Vol.9 No.1, pp.51 - 74
Available online: 28 Feb 2018 *Full-text access for editors Access for subscribers Free access Comment on this article