A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems

  • Authors:

  • M. Mezmaz;N. Melab;Y. Kessaci;Y. C. Lee;E. -G. Talbi;A. Y. Zomaya;D. Tuyttens

  • Affiliations:

  • Mathematics and Operational Research Department (MathRO), University of Mons, Belgium;National Institute for Research in Computer Science and Control (INRIA), CNRS/LIFL, Université de Lille1, France;National Institute for Research in Computer Science and Control (INRIA), CNRS/LIFL, Université de Lille1, France;Centre for Distributed and High Performance Computing, The University of Sydney, Australia;National Institute for Research in Computer Science and Control (INRIA), CNRS/LIFL, Université de Lille1, France and King Saud University, Riyadh, Saudi Arabia;Centre for Distributed and High Performance Computing, The University of Sydney, Australia;Mathematics and Operational Research Department (MathRO), University of Mons, Belgium

  • Venue:
  • Journal of Parallel and Distributed Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate the problem of scheduling precedence-constrained parallel applications on heterogeneous computing systems (HCSs) like cloud computing infrastructures. This kind of application was studied and used in many research works. Most of these works propose algorithms to minimize the completion time (makespan) without paying much attention to energy consumption. We propose a new parallel bi-objective hybrid genetic algorithm that takes into account, not only makespan, but also energy consumption. We particularly focus on the island parallel model and the multi-start parallel model. Our new method is based on dynamic voltage scaling (DVS) to minimize energy consumption. In terms of energy consumption, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of completion time, the obtained schedules are also shorter than those of other algorithms. Furthermore, our study demonstrates the potential of DVS.