Comments on ``Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks''

Abstract : Min, Veeravalli, and Barlas proposed strategies to minimize the overall execution time of one or several divisible loads on a heterogeneous linear network, using one or more installments. We show on a very simple example that the proposed approach does not always produce a solution and that, when it does, the solution is often suboptimal. We also show how to find an optimal scheduling for any instance, once the number of installments per load is given. Finally, we formally prove that under a linear cost model, as in the original paper, an optimal schedule has an infinite number of installments. Such a cost model can therefore not be sed to design practical multi-installment strategies.
Type de document :
Rapport
[Research Report] RR-6123, INRIA. 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00130294
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 19 février 2007 - 15:24:49
Dernière modification le : vendredi 20 avril 2018 - 15:44:24
Document(s) archivé(s) le : mardi 21 septembre 2010 - 12:45:22

Fichiers

RR-6123.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Matthieu Gallet, Yves Robert, Frédéric Vivien. Comments on ``Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks''. [Research Report] RR-6123, INRIA. 2007. 〈inria-00130294v2〉

Partager

Métriques

Consultations de la notice

294

Téléchargements de fichiers

123