Energy-aware scheduling on multicore heterogeneous grid computing systems

Abstract : We address a multicriteria nonpreemptive energy-aware scheduling problem for computationalGrid systems. This work introduces a new formulation of the scheduling problem for multicore heterogeneous computational Grid systems in which the minimization of the energy consumption, along with the makespan metric, is considered. We adopt a two-level model, in which a meta-broker agent (level 1) receives all user tasks and schedules them on the available resources, belonging to different local providers (level 2). The computing capacity and energy consumption of resources are taken from real multi-core processors from the main current vendors. Twenty novel list scheduling methods for the problem are proposed, and a comparative analysis of all of them over a large set of problem instances is presented. Additionally, a scalability study is performed in order to analyze the contribution of the best new bi-objective list scheduling heuristics when the problem dimension grows. We conclude after the experimental analysis that accurate trade-off schedules are computed by using the new proposed methods.
Type de document :
Article dans une revue
Journal of Grid Computing, Springer Verlag, 2013, 〈10.1007/s10723-013-9258-3〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00872985
Contributeur : Dorronsoro Bernabe <>
Soumis le : lundi 14 octobre 2013 - 19:57:16
Dernière modification le : jeudi 11 janvier 2018 - 01:49:32

Identifiants

Citation

Sergio Nesmachnow, Bernabé Dorronsoro, Jonathan E. Pecero-Sanchez, Pascal Bouvry. Energy-aware scheduling on multicore heterogeneous grid computing systems. Journal of Grid Computing, Springer Verlag, 2013, 〈10.1007/s10723-013-9258-3〉. 〈hal-00872985〉

Partager

Métriques

Consultations de la notice

205