对几种典型分布式任务分配算法的分析和改进  

作　　者：何炎祥[1] 陈燕涛[1] 孙祥胜[1] 李继胜 

机构地区：[1]武汉大学计算机科学系,武汉430072

出　　处：《计算机与数字工程》1995年第3期9-14,共6页Computer & Digital Engineering

摘　　要：本文先分析了基于图论的分配方法,整数规划方法和试探法等几个典型的分布式任务分配算法的特点、不足和算法复杂度,以及可进一步改进之处。然后给出了一种试探法的改进算法,并讨论了它的特点和性能。

关 键 词：任务分配 算法 分布式系统 整数规划 试探法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]