一种改进的启发式任务分配算法
AN IMPROVED HEURISTIC ALGORITHM FOR TASK ASSIGNMENT IN DISTRIBUTED SYSTEMS
-
摘要: 文中首先分析了分布式任务分配中启发式算法的基本思想、特点、不足和算法复杂度,以及可进一步改进之处.然后给出了一种启发式算法的改进算法,并简单讨论了其特点和性能.最后指出了分布式任务分配的发展方向.Abstract: 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.
下载: