Energy-aware parallel task scheduling in a cluster

Abstract

Reducing energy consumption for high end computing can bring various benefits such as, reduce operating costs, increase system reliability, and environment respect. This paper aims to develop scheduling heuristics and to present application experience for reducing power consumption of parallel tasks in a cluster with the Dynamic Voltage Frequency Scaling (DVFS) technique. In this paper, formal models are presented for precedence-constrained parallel tasks, DVFS enabled clusters, and energy consumption. This paper studies the slack time for non-critical jobs, extends their execution time and reduces the energy consumption without increasing the task's execution time as a whole. Additionally, Green Service Level Agreement is also considered in this paper. By increasing task execution time within an affordable limit, this paper develops scheduling heuristics to reduce energy consumption of a tasks execution and discusses the relationship between energy consumption and task execution time. Models and scheduling heuristics are examined with a simulation study. Test results justify the design and implementation of proposed energy aware scheduling heuristics in the paper.

Analysis of Energy Saving Approaches in Cloud Computing using Ant Colony and First Fit Algorithms

“…In [18], authors introduced an algorithm to minimize the consumed energy when parallel jobs run and keep a moderate overall execution time at the same time. it is based on extending the execution time for un-stressed tasks while lowering the voltage and frequency of processors.…”

“…So, reducing energy consumed by data centers is considered a very important issue in cloud computing. There are a chain of technical methods introduced for that purpose such as cooling technology and dynamic voltage and frequency scaling (DVfS) [22]. Another important and effective way for reducing consumed energy is to dynamically fine tune the capacity of the data centers and use www.ijacsa.thesai.org scheduling algorithms to provide resources to applications.…”

Improved Hybrid DLBS Artificial Bee Colony Optimization Algorithm based on Parallel Computing Environment

“…Joanna Kołodziej et al [1] proved the performance of proposed method within the minimization of power usage by entire system as well as in variable load balancing belonging to the resources within grid clusters that are enough to manage required Quality grade. Marfa Arsuaga-Rfos et al [2] presented Multi Objective Artificial bee colony (MOABC) Optimization Algorithm which optimized both execution time as well as power usage to solve job scheduling issues within.…”

Design of low power system on programmable chip for video zoom-in processing

“…Knowing that the dynamic power Pd depends on the logic used by the design and the frequency [15], it can be written as:…”