论文部分内容阅读
本文系统地介绍了分布式系统任务分配的几种启发式算法。其中包括Efe提出的启发式算法,Lo提出的基于网络流的算法,Shen和Tsai提出的基于A~*算法的图匹配方法,和本文作者提出的一种通用启发式算法。文中指出了Shen和Tsai的方法中存在的两个错误。对以上各种算法进行了分析和比较,所采用的标准是算法的适应性,即算法对于不同的网络构造的适应能力。