An energy efficient clustering-based scheduling algorithm for parallel tasks on homogeneous DVS-enabled clusters

Huge energy consumption is increasingly become a major obstacle factor to the development of cluster technology, therefore, how to effectively reduce energy consumption in the cluster system is a problem very worthy of study. To address this problem, an algorithm called an Energy Efficient Clustering-based Scheduling Algorithm for Parallel Tasks on Homogeneous DVS-Enabled Clusters (ECSTD) is proposed in this paper. This novel algorithm comprehensively considers the energy consumption of the duplication activities in the scheduling process, and two contributions have been made in this algorithm: (1) delay of the network is taken into account during the scheduling for achieving a more realistic simulation environment; (2) energy consumption is taken into account when a duplication activity is being considered, that is, a proper energy threshold is chosen as a selection criteria of copy tasks, comprehensively considering whether the duplication activity will be proceeded or not. In addition, Dynamic Voltage Scaling (DVS) has been demonstrated as one of the most effective low-power system design techniques, so the DVS technology is used in the algorithm proposed in this paper for obtaining a better energy-saving effect. The final results show that this work is fruitful.

[1]  Jing-Chiou Liou,et al.  Task Clustering and Scheduling for Distributed Memory Parallel Architectures , 1996, IEEE Trans. Parallel Distributed Syst..

[2]  Xiao Qin,et al.  An Energy-Efficient Scheduling Algorithm Using Dynamic Voltage Scaling for Parallel Applications on Clusters , 2007, 2007 16th International Conference on Computer Communications and Networks.

[3]  Yan Ma,et al.  Energy-efficient scheduling algorithm of task dependent graph on DVS-Unable cluster system , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[4]  Dharma P. Agrawal,et al.  Optimal Scheduling Algorithm for Distributed-Memory Machines , 1998, IEEE Trans. Parallel Distributed Syst..

[5]  Sanjay Ranka,et al.  DVS based energy minimization algorithm for parallel machines , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[6]  Yves Robert,et al.  Energy-aware scheduling under reliability and makespan constraints , 2011, 2012 19th International Conference on High Performance Computing.

[7]  Santhi Baskaran,et al.  A Dynamic Slack Management Technique for Real-Time System with Precedence and Resource Constraints , 2011 .

[8]  Xiao Qin,et al.  EAD and PEBD: Two Energy-Aware Duplication Scheduling Algorithms for Parallel Tasks on Homogeneous Clusters , 2011, IEEE Transactions on Computers.

[9]  Albert Y. Zomaya,et al.  Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Rong Ge,et al.  Performance-constrained Distributed DVS Scheduling for Scientific Applications on Power-aware Clusters , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[11]  Maciej Drozdowski,et al.  Scheduling with Communication Delays , 2009 .

[12]  Kuldip Singh,et al.  An Improved Duplication Strategy for Scheduling Precedence Constrained Graphs in Multiprocessor Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[13]  Xiao Qin,et al.  Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[14]  Li Shang,et al.  Dynamic voltage scaling with links for power optimization of interconnection networks , 2003, The Ninth International Symposium on High-Performance Computer Architecture, 2003. HPCA-9 2003. Proceedings..

[15]  Bharadwaj Veeravalli,et al.  Design of Fast and Efficient Energy-Aware Gradient-Based Scheduling Algorithms Heterogeneous Embedded Multiprocessor Systems , 2009, IEEE Transactions on Parallel and Distributed Systems.

[16]  Gregor von Laszewski,et al.  Power Aware Scheduling for Parallel Tasks via Task Clustering , 2010, 2010 IEEE 16th International Conference on Parallel and Distributed Systems.

[17]  Chao-Chin Wu,et al.  A dynamic critical path duplication task scheduling algorithm for distributed heterogeneous computing systems , 2006, 12th International Conference on Parallel and Distributed Systems - (ICPADS'06).

[18]  Gregor von Laszewski,et al.  Towards Energy Aware Scheduling for Precedence Constrained Parallel Tasks in a Cluster with DVFS , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.