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

摘要

>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.