Stackelberg Game-based Models in Energy-aware Cloud Scheduling

Abstract

Energy-awareness remians the important problem in today’s cloud computing (CC). Optimization of the energy consumed in cloud data centers and computing servers is usually related to the scheduling prob lems. It is very difficult to define an optimal schedul ing policy without negoative influence into the system performance and task completion time. In this work, we define a general cloud scheduling model based on a Stackelberg game with the workload scheduler and energy-efficiency agent as the main players. In this game, the aim of the scheduler is the minimization of the makespan of the workload, which is achieved by the employ of a genetic scheduling algorithm that maps the workload tasks into the computational nodes. The energy-efficiency agent selects the energy-optimization techniques based on the idea of switchin-off of the idle machines, in response to the scheduler decisions. The efficiency of the proposed model has been tested using a SCORE cloud simmulator. Obtained results show that the proposed model performs better than static energy-optimization strategies, achieving a fair balance between low energy consumption and short queue times and makespan.