摘要
文中首先分析了分布式任务分配中启发式算法的基本思想、特点、不足和算法复杂度，以及可进一步改进之处．然后给出了一种启发式算法的改进算法，并简单讨论了其特点和性能．最后指出了分布式任务分配的发展方向．
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1998年第3期219-223,共5页
Journal of Computer Research and Development
基金
武汉大学软件工程国家重点实验室开放基金
关键词
启发式算法
分布式
任务分配
算法
communication costs, execution costs, load balance, merge, heuristic algorithm
