| 异构分布式系统的负载均衡调度算法 |
| |
| 引用本文： | 杨锦,李肯立,吴帆.异构分布式系统的负载均衡调度算法[J].计算机工程,2012,38(2):166-168. |
| |
| 作者姓名： | 杨锦 李肯立 吴帆 |
| |
| 作者单位： | 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 国家自然科学重大研究计划基金资助项目（90715029 60603053） |
| |
| 摘 要： | 提出一种异构分布式系统的负载均衡调度算法。对异构系统进行建模，使用染色体建立任务集合调度模型，根据该模型制定适应度函数，将其作为衡量负载均衡的标准，利用该标准对异构系统进行任务调度，并动态设定最大进化代数，以此改进动态遗传算法。实验结果表明，该算法具有较好的负载均衡性能。
|
| 关 键 词： | 异构系统 变异操作 负载均衡 遗传算法 |
| 收稿时间： | 2011-07-20 |
Load Balance Schedule Algorithm for Heterogeneous Distributed System |
| |
| YANG Jin
,
LI Ken-li
,
WU Fan.Load Balance Schedule Algorithm for Heterogeneous Distributed System[J].Computer Engineering,2012,38(2):166-168. |
| |
| Authors: | YANG Jin LI Ken-li WU Fan |
| |
| Affiliation: | (School of Computer and Communication,Hunan University,Changsha 410082,China) |
| |
| Abstract: | The classic Genetic Algorithm（GA） limits the evolution because the next generation cannot inherit the most adaptable chromosome.To improve the algorithm,this paper proposes a dynamic genetic algorithm.It creates a model for the heterogeneous system,and formulates criterion for measuring load balance according to the model,then uses the formulated criterion in scheduling jobs on the heterogeneous system.The algorithm allows configuring the maximum evolution generation dynamically.Experimental results show that the improved algorithm has better load balance performance. |
| |
| Keywords: | heterogeneous system mutation operation load balance Genetic Algorithm（GA） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
