Energy-Aware Multi-Organization Scheduling Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

Energy-Aware Multi-Organization Scheduling Problem

Résumé

Scheduling algorithms for shared platforms such as grids and clouds granted users of different organizations access to powerful resources and may improve machine utilization; however, this can also increase operational costs of less-loaded organizations. We consider energy as a resource, where the objective is to optimize the total energy consumption without increasing the energy spent by a selfish organization. We model the problem as a energy-aware variant of the Multi-Organization Scheduling Problem that we call MOSP-energy. We show that the clairvoyant problem with variable speed processors and jobs with release dates and deadlines is NP-hard and also that being selfish can cause solutions at most m α − 1 far from the optimal, where m is the number of machines and α > 1 is a constant. Finally, we present efficient heuristics for scenarios with all jobs ready from the beginning.
Fichier non déposé

Dates et versions

hal-01078280 , version 1 (28-10-2014)

Identifiants

Citer

Johanne Cohen, Daniel Cordeiro, Pedro Luis F. Raphael. Energy-Aware Multi-Organization Scheduling Problem. Euro-Par 2014 - 20th International Conference Parallel Processing :, Aug 2014, Porto, Portugal. pp.186-197, ⟨10.1007/978-3-319-09873-9_16⟩. ⟨hal-01078280⟩
198 Consultations
0 Téléchargements

Altmetric

Partager

More