论文部分内容阅读
网格任务调度算法是影响网格成功与否的关键技术之一。在研究现有任务调度策略的基础上,指出Min-Min算法的负载不均衡性。借鉴遗传算法中的交叉操作过程,提出了一种新的任务调度算法。该算法对传统的连续型微粒群优化算法进行改进,使其适用于网格任务调度问题的优化处理,实现网格资源的优化分配。仿真研究表明该算法更符合网格调度的复杂环境,能得到较短的任务执行时间和较好的负载均衡性。对比分析表明,离散微粒群优化算法所得结果优于常用的Min-Min调度方案,是一种高效的调度方法。