A new on-line method for scheduling independent tasks

Giorgio Lucarelli 1, 2 Fernando Machado Mendonca 1, 2 Denis Trystram 1, 2
1 DATAMOVE - Data Aware Large Scale Computing
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We present a new method for scheduling independent tasks on a parallel machine composed of identical processors. This problem has been studied extensively for a long time with many variants. We are interested here in designing a generic algorithm in the on-line non-preemptive setting whose performance is good for various objectives. The basic idea of this algorithm is to detect some problematic tasks that are responsible for the delay of other shorter tasks. Then the former tasks are redirected to be executed in a dedicated part of the machine. We show through an extensive experimental campaign that this method is effective and in most cases is closer to some standard lower bounds than the base-line method for the problem.
Type de document :
Communication dans un congrès
17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2017), May 2017, Madrid, Spain. IEEE
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01527746
Contributeur : Lucarelli Giorgio <>
Soumis le : jeudi 15 juin 2017 - 09:16:00
Dernière modification le : jeudi 11 janvier 2018 - 06:27:41
Document(s) archivé(s) le : mardi 12 décembre 2017 - 14:02:28

Fichier

C23.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01527746, version 1

Collections

Citation

Giorgio Lucarelli, Fernando Machado Mendonca, Denis Trystram. A new on-line method for scheduling independent tasks. 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2017), May 2017, Madrid, Spain. IEEE. 〈hal-01527746〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

41