线性处理器网络上的多可分负载调度
分布式、并行与集群计算
2007-06-28 v2
摘要
Min、Veeravalli 和 Barlas 最近提出了在异构线性网络上最小化一个或多个可分负载整体执行时间的策略，使用一个或多个安装批次。我们通过一个非常简单的例子表明，他们的方法并不总能产生解，而且即使产生解，该解也往往是次优的。我们还展示了一旦给定每个负载的安装批次数量，如何为任何实例找到最优调度。随后，我们正式指出，在原论文假设的线性成本模型下，任何最优调度都具有无限数量的安装批次。因此，此类成本模型不能用于设计实用的多安装批次策略。最后，通过广泛的模拟，我们确认线性规划方法总是产生最佳解，而原论文的解可能与最优解相去甚远。
引用
@article{arxiv.0706.4038,
title = {Scheduling multiple divisible loads on a linear processor network},
author = {Matthieu Gallet and Yves Robert and Frédéric Vivien},
journal= {arXiv preprint arXiv:0706.4038},
year = {2007}
}