一般形式下的进程调度问题是NP完全的,一般采用多项式时间复杂性的启发式算法求其次优解。我们提出一种调度问题。其求最优解的复杂性也是NP完全的。我们先将问题化成图论问题。然后提出一种有效的分布式算法求其次优解。最后,基于分析和模拟,我们对该算法的行为进行了讨论。
鲁汉榕.一个最优任务调度的分布式算法[J].重庆大学学报,1985,8(3).
