Bin Packing Scheduling Algorithm with Energy Constraints in Cloud Computing
Marius-Florinel Tudosoiu, Florin Pop · 2021
Cloud computing systems are the backbone of our technology needs in everyday life and are one of the major electric energy consumers globally. Any improvement that can be added to the energy efficiency of these vast systems constitutes a big gain worldwide in our never-ending battle with climate change and pollution. This paper proposes a new algorithm for task scheduling in Cloud systems based on the bin packing algorithm using a greedy implementation in conjunction with an optimization algorithm for resource task execution. By executing tasks in as much time as possible without impacting customer experience too much due to latency and by using resources at close to 100% in order to use the minimum number of servers we can achieve on average a 3.79% increase in energy efficiency. On top of that, our algorithm is robust to extreme variations of incoming task deadline distributions.