Energy-aware scheduling on multicore heterogeneous grid computing systems

Nesmachnow, Sergio; Dorronsoro, Bernabé; Pecero-Sanchez, Jonathan; Bouvry, Pascal

Document type :

Article dans une revue scientifique

DOI :

10.1007/s10723-013-9258-3

Title :

Energy-aware scheduling on multicore heterogeneous grid computing systems

Author(s) :

Nesmachnow, Sergio [Auteur]
UDELAR, Facultad de Ingenieria [Montevideo] [UDELAR]
Dorronsoro, Bernabé [Auteur]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Pecero-Sanchez, Jonathan [Auteur]
Université du Luxembourg [Uni.lu]
Bouvry, Pascal [Auteur]
Université du Luxembourg [Uni.lu]

Journal title :

Journal of Grid Computing

Pages :

653-680

Publisher :

Springer Verlag

Publication date :

2013-05-24

ISSN :

1570-7873

HAL domain(s) :

Informatique [cs]/Intelligence artificielle [cs.AI]

English abstract : [en]

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 ...
Show more >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.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Files

https://api.istex.fr/document/781988F695A416DA550288CBD12103F4F8F7640A/fulltext/pdf?sid=hal
Open access
Access the document

https://api.istex.fr/document/781988F695A416DA550288CBD12103F4F8F7640A/fulltext/pdf?sid=hal
Open access
Access the document

https://api.istex.fr/document/781988F695A416DA550288CBD12103F4F8F7640A/fulltext/pdf?sid=hal
Open access
Access the document

https://api.istex.fr/document/781988F695A416DA550288CBD12103F4F8F7640A/fulltext/pdf?sid=hal
Open access
Access the document

Energy-aware scheduling on multicore ... BibTeX CSV Excel RIS

Files

Energy-aware scheduling on multicore ...

BibTeX

CSV

Excel

RIS