| 对三种典型分布式任务分配算法的分析 |
| |
| 引用本文： | 何炎祥,罗先林.对三种典型分布式任务分配算法的分析[J].小型微型计算机系统,1997,18(11):1-6. |
| |
| 作者姓名： | 何炎祥 罗先林 |
| |
| 作者单位： | 武汉大学计算机科学与技术学院 |
| |
| 基金项目： | 软件工程国家重点实验室开放基金 |
| |
| 摘 要： | 本文先分析了基于图论的分配算法，整数规划方法和试探法等几种典型的分布式任务分配算法的基本思想、特点，不足和算法复杂度，以及可进一步改进之处，然后给出了一种试探法的改进算法，并简单讨论了其特点和性能，最后指出了分布式任务分配的发展方向。
|
| 关 键 词： | 通信开销，执行开销，负载平衡，合一，试探法 |
ANALYSIS AND IMPROVEMENT ON THREE TYPES TYPICAL ALGORITHMS FOR TASK ASSIGNMENT IN DISTRIBUTED SYSTEMS |
| |
| HE Yanxiang,LUO Xianlin,WU Si,PENG Tangyu,ZHU Xiangxing.ANALYSIS AND IMPROVEMENT ON THREE TYPES TYPICAL ALGORITHMS FOR TASK ASSIGNMENT IN DISTRIBUTED SYSTEMS[J].Mini-micro Systems,1997,18(11):1-6. |
| |
| Authors: | HE Yanxiang LUO Xianlin WU Si PENG Tangyu ZHU Xiangxing |
| |
| Abstract: | 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. |
| |
| Keywords: | Communication costs Execution costs Load balance Merger Heuristic method |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
