摘要
本文先分析了基于图论的分配算法,整数规划方法和试探法等几种典型的分布式任务分配算法的基本思想、特点,不足和算法复杂度,以及可进一步改进之处,然后给出了一种试探法的改进算法,并简单讨论了其特点和性能,最后指出了分布式任务分配的发展方向。
This paper first analysises the basic ideas, characteristics and improvements on three types typical algorithms for task assignment in distributed systems that they are graph theory based assignment algorithms, integer planning method and heuristic models, then we present an improved heuristic algorithm and discuss its distinguishing features and performances, finally, we point out development trend of task assignment in distributed systems.
出处
《小型微型计算机系统》
CSCD
北大核心
1997年第11期1-6,共6页
Journal of Chinese Computer Systems
基金
软件工程国家重点实验室开放基金
关键词
图论
任务分配
算法
分布式计算
Communication costs, Execution costs, Load balance, Merger, Heuristic method