Spatial Task Scheduling for Cost Minimization in Distributed Green Cloud Data Centers

The infrastructure resources in distributed green cloud data centers (DGCDCs) are shared by multiple heterogeneous applications to provide flexible services to global users in a high-performance and low-cost way. It is highly challenging to minimize the total cost of a DGCDC provider in a market, where bandwidth prices of Internet service providers (ISPs), electricity prices, and the availability of renewable green energy all vary with geographical locations. Unlike existing studies, this paper proposes a spatial task scheduling and resource optimization (STSRO) method to minimize the total cost of their provider by cost-effectively scheduling all arriving tasks of heterogeneous applications to meet tasks’ delay-bound constraints. STSRO well exploits spatial diversity in DGCDCs. In each time slot, the cost minimization problem for DGCDCs is formulated as a constrained optimization one and solved by the proposed simulated annealing-based bat algorithm (SBA). Trace-driven experiments demonstrate that STSRO achieves lower total cost and higher throughput than two typical scheduling methods. Note to Practitioners—This paper investigates the cost minimization problem for DGCDCs while meeting delay-bound constraints for all arriving tasks. Previous task scheduling methods do not jointly investigate the spatial diversity in bandwidth prices of ISPs, electricity prices, and the availability of renewable green energy. Therefore, they fail to cost-effectively schedule all arriving tasks of heterogeneous applications during their delay-bound constraints. In this paper, a new method that overcomes the shortcomings of the existing methods is proposed. It is obtained by using the proposed SBA that solves a constrained optimization problem. Simulation results demonstrate that compared with two typical scheduling methods, it increases the throughput and decreases the cost. It can be readily implemented and integrated into real-world industrial DGCDCs. The future work needs to investigate the indeterminacy of renewable energy and the uncertainty in arriving tasks with rough deep neural network approaches on STSRO.

[1]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[2]  Wei Dai,et al.  A Trust Region SQP Method for Coordinated Voltage Control in Smart Distribution Grid , 2016, IEEE Transactions on Smart Grid.

[3]  Di Wu,et al.  Eco-Aware Online Power Management and Load Scheduling for Green Cloud Datacenters , 2016, IEEE Systems Journal.

[4]  MengChu Zhou,et al.  Time-Aware Multi-Application Task Scheduling With Guaranteed Delay Constraints in Green Data Center , 2018, IEEE Transactions on Automation Science and Engineering.

[5]  Lei Shi,et al.  Cost Minimization Algorithms for Data Center Management , 2017, IEEE Transactions on Parallel and Distributed Systems.

[6]  Barbara Panicucci,et al.  Generalized Nash Equilibria for the Service Provisioning Problem in Cloud Systems , 2013, IEEE Transactions on Services Computing.

[7]  J. Morris Chang,et al.  EMaaS: Cloud-Based Energy Management Service for Distributed Renewable Energy Integration , 2015, IEEE Transactions on Smart Grid.

[8]  Giancarlo Fortino,et al.  A socially optimal resource and revenue sharing mechanism in cloud federations , 2015, 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[9]  Xue Liu,et al.  Adaptive Power Management through Thermal Aware Workload Balancing in Internet Data Centers , 2015, IEEE Transactions on Parallel and Distributed Systems.

[10]  Huaguang Zhang,et al.  Multilevel feature moving average ratio method for fault diagnosis of the microgrid inverter switch , 2017, IEEE/CAA Journal of Automatica Sinica.

[11]  Keke Gai,et al.  Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm , 2015, IEEE Transactions on Computers.

[12]  Xue Liu,et al.  Optimal Load Balancing and Energy Cost Management for Internet Data Centers in Deregulated Electricity Markets , 2014, IEEE Transactions on Parallel and Distributed Systems.

[13]  MengChu Zhou,et al.  A Supervised Learning and Control Method to Improve Particle Swarm Optimization Algorithms , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  Markus Buschle,et al.  Experimental Evidence on Decision-Making in Availability Service Level Agreements , 2016, IEEE Transactions on Network and Service Management.

[15]  Michela Meo,et al.  Hierarchical Approach for Efficient Workload Management in Geo-Distributed Data Centers , 2017, IEEE Transactions on Green Communications and Networking.

[16]  Vincent W. S. Wong,et al.  Joint Optimal Pricing and Task Scheduling in Mobile Cloud Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[17]  Lachlan L. H. Andrew,et al.  Greening geographical load balancing , 2011, PERV.

[18]  Zoltán Ádám Mann,et al.  Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms , 2015, ACM Comput. Surv..

[19]  Wei Tan,et al.  CAWSAC: Cost-Aware Workload Scheduling and Admission Control for Distributed Cloud Data Centers , 2016, IEEE Transactions on Automation Science and Engineering.

[20]  Lyes Khoukhi,et al.  Smart Grid Solution for Charging and Discharging Services Based on Cloud Computing Scheduling , 2017, IEEE Transactions on Industrial Informatics.

[21]  MengChu Zhou,et al.  Disassembly Sequence Optimization for Large-Scale Products With Multiresource Constraints Using Scatter Search and Petri Nets , 2016, IEEE Transactions on Cybernetics.

[22]  Jörn Mehnen,et al.  Multi-Capacity Combinatorial Ordering GA in Application to Cloud resources allocation and efficient virtual machines consolidation , 2017, Future Gener. Comput. Syst..

