Energy-aware multi-organization scheduling problem

Problemas de escalonamento cuja função objetivo é o consumo de energia tem sido cada vez mais estudados. Neste trabalho, estudamos o problema conhecido, em inglês, por Dynamic Speed Scaling, um problema de escalonamento de tarefas bem definidas em processadores de velocidade variável, cujo consumo de energia é função da velocidade. Além disso, relacionamos este problema com outro conhecido como MOSP, sigla em inglês para Multi-Organization Scheduling Problem. Neste, queremos escalonar tarefas de múltiplas organizações independentes respeitando certas restrições individuais. Provamos, neste trabalho, que este novo problema é NP-Completo e desenvolvemos várias heurísticas eficientes cujos testes experimentais mostram economia de energia significativa.We studied, in this work, the problem of scheduling a set of well-defined tasks in a variable speed processor with the objective of minimizing the energy consumption, that is given as a function of the processor\'s speed, field known as Dynamic Speed Scaling. Also, we relate this problem to another known as MOSP (Multi-Organization Scheduling Problem), problem in which several independent organizations share tasks and resources to achieve a better global solution, but also respecting selfish restrictions. For the combined problem, we show that it is NP-Complete and designed several efficient heuristics that achieves good results in a experimental setup