对“异构线性菊花链网络多负载负载分配策略的设计与性能评估”的评论
分布式、并行与集群计算
2016-08-14 v1
摘要
Min、Veeravalli 和 Barlas 提出了在异构线性网络上使用一次或多次分发来最小化一个或多个可分负载总执行时间的策略。我们通过一个非常简单的例子表明，所提出的方法并不总能产生解，且即使产生解，该解也往往是次优的。我们还展示了在给定每个负载的分发次数后，如何为任意实例找到最优调度。最后，我们形式化地证明了，在原文的线性成本模型下，最优调度具有无限次分发。因此，这种成本模型不能用于设计实用的多次分发策略。
引用
@article{arxiv.cs/0702066,
title = {Comments on "Design and performance evaluation of load distribution strategies for multiple loads on heterogeneous linear daisy chain networks''},
author = {Matthieu Gallet and Yves Robert and Frédéric Vivien},
journal= {arXiv preprint arXiv:cs/0702066},
year = {2016}
}