Comments on ''Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks'' - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2008

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

Résumé

Min, Veeravalli, and Barlas have 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 their 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 an optimal schedule has an infinite number of installments. Therefore such a cost model should not be used to design practical multi-installment algorithms.
Fichier principal
Vignette du fichier
JPDC.pdf (420.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00803476 , version 1 (15-10-2019)

Identifiants

Citer

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''. Journal of Parallel and Distributed Computing, 2008, 68 (7), pp.1021-1031. ⟨10.1016/j.jpdc.2007.12.002⟩. ⟨hal-00803476⟩
139 Consultations
83 Téléchargements

Altmetric

Partager

More