Paper published in a book (Scientific congresses, symposiums and conference proceedings)
A Multi-objective GRASP Algorithm for Joint Optimization of Energy Consumption and Schedule Length of Precedence-Constrained Applications
Pecero, Johnatan; Bouvry, Pascal; Fraire Huacuja, Hector J. et al.
2011In 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC)
Peer reviewed
 

Files


Full Text
GraspEnergy.pdf
Publisher postprint (2.05 MB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Green Computing; Distributed Computing; Scheduling; Energy Optimization; Green-IT
Abstract :
[en] We address the problem of scheduling precedence-constrained scientific applications on a heterogeneous distributed processor system with the twin objectives of minimizing simultaneously energy consumption and schedule length. Previous research efforts on scheduling have focused on the minimization of a quality of service metric based on the completion time of applications (e.g., the schedule length). Recently, many researchers are working on the design of new scheduling algorithms that consider the minimization of energy consumption. We report a new scheduling algorithm accounting for both objectives. The new scheduling algorithm is based on a multi-start randomized adaptive search technique (GRASP framework) that adopts Dynamic Voltage Scaling technique to minimize energy consumption. This technique enables processors to operate in different voltage supply levels at the cost of sacrificing clock frequencies. This multiple voltage implies a trade-off between the quality of the schedules and energy consumption. Therefore, the new proposed approach is designed as a multi-objective algorithm that simultaneously optimize both objectives. Simulation results on a set of real-world applications emphasize the robust performance of the proposed approach.
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2012-042
Author, co-author :
Pecero, Johnatan ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Fraire Huacuja, Hector J.;  Instituto Tecnologico de Ciudad Madero, Mexico
Khan, Samee U.;  North Dakota State University
External co-authors :
yes
Language :
English
Title :
A Multi-objective GRASP Algorithm for Joint Optimization of Energy Consumption and Schedule Length of Precedence-Constrained Applications
Publication date :
14 December 2011
Event name :
IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing - DASC
Event place :
Sydney, Australia
Event date :
December, 2011
Audience :
International
Main work title :
2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC)
Publisher :
IEEE
ISBN/EAN :
978-0-7695-4612-4
Pages :
510-517
Peer reviewed :
Peer reviewed
Commentary :
IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing DASC
Available on ORBilu :
since 11 February 2014

Statistics


Number of views
112 (1 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
 
8
Scopus citations®
without self-citations
4

Bibliography


Similar publications



Contact ORBilu