Adaptive scheduling on power-aware managed data-centers using machine learning
Document typeConference report
PublisherIEEE Computer Society Publications
Rights accessRestricted access - publisher's policy
Energy-related costs have become one of the major economic factors in IT data-centers, and companies and the research community are currently working on new efficient power-aware resource management strategies, also known as “Green IT”. Here we propose an autonomic scheduling of tasks and web-services over cloud environments, focusing on the profit optimization by executing a set of tasks according to servicelevel agreements minus its costs like power consumption. The principal contribution is the use of machine learning techniques in order to predict a priori resource usages, like CPU consumption, and estimate the tasks response time based on the monitored data traffic characteristics. Further, in order to optimize the scheduling, an exact solver based on mixed integer linear programming is used as a proof of concept, and also compared to some approximate algorithm solvers to find valid alternatives for the NP-hard problem of exact schedule solving. Experiments show that machine learning algorithms can predict system behaviors with acceptable accuracy, also the ILP solver obtains the optimal solution managing to adjust appropriately the schedule according to profits and cost of power increases, also reducing migrations when their cost is taken into consideration. Finally, is demonstrated that one of the approximate algorithm solvers is much faster but close in terms of the optimization goal to the exact solver.
CitationBerral, J.; Gavaldà, R.; Torres, J. Adaptive scheduling on power-aware managed data-centers using machine learning. A: IEEE/ACM International Conference on Grid Computing. "12th IEEE/ACM International Conference on Grid Computing (GRID 2011)". Lyon: IEEE Computer Society Publications, 2011, p. 66-73.
- LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge - Ponències/Comunicacions de congressos 
- CAP - Grup de Computació d'Altes Prestacions - Ponències/Comunicacions de congressos 
- Departament d'Arquitectura de Computadors - Ponències/Comunicacions de congressos 
- Departament de Ciències de la Computació - Ponències/Comunicacions de congressos