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

DOI10.1016/J.JPDC.2007.12.002MaRDI QIDQ436840zbMATHOpenAlexFDO

Authors Matthieu Gallet, Yves Robert, Frédéric Vivien

Publication date 26 July 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0702066

zbMATH Keywords

multi-installmentsscheduling divisible load linear networks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

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.

Recommendations

• Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks
• A new load distribution strategy for linear network with communication delays
• An efficient load distribution strategy for a distributed linear network of processors with communication delays
• Diffusion schemes for load balancing on heterogeneous networks
• Structural evaluation for distribution networks with distributed generation based on complex network
• Analysis of the load distribution and internodal flows under different routing strategies in a multiuser network
• Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks
• Adaptive Load Distribution Strategies for Divisible Load Processing on Resource Unaware Multilevel Tree Networks

Cites work

• scientific article; zbMATH DE number 1634827 (Why is no real title available?)
• scientific article; zbMATH DE number 52062 (Why is no real title available?)
• A new polynomial-time algorithm for linear programming
• Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks

Cited in

(5)

• A new load distribution strategy for linear network with communication delays
• Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks
• Periodic multi-installment algorithm for divisible load scheduling
• Static strategies for worksharing with unrecoverable interruptions
• Parallel Processing and Applied Mathematics

Describes a project that uses

Uses Software

• Maple
• GLPK

This page was built for publication: Comments on ``Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q436840)