Classification-Based and Energy-Efficient Dynamic Task Scheduling Scheme for Virtualized Cloud Data Center

The size and number of cloud data centers (CDCs) have grown rapidly with the increasing popularity of cloud computing and high-performance computing. This has the unintended consequences of creating new challenges due to inefficient use of resources and high energy consumption. Hence, this necessitates the need to maximize resource utilization and ensure energy efficiency in CDCs. One viable approach to achieve energy efficiency and resource utilization in CDC is task scheduling. While several task scheduling approaches have been proposed in the literature, there appears to be a lack of classification-based merging concept for real-time tasks in these existing approaches. Thus, an energy-efficient dynamic scheduling scheme (EDS) of real-time tasks for virtualized CDC is presented in this paper. In the scheduling scheme, the heterogeneous tasks and virtual machines are first classified based on a historical scheduling record. Then, similar type of tasks are merged and scheduled to maximally utilize an operational state of the host. In addition, energy efficiencies and optimal operating frequencies of heterogeneous physical hosts are employed to attain energy preservation while creating and deleting the virtual machines. Experimental results show that, in comparison with existing techniques, EDS significantly improves overall scheduling performance, achieves a higher CDC resource utilization, increases task guarantee ratio, minimizes the mean response time, and reduces energy consumption.

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

[2]  Xiaohui Gu,et al.  CloudScale: elastic resource scaling for multi-tenant cloud systems , 2011, SoCC.

[3]  Xuyun Zhang,et al.  A balanced virtual machine scheduling method for energy-performance trade-offs in cyber-physical cloud systems , 2017, Future Gener. Comput. Syst..

[4]  Rajkumar Buyya,et al.  Cost Optimization for Dynamic Replication and Migration of Data in Cloud Data Centers , 2019, IEEE Transactions on Cloud Computing.

[5]  Rajkumar Buyya,et al.  Energy Efficient Scheduling of Cloud Application Components with Brownout , 2016, IEEE Transactions on Sustainable Computing.

[6]  Jing Zhang,et al.  The placement method of resources and applications based on request prediction in cloud data center , 2014, Inf. Sci..

[7]  Waltenegus Dargie,et al.  Estimation of the cost of VM migration , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[8]  Kehe Wu,et al.  An Energy-Saving Virtual-Machine Scheduling Algorithm of Cloud Computing System , 2013, 2013 International Conference on Information Science and Cloud Computing Companion.

[9]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[10]  M. Tech,et al.  Dynamic Heterogeneity-Aware Resource Provisioning in the Cloud , 2015 .

[11]  Hong Zhang,et al.  Energy-Aware Scheduling of Workflow in Cloud Center with Deadline Constraint , 2016, 2016 12th International Conference on Computational Intelligence and Security (CIS).

[12]  Daniel M. Batista,et al.  Energy Saving Algorithms for Workflow Scheduling in Cloud Computing , 2014, 2014 Brazilian Symposium on Computer Networks and Distributed Systems.

[13]  Rajkumar Buyya,et al.  A dependency‐aware ontology‐based approach for deploying service level agreement monitoring services in Cloud , 2012, Softw. Pract. Exp..

[14]  Jorge Ejarque,et al.  Dynamic energy-aware scheduling for parallel task-based application in cloud computing , 2018, Future Gener. Comput. Syst..

[15]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[16]  Zhen Shao,et al.  Energy Internet: The business perspective , 2016 .

[17]  Jordi Torres,et al.  Energy-efficient and multifaceted resource management for profit-driven virtualized data centers , 2012, Future Gener. Comput. Syst..

[18]  Seyedmehdi Hosseinimotlagh,et al.  A Cooperative Two-Tier Energy-Aware Scheduling for Real-Time Tasks in Computing Clouds , 2014, 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[19]  Kenli Li,et al.  Dynamic forecast scheduling algorithm for virtual machine placement in cloud computing environment , 2014, The Journal of Supercomputing.

[20]  Xiaoying Wang,et al.  An adaptive model-free resource and power management approach for multi-tier cloud environments , 2012, J. Syst. Softw..

[21]  Thomas Nolte,et al.  EAICA: An energy-aware resource provisioning algorithm for Real-Time Cloud services , 2016, 2016 IEEE 21st International Conference on Emerging Technologies and Factory Automation (ETFA).

[22]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[23]  Albert Y. Zomaya,et al.  Energy-efficient VM-placement in cloud data center , 2018, Sustain. Comput. Informatics Syst..

[24]  MengChu Zhou,et al.  Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy , 2018, IEEE Transactions on Automation Science and Engineering.

[25]  Josva Kleist,et al.  Advances in Grid and Pervasive Computing , 2006, Lecture Notes in Computer Science.

[26]  Xinyue Sun,et al.  Enhancing Energy-Efficient and QoS Dynamic Virtual Machine Consolidation Method in Cloud Environment , 2018, IEEE Access.

[27]  Massoud Pedram,et al.  Hierarchical Virtual Machine Consolidation in a Cloud Computing System , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[28]  Wenhong Tian,et al.  Self-Adaptive Consolidation of Virtual Machines For Energy-Efficiency in the Cloud , 2016, ICNCC.

[29]  Liang Liu,et al.  GreenCloud: a new architecture for green data center , 2009, ICAC-INDST '09.

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

[31]  Jie Wu,et al.  Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center , 2013, Math. Comput. Model..

[32]  Thomas Nolte,et al.  An energy‐aware resource provisioning scheme for real‐time applications in a cloud data center , 2018, Softw. Pract. Exp..

[33]  Shiyan Hu,et al.  CEVP: Cross Entropy based Virtual Machine Placement for Energy Optimization in Clouds , 2016, The Journal of Supercomputing.

[34]  Rizos Sakellariou,et al.  Virtual machine consolidation for cloud data centers using parameter-based adaptive allocation , 2017, ECBS.

[35]  Jerome A. Rolia,et al.  Resource pool management: Reactive versus proactive or let's be friends , 2009, Comput. Networks.

[36]  Jianxin Chen,et al.  Utilization-based VM consolidation scheme for power efficiency in cloud data centers , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[37]  Mohamed Othman,et al.  Energy-Efficient Algorithms for Dynamic Virtual Machine Consolidation in Cloud Data Centers , 2017, IEEE Access.

[38]  S. Khan,et al.  Energy-efficient Resource Utilization in Cloud Computing , 2011 .

[39]  Albert Y. Zomaya,et al.  Energy-aware parallel task scheduling in a cluster , 2013, Future Gener. Comput. Syst..

[40]  Rajkumar Buyya,et al.  Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers , 2012, Concurr. Comput. Pract. Exp..

[41]  Xiaomin Zhu,et al.  Real-Time Tasks Oriented Energy-Aware Scheduling in Virtualized Clouds , 2014, IEEE Transactions on Cloud Computing.

[42]  Peng Zhang,et al.  Energy-Saving Virtual Machine Placement in Cloud Data Centers , 2013, 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing.

[43]  Arun Kumar Sangaiah,et al.  Energy-Aware Fault-Tolerant Dynamic Task Scheduling Scheme for Virtualized Cloud Data Centers , 2018, Mobile Networks and Applications.

[44]  Xuyun Zhang,et al.  EnReal: An Energy-Aware Resource Allocation Method for Scientific Workflow Executions in Cloud Environment , 2016, IEEE Transactions on Cloud Computing.

[45]  William H. Sanders,et al.  Content-Based Scheduling of Virtual Machines (VMs) in the Cloud , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.