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.002zbMATH Open1243.68107arXivcs/0702066OpenAlexW2160425356MaRDI QIDQ436840FDOQ436840

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)

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.

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

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

zbMATH Keywords

multi-installmentsscheduling divisible load linear networks

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A new polynomial-time algorithm for linear programming
• Title not available (Why is that?)
• Design and performance evaluation of load distribution strategies for multiple divisible loads on heterogeneous linear daisy chain networks

Cited In (5)

• Periodic multi-installment algorithm for divisible load scheduling
• 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
• Parallel Processing and Applied Mathematics
• Static strategies for worksharing with unrecoverable interruptions

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)