Reference : A Multi-objective GRASP Algorithm for Joint Optimization of Energy Consumption and S...

	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/15404

Title :	A Multi-objective GRASP Algorithm for Joint Optimization of Energy Consumption and Schedule Length of Precedence-Constrained Applications
Language :	English
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]
Publication date :	14-Dec-2011
Main document title :	2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing (DASC)
Publisher :	IEEE
Pages :	510-517
Peer reviewed :	Yes
On invitation :	No
Audience :	International
ISBN :	978-0-7695-4612-4
Event name :	IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing - DASC
Event date :	December, 2011
Event place (city) :	Sydney
Event country :	Australia
Keywords :	[en] 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.
Target :	Researchers
Permalink :	http://hdl.handle.net/10993/15404
DOI :	10.1109/DASC.2011.97
Commentary :	IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing DASC

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Limited access GraspEnergy.pdf Publisher postprint 2 MB Request a copy

All documents in ORBi^lu are protected by a user license.

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map