Escalonamento de tarefas em processadores de velocidade variável em múltiplas organizações

• Ano de defesa: 2015
• Autor(a) principal: Raphael, Pedro Luis Furio
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
• Palavras-chave em Português: Computação verde; Escalonamento em múltiplas organizações; Green computing; Minimização de energia; Multi-organization scheduling; Scheduling theory; Teoria do escalonamento
• Link de acesso: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-25062015-161751/

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.