Energy-aware scheduling of multiple workflows application on distributed systems

In this paper, the important issue of workflow scheduling on a large-scale distributed system, to achieve the scheduling quality and the energy consumption, is addressed. Since the traditional scheduling focused on minimizing the execution time and not takes the energy consumption into account, developing a scheduling for achieving both objectives has become a challenge issue. In addition, the computing resources are shared in the large-scale system, scheduling of multiple workflow application further complicate. The efficient multiple workflows scheduling with energy-aware is called EMuWS is addressed the challenge. The proposed algorithm, to efficiently determine the inefficient processors and shut them down for reducing computing resources, is adopted by the RE and cost function, which is the threshold of resource reduction. After a set of the efficient processors known, the workflow is rescheduled to assign fewer processors to attain more energy efficiency. The performance of the proposed algorithm that is obtained by exhaustive examining the synthesis workflows and real-world data outperforms our previous work, compared from reducing the energy consumption ratio.

[1]  Putchong Uthayopas,et al.  Efficient energy aware task scheduling for parallel workflow tasks on hybrids cloud environment , 2013, 2013 International Computer Science and Engineering Conference (ICSEC).

[2]  Jack J. Dongarra,et al.  Scheduling workflow applications on processors with different capabilities , 2006, Future Gener. Comput. Syst..

[3]  Jian Li,et al.  Enhanced Energy-Efficient Scheduling for Parallel Applications in Cloud , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[4]  Bin Luo,et al.  Cost and Energy Aware Scheduling Algorithm for Scientific Workflows with Deadline Constraint in Clouds , 2018, IEEE Transactions on Services Computing.

[5]  Juan Li,et al.  An overview of energy efficiency techniques in cluster computing systems , 2013, Cluster Computing.

[6]  Sanjeev Baskiyar,et al.  Energy aware DAG scheduling on heterogeneous systems , 2010, Cluster Computing.

[7]  Alfred Kobsa,et al.  Energy-Efficient Data Centers , 2014, Lecture Notes in Computer Science.

[8]  Henri Casanova,et al.  Scheduling Parallel Task Graphs on (Almost) Homogeneous Multicluster Platforms , 2009, IEEE Transactions on Parallel and Distributed Systems.

[9]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[10]  D. Zarefsky The U.S. and the world , 2014 .

[11]  Radu Prodan,et al.  Multi-objective energy-efficient workflow scheduling using list-based heuristics , 2014, Future Gener. Comput. Syst..

[12]  Albert Y. Zomaya,et al.  Resource-efficient workflow scheduling in clouds , 2015, Knowl. Based Syst..

[13]  Albert Y. Zomaya,et al.  Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions , 2011, IEEE Transactions on Parallel and Distributed Systems.

[14]  Kenli Li,et al.  Energy-aware task scheduling in heterogeneous computing environments , 2014, Cluster Computing.

[15]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[16]  Laurent Lefèvre,et al.  A survey on techniques for improving the energy efficiency of large-scale distributed systems , 2014, ACM Comput. Surv..

[17]  Chia-Ming Wu,et al.  A green energy-efficient scheduling algorithm using the DVFS technique for cloud datacenters , 2014, Future Gener. Comput. Syst..

[18]  OrgerieAnne-Cecile,et al.  A survey on techniques for improving the energy efficiency of large-scale distributed systems , 2014 .

[19]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[20]  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.

[21]  Rajesh Gupta,et al.  Energy-efficient deadline scheduling for heterogeneous systems , 2012, J. Parallel Distributed Comput..

[22]  Mohsen Sharifi,et al.  PASTA: a power-aware solution to scheduling of precedence-constrained tasks on heterogeneous computing resources , 2012, Computing.

[23]  J. Koomey Worldwide electricity used in data centers , 2008 .

[24]  Junaid Shuja,et al.  Energy-efficient data centers , 2012, Computing.