Energy-Aware Workflow Scheduling Using Frequency Scaling
Authors:
- Ilia PietriIPIlia Pietri
- Rizos SakellariouRSRizos Sakellariou
- 1 September 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 01903918,p. 104-113
Abstract
Dynamic Voltage and Frequency Scaling (DVFS) is a power management technique used to decrease the processor frequency and minimize power consumption in modern computing systems. This may lead to higher energy savings for large-scale computational problems, with scientific workflows comprising an important category of applications among these. However, as frequency scaling may result in increased execution time overall, idle time on the processors may also increase, to such a degree that any gains in power are annulled, this depends on the system and workflow characteristics. In this paper, we propose a scheduling algorithm that adopts frequency scaling to reduce overall energy consumption of scientific workflows given an allocation of tasks onto machines and a deadline to complete the execution. Based on the observation that using the lowest possible frequency may not necessarily be energy-efficient, the proposed algorithm works iteratively to scale the frequency further and distribute any slack time, only when overall energy consumption can be decreased. Synthetic data based on parameters of real scientific workflows are used in the evaluation. The results show that the proposed algorithm can achieve energy savings, sometimes at the expense of execution time to reduce the idle time of the processors and decrease overall energy consumption.Keywords
This publication has 22 references indexed in Scilit:
- Energy-Constrained Provisioning for Scientific Workflow Ensembles2013
- Efficient energy aware task scheduling for parallel workflow tasks on hybrids cloud environment2013
- Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds2012
- Energy Conscious Scheduling for Distributed Computing Systems under Different Operating ConditionsIEEE Transactions on Parallel and Distributed Systems, 2010
- Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS2010
- Adagio2009
- Characterization of scientific workflows2008
- Energy aware scheduling for distributed real-time systems2004
- Scheduling with dynamic voltage/speed adjustment using slack reclamation in multiprocessor real-time systemsIEEE Transactions on Parallel and Distributed Systems, 2003
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002