一种改进的启发式任务分配算法  

AN IMPROVED HEURISTIC ALGORITHM FOR TASK ASSIGNMENT IN DISTRIBUTED SYSTEMS

作　　者：何炎祥[1,2] 吴思[1,2] 罗先林[1,2] 宋文欣[1,2] 彭锋[1,2] 

机构地区：[1]武汉大学计算机科学与技术学院 [2]武汉大学软件工程国家重点实验室

出　　处：《计算机研究与发展》1998年第3期219-223,共5页Journal of Computer Research and Development

基　　金：武汉大学软件工程国家重点实验室开放基金

摘　　要：文中首先分析了分布式任务分配中启发式算法的基本思想、特点、不足和算法复杂度，以及可进一步改进之处．然后给出了一种启发式算法的改进算法，并简单讨论了其特点和性能．最后指出了分布式任务分配的发展方向．The basic idea, characteristics and improvement of the heuristic algorithm for task assignment in distributed systems are analysed first, and then an improved heuristic algorithm is put forward and its distinguishing features and performances are discussed. Finally, the development trend of task assignment in distributed systems is pointed out.

关 键 词：启发式算法 分布式 任务分配 算法 

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