Energy-Efficient Stable and Balanced Task Scheduling in Data Centers
- 3 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Sustainable Computing
- Vol. 6 (2) , 306-319
Abstract
It is well known that load balancing in data centres can lead to unnecessary energy usage if all servers are kept active. Using dynamic server provisioning, the number of servers that serve requests can be reduced by turning off idle servers and thereby saving energy. However, such a scheme, usually increases the risk of instability of server queues. In this work, we analyze the trade-off between energy usage and stability of servers in a data center when we balance the load by dispatching arriving jobs. We propose algorithms to solve a stability and energy objective stochastic optimization problem with a high degree of flexibility to handle the trade-off between these two objectives. We consider variable size jobs to apply load balancing on selected active servers and find that the optimal solution is an NP-hard problem. We therefore develop two computationally efficient greedy and randomized approximation schemes to achieve the trade-off between these objectives. We investigate the performance of our proposed algorithms in minimizing the risk of queue length growth as well as the number of active servers needed to serve jobs, and compare it with several metrics in heterogeneous load scenarios.Keywords
Funding Information
- ELLIIT strategic research
This publication has 47 references indexed in Scilit:
- HEROS: Energy-Efficient Load Balancing for Heterogeneous Data Centers2015
- Schemes for Fast Transmission of Flows in Data Center NetworksIEEE Communications Surveys & Tutorials, 2015
- Time-Stable Performance in Parallel Queues With Non-Homogeneous and Multi-Class WorkloadsIEEE/ACM Transactions on Networking, 2015
- Survey of Techniques and Architectures for Designing Energy-Efficient Data CentersIEEE Systems Journal, 2014
- A taxonomy and survey on Green Data Center NetworksFuture Generation Computer Systems, 2014
- Designing and Managing Data centers Powered by Renewable EnergyIEEE Micro, 2014
- Energy and Network Aware Workload Management for Sustainable Data Centers with Thermal StorageIEEE Transactions on Parallel and Distributed Systems, 2013
- Stochastic Network Optimization with Application to Communication and Queueing SystemsSynthesis Lectures on Communication Networks, 2010
- DcellACM SIGCOMM Computer Communication Review, 2008
- Resource Allocation and Cross-Layer Control in Wireless NetworksFoundations and Trends® in Networking, 2006