论文部分内容阅读
任务调度是并行分布式计算系统中最具挑战性的NP完全问题之一。基于任务复制的调度是一种有效的调度方法。在通信开销较小的情况下，现已有许多算法能产生最优调度。但其最优条件要么比较苛刻，要么比较复杂。因此，针对这些算法存在的问题，提出一个新的基于任务复制的聚集调度（TDCS）算法，不仅其最优条件简单、宽松，而且该算法具有更小的时间复杂度O（dvlogd），其中，v和d分别表示任务集中任务的个数和最大入度。