Full text
| |
| Author(s): |
Luiz César Borro
Total Authors: 1
|
| Document type: | Master's Dissertation |
| Press: | São Carlos. |
| Institution: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Defense date: | 2014-01-14 |
| Examining board members: |
Sarita Mazzini Bruschi;
Franklina Maria Bragion de Toledo;
Leandro Aparecido Villas
|
| Advisor: | Sarita Mazzini Bruschi |
| Abstract | |
Considering the context of energy management in mobile grids, this work proposes two scheduling algorithms (Maximum Regret and Greedy) that aim not only to reduce the energy consumption of the mobile devices, but also to ensure the QoS (Quality of Service) requirements of the running applications. These algorithms were designed based on heuristics for the energy aware scheduling problem in mobile grids, which was modeled as an optimization problem with integer variables. The performances of the proposed scheduling algorithms were evaluated by an extensive set of experiments, which demonstrated the feasibility of the adopted approach regarding energy consumption minimization. In its worst case, the Maximum Regret algorithm was 12.18% worse than the best solution provided by the Gurobi solver. While in the Greedys worst case the performance difference was just 8.14% (AU) | |
| FAPESP's process: | 12/12095-3 - Mobile grid scheduling: an energy-aware approach |
| Grantee: | Luiz César Borro |
| Support Opportunities: | Scholarships in Brazil - Master |