[23]  H. T. Mouftah,et al.  Energy-Efficient Information and Communication Infrastructures in the Smart Grid: A Survey on Interactions and Open Issues , 2015, IEEE Communications Surveys & Tutorials.

[24]  Claudia Canali,et al.  Joint Minimization of the Energy Costs From Computing, Data Transmission, and Migrations in Cloud Data Centers , 2018, IEEE Transactions on Green Communications and Networking.

[25]  Madhuri A. Chaudhari,et al.  Electromagnetic Compatibility Estimator Using Scaled Conjugate Gradient Backpropagation Based Artificial Neural Network , 2017, IEEE Transactions on Industrial Informatics.

[26]  Zhenni Li,et al.  Cost-Aware Streaming Workflow Allocation on Geo-Distributed Data Centers , 2017, IEEE Transactions on Computers.

[27]  Min-Fu Hsieh,et al.  Winding Changeover Permanent-Magnet Generators for Renewable Energy Applications , 2012, IEEE Transactions on Magnetics.

[28]  Xin-She Yang,et al.  A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest , 2014, Expert Syst. Appl..

[29]  Xue Liu,et al.  Temporal Load Balancing with Service Delay Guarantees for Data Center Energy Cost Optimization , 2014, IEEE Transactions on Parallel and Distributed Systems.

[30]  MengChu Zhou,et al.  Toward cloud computing QoS architecture: analysis of cloud systems and cloud services , 2017, IEEE/CAA Journal of Automatica Sinica.

[31]  Thanasis Loukopoulos,et al.  Leveraging on Deep Memory Hierarchies to Minimize Energy Consumption and Data Access Latency on Single-Chip Cloud Computers , 2017, IEEE Transactions on Sustainable Computing.

[32]  Shih-Wei Lin,et al.  Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery , 2014, Appl. Soft Comput..

[33]  Nirwan Ansari,et al.  A Fundamental Tradeoff Between Total and Brown Power Consumption in Geographically Dispersed Data Centers , 2016, IEEE Communications Letters.

[34]  Hamed Mohsenian Rad,et al.  Energy and Performance Management of Green Data Centers: A Profit Maximization Approach , 2013, IEEE Transactions on Smart Grid.

[35]  Mohamed Cheriet,et al.  Environment-Aware Virtual Slice Provisioning in Green Cloud Environment , 2015, IEEE Transactions on Services Computing.

[36]  Okyay Kaynak,et al.  Rough Deep Neural Architecture for Short-Term Wind Speed Forecasting , 2017, IEEE Transactions on Industrial Informatics.

[37]  Han Zhou,et al.  A class of second order difference approximations for solving space fractional diffusion equations , 2012, Math. Comput..

[38]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[39]  Srikanth Kandula,et al.  Achieving high utilization with software-driven WAN , 2013, SIGCOMM.

[40]  Marc St-Hilaire,et al.  Economic and Energy Considerations for Resource Augmentation in Mobile Cloud Computing , 2018, IEEE Transactions on Cloud Computing.

[41]  Thomas Ledoux,et al.  Exploiting Renewable Sources: When Green SLA Becomes a Possible Reality in Cloud Computing , 2017, IEEE Transactions on Cloud Computing.

[42]  Songyun Wang,et al.  A DVFS Based Energy-Efficient Tasks Scheduling in a Data Center , 2017, IEEE Access.

[43]  Albert G. Greenberg,et al.  Optimizing Cost and Performance in Online Service Provider Networks , 2010, NSDI.

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

[45]  Mohsen Guizani,et al.  Energy-Efficient Resource Allocation and Provisioning Framework for Cloud Data Centers , 2015, IEEE Transactions on Network and Service Management.

[46]  MengChu Zhou,et al.  Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[47]  MengChu Zhou,et al.  Optimal Load Scheduling of Plug-In Hybrid Electric Vehicles via Weight-Aggregation Multi-Objective Evolutionary Algorithms , 2017, IEEE Transactions on Intelligent Transportation Systems.

[48]  Hannu Tenhunen,et al.  Using Ant Colony System to Consolidate VMs for Green Cloud Computing , 2015, IEEE Transactions on Services Computing.

[49]  Rajiv Ranjan,et al.  Survey of Techniques and Architectures for Designing Energy-Efficient Data Centers , 2016, IEEE Systems Journal.

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

[51]  Mazdak Shokrian,et al.  Application of a multi objective multi-leader particle swarm optimization algorithm on NLP and MINLP problems , 2014, Comput. Chem. Eng..

[52]  Albert Y. Zomaya,et al.  Energy-efficient data replication in cloud computing datacenters , 2013, GLOBECOM Workshops.

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

[54]  Hao Wang,et al.  Cloud computing based bushfire prediction for cyber-physical emergency applications , 2018, Future Gener. Comput. Syst..

[55]  Nirwan Ansari,et al.  Profit Maximization for Geographically Dispersed Green Data Centers , 2015, IEEE Transactions on Smart Grid.

[56]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[57]  Marios D. Dikaiakos,et al.  Cloud Computing: Distributed Internet Computing for IT and Scientific Research , 2009, IEEE Internet Computing.

[58]  Wei Tan,et al.  TRS: Temporal Request Scheduling with bounded delay assurance in a green cloud data center , 2016, Inf. Sci..