• DocumentCode
    2990538
  • Title

    A pareto-based GA for scheduling HPC applications on distributed cloud infrastructures

  • Author

    Kessaci, Yacine ; Melab, Nouredine ; Talbi, El-Ghazali

  • Author_Institution
    LIFL, Univ. Lille 1, Villeneuve-d´´Ascq, France
  • fYear
    2011
  • fDate
    4-8 July 2011
  • Firstpage
    456
  • Lastpage
    462
  • Abstract
    Reducing energy consumption is an increasingly important issue in cloud computing, more specifically when dealing with High Performance Computing (HPC). Minimizing energy consumption can significantly reduce the amount of energy bills and then increases the provider´s profit. In addition, the reduction of energy decreases greenhouse gas emissions. Therefore, many researches are carried out to develop new methods in order to consume less energy. In this paper, we present a multi-objective genetic algorithm (MO-GA) that optimizes the energy consumption, CO^ emissions and the generated profit of a geographically distributed cloud computing infrastructure. We also pro pose a greedy heuristic that aims to maximize the number of scheduled applications in order to compare it with the MO-GA. The two approaches have been experimented using realistic workload traces from Feitelson´s PWA Parallel Workload Archive. The results show that MO-GA outperforms the greedy heuristic by a significant margin in terms of energy consumption and CO2 emissions. In addition, MO-GA is also proved to be slightly better in terms of profit while scheduling more applications.
  • Keywords
    Pareto optimisation; cloud computing; energy consumption; genetic algorithms; power aware computing; scheduling; CO2 emissions; HPC application scheduling; Pareto-based GA; energy consumption reduction; geographically distributed cloud computing infrastructure; greedy heuristic; greenhouse gas emissions; high performance computing; multiobjective genetic algorithm; parallel workload archive; Cloud computing; Cooling; Electricity; Encoding; Energy consumption; Genetic algorithms; Scheduling; cloud computing; genetic algorithm; green computing; multi-objective optimization; resource allocation; scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing and Simulation (HPCS), 2011 International Conference on
  • Conference_Location
    Istanbul
  • Print_ISBN
    978-1-61284-380-3
  • Type

    conf

  • DOI
    10.1109/HPCSim.2011.5999860
  • Filename
    5999860