PL-DVFS: combining Power-aware List-based scheduling algorithm with DVFS technique for real-time tasks in Cloud Computing

AbstractIn recent years, energy efficiency has emerged as one of the most important design requirements for modern computing systems, ranging from single servers to data centers and Clouds, as they continue to consume an enormous amount of electrical power. Cloud computing can be used to achieve energy efficiency through efficient task scheduling in the distributed environment. This efficient task scheduling helps to improve resource utilization, which, in turn, helps to minimize energy consumption. In this paper, we work toward minimizing energy of directed acyclic graph-structured applications on heterogeneous cloud system. The paper also combines power-aware list-based scheduling algorithm with dynamic voltage and frequency scaling (DVFS) technique for real-time tasks (PL-DVFS) to maintain the quality of service while considering tasks deadlines. The goal of the approach is to improve performance and overall reduced energy consumption comprising CPU energy (busy and idle) and communication energy. Experiments conducted with synthetic workflow graphs clearly demonstrate the advantage of the proposed approach.

[1]  Sam Jabbehdari,et al.  An autonomic approach for resource provisioning of cloud services , 2016, Cluster Computing.

[2]  Rajkumar Buyya,et al.  Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges , 2010, PDPTA.

[3]  Hamid Arabnejad,et al.  List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table , 2014, IEEE Transactions on Parallel and Distributed Systems.

[4]  Gregor von Laszewski,et al.  Thermal aware workload scheduling with backfilling for green data centers , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[5]  Savina Bansal,et al.  Towards energy efficient scheduling with DVFS for precedence constrained tasks on heterogeneous cluster system , 2015, 2015 2nd International Conference on Recent Advances in Engineering & Computational Sciences (RAECS).

[6]  Mehran Mohsenzadeh,et al.  Taxonomy of workflow partitioning problems and methods in distributed environments , 2017, J. Syst. Softw..

[7]  J. E. Kurek Genericness of solution to N-dimensional polynomial matrix equation XA=I , 1990 .

[8]  Kuldip Singh,et al.  Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs , 2005, J. Parallel Distributed Comput..

[9]  Rajkumar Buyya,et al.  Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[10]  Minoru Etoh,et al.  Energy Consumption Issues on Mobile Network Systems , 2008, 2008 International Symposium on Applications and the Internet.

[11]  Ying Wang,et al.  An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing , 2015 .

[12]  Ritu Garg,et al.  Energy-Aware Workflow Scheduling in Grid Under QoS Constraints , 2016 .

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

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

[15]  Toyohide Watanabe,et al.  A Task Selection Based Power-aware Scheduling Algorithm for Applying DVS , 2009, 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies.

[16]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[17]  Yan Ma,et al.  Energy-Optimization Scheduling of Task Dependent Graph on DVS-Enabled Cluster System , 2010, 2010 Fifth Annual ChinaGrid Conference.

[18]  Michael Franz,et al.  Power reduction techniques for microprocessor systems , 2005, CSUR.

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

[20]  Inderveer Chana,et al.  Energy Efficiency Techniques in Cloud Computing , 2015, ACM Comput. Surv..

[21]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[22]  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).

[23]  Albert Y. Zomaya,et al.  A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems , 2010, Adv. Comput..

[24]  Yan Zhang,et al.  On Architecture Design, Congestion Notification, TCP Incast and Power Consumption in Data Centers , 2013, IEEE Communications Surveys & Tutorials.

[25]  Seyedmehdi Hosseinimotlagh,et al.  SEATS: smart energy-aware task scheduling in real-time cloud computing , 2014, The Journal of Supercomputing.

[26]  Michael Wallace,et al.  Advanced Configuration and Power Interface , 2009 .

[27]  Daniel Kharitonov,et al.  Power Saving Strategies and Technologies in Network Equipment Opportunities and Challenges, Risk and Rewards , 2008, 2008 International Symposium on Applications and the Internet.

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

[29]  Rajkumar Buyya,et al.  Energy-Efficient Scheduling of Urgent Bag-of-Tasks Applications in Clouds through DVFS , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

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

[31]  Mehran Mohsenzadeh,et al.  ATSDS: adaptive two-stage deadline-constrained workflow scheduling considering run-time circumstances in cloud computing environments , 2017, The Journal of Supercomputing.

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

[33]  Sanjeev Baskiyar,et al.  Low Power Scheduling of DAGs to Minimize Finish Times , 2006, HiPC.

[34]  Albert Y. Zomaya,et al.  On Effective Slack Reclamation in Task Scheduling for Energy Reduction , 2009, J. Inf. Process. Syst..

[35]  Saloni Jain,et al.  Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment , 2014, ArXiv.

[36]  Hui Wang,et al.  Energy-efficient task scheduling for DVFS-enabled heterogeneous computing systems using a linear programming approach , 2016, 2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC).

[37]  Samee Ullah Khan,et al.  An Energy-Efficient Task Scheduling Algorithm in DVFS-enabled Cloud Environment , 2015, Journal of Grid Computing.

[38]  Rajkumar Buyya,et al.  Power-aware provisioning of Cloud resources for real-time services , 2009, MGC '09.