Show simple item record

dc.contributor.authorBerral García, Josep Lluís
dc.contributor.authorGavaldà Mestre, Ricard
dc.contributor.authorTorres Viñals, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.date.accessioned2016-10-28T09:00:09Z
dc.date.available2016-10-28T09:00:09Z
dc.date.issued2011
dc.identifier.citationBerral, J., Gavaldà, R., Torres, J. "Adaptive scheduling on power-aware managed data-centers using machine learning". 2011.
dc.identifier.urihttp://hdl.handle.net/2117/91201
dc.description.abstractEnergy-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 a framework for autonomic scheduling of tasks and web-services on cloud environments, optimizing the profit taking into account revenue for task execution minus penalties for service-level agreement violations, minus power consumption cost. The principal contribution is the combination of consolidation and virtualization technologies, mathematical optimization methods, and machine learning techniques. The data-center infrastructure, tasks to execute, and desired profit are cast as a mathematical programming model, which can then be solved in a different ways to find good task schedulings. We use an exact solver based on mixed linear programming as a proof of concept but, since it is an NP-complete problem, we show that approximate solvers provide valid alternatives for finding approximately optimal schedules. The machine learning is used to estimate the initially unknown parameters of the mathematical model. In particular, we need to predict a priori resource usage (such as CPU consumption) by different tasks under current workloads, and estimate task service-level-agreement (such as response time) given workload features, host characteristics, and contention among tasks in the same host. Experiments show that machine learning algorithms can predict system behavior with acceptable accuracy, and that their combination with the exact or approximate schedulers manages to allocate tasks to hosts striking a balance between revenue for executed tasks, quality of service, and power consumption.
dc.format.extent11 p.
dc.language.isoeng
dc.relation.ispartofseriesLSI-11-7-R
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica
dc.subject.otherData centers
dc.subject.otherEnergy
dc.subject.otherHeuristics
dc.subject.otherMachine learning
dc.subject.otherScheduling
dc.subject.otherSLA
dc.titleAdaptive scheduling on power-aware managed data-centers using machine learning
dc.typeExternal research report
dc.contributor.groupUniversitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.rights.accessOpen Access
local.identifier.drac19238809
dc.description.versionPostprint (published version)
local.citation.authorBerral, J.; Gavaldà, R.; Torres, J.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record