Universiti Teknologi Malaysia Institutional Repository

Minimizing energy consumption in scheduling of dependent tasks using genetic algorithm in computational grid

Kaiwartya, Omprakash and Prakash, Shiv and Abdullah, Abdul Hanan and Hassan, Ahmed Nazar (2015) Minimizing energy consumption in scheduling of dependent tasks using genetic algorithm in computational grid. Ksii Transactions On Internet And Information Systems, 9 (8). pp. 2821-2839. ISSN 1976-7277

Full text not available from this repository.

Official URL: http://dx.doi.org/10.3837/tiis.2015.08.004


Energy consumption by large computing systems has become an important research theme not only because the sources of energy are depleting fast but also due to the environmental concern. Computational grid is a huge distributed computing platform for the applications that require high end computing resources and consume enormous energy to facilitate execution of jobs. The organizations which are offering services for high end computation, are more cautious about energy consumption and taking utmost steps for saving energy. Therefore, this paper proposes a scheduling technique for Minimizing Energy consumption using Adapted Genetic Algorithm (MiE-AGA) for dependent tasks in Computational Grid (CG). In MiE-AGA, fitness function formulation for energy consumption has been mathematically formulated. An adapted genetic algorithm has been developed for minimizing energy consumption with appropriate modifications in each components of original genetic algorithm such as representation of chromosome, crossover, mutation and inversion operations. Pseudo code for MiE-AGA and its components has been developed with appropriate examples. MiE-AGA is simulated using Java based programs integrated with GridSim. Analysis of simulation results in terms of energy consumption, makespan and average utilization of resources clearly reveals that MiE-AGA effectively optimizes energy, makespan and average utilization of resources in CG. Comparative analysis of the optimization performance between MiE-AGA and the state-of-the-arts algorithms: EAMM, HEFT, Min-Min and Max-Min shows the effectiveness of the model.

Item Type:Article
Uncontrolled Keywords:dynamic voltage frequency scaling (DVFS), energy consumption, genetic algorithm (GA), idle time, makespan, scheduling
Subjects:A General Works
ID Code:58563
Deposited By: Haliza Zainal
Deposited On:04 Dec 2016 12:07
Last Modified:27 Apr 2017 14:01

Repository Staff Only: item control page