摘要
研究网格计算中任务调度优化问题,由于网格环境具有动态性、异构性等特点,导致传统网格任务调度算法的调度效率,网格负载严重不平衡。结合粒子群的快速性和混沌的遍历性优点,提出了一种基于混沌粒子群优化算法(CPSO)的网格任务调度优化方法。首先建立网格任务调度问题的数学模型,然后采用CPSO对其进行求解,通过混沌变量产生优化粒子群,加快网格任务调度求解速度。仿真结果表明,CPSO提高了资源调度效率,网格负载更加均衡,具有较好的应用价值。
This paper put forward a grid task scheduling method based on Chaos particle swarm optimization algorithm(CPSO) by combining particle swarm.Initial particle swarms were produced by chaos variable,and the offspring were perturbation.The magnitude of the perturbation was adjusted gradually in the optimization process.The mathematical model of grid task scheduling problem was expounded,and PSO was used for solving grid task scheduling problem.The simulation results show that,compared with the other scheduling algorithm,CPSO improves resource dispatching efficiency and grid load is more balanced.
出处
《计算机仿真》
CSCD
北大核心
2012年第10期154-157,共4页
Computer Simulation
关键词
网格任务
混沌粒子优化算法
优化调度
Grid
Chaotic particle swarm optimization algorithm
Task scheduling