Texto completo
| |
| Autor(es): |
Luiz César Borro
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2014-01-14 |
| Membros da banca: |
Sarita Mazzini Bruschi;
Franklina Maria Bragion de Toledo;
Leandro Aparecido Villas
|
| Orientador: | Sarita Mazzini Bruschi |
| Resumo | |
Considerando-se o contexto de gerenciamento energético em grades móveis, neste trabalho foram propostos dois algoritmos de escalonamento (Maximum Regret e Greedy) que, além de minimizar o consumo de energia, visam assegurar o cumprimento dos requisitos de qualidade de serviço das aplicações submetidas pelos usuários. Tais algoritmos foram projetados a partir de soluções heurísticas para o problema de escalonamento ciente de consumo de energia em grades móveis, que foi modelado como um problema de otimização envolvendo variáveis binárias. Por meio de experimentos, que consideraram tanto cenários estáticos quanto dinâmicos, foi demonstrada a viabilidade dos algoritmos de escalonamento propostos em relação à redução do consumo de energia. Em seu pior caso, o algoritmo Maximum Regret foi 12,18% pior que o referencial determinado pela melhor solução do solver Gurobi; já no pior caso do algoritmo Greedy, tal diferença foi de apenas 8,14% (AU) | |
| Processo FAPESP: | 12/12095-3 - Escalonamento em grades móveis: uma abordagem ciente do consumo de energia |
| Beneficiário: | Luiz César Borro |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |