网格协同设计环境下基于资源负载均衡策略的任务调度优化模型及其算法  

Optimal task scheduling model and algorithm based on resources load balancing strategy in grid collaborative design environment

作　　者：陈涛[1] 

机构地区：[1]安徽财经大学信息工程学院,安徽蚌埠233041

出　　处：《暨南大学学报（自然科学与医学版）》2009年第1期9-12,共4页Journal of Jinan University(Natural Science & Medicine Edition)

基　　金：安徽省高校自然科学基金项目(2005KJ051)

摘　　要：为了解决协同环境中的冲突问题,设计了一种基于现代协同设计系统的网格仿真模型,并结合免疫克隆算法和遗传算法的优点,提出了一种网格任务调度优化模型和遗传克隆负载均衡算法.仿真实验结果表明,这种调度算法有效地实现了资源的负载均衡,克服了遗传算法容易陷入局部最优的缺点,可以成功地应用于网格任务调度中.In order to resolve the conflicts in collaborative environment effectively, a grid simulation model based on modem colaborative design system is brought forward. Combining with the advantages of immune clonal algorithm, and simulated annealing, an optimal task scheduling model and a genetic clonal load balancing algorithm are presented. The simulation results show that this algorithm achieves resource load balancing, and it overcomes the shortcomings of genetic algorithm, and can be applied to the optimization of task scheduling successfully.

关 键 词：网格 协同设计 任务调度 免疫克隆算法 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]