云计算环境下基于改进遗传算法的任务调度算法
【作者】 李建锋; 彭舰;
【刊  名】 计算机应用
【出版日期】2011
【期  号】第1期  
【机构】 四川大学计算机学院;
【摘要】 在云计算中面对的用户群是庞大的,要处理的任务量与数据量也是十分巨大的。如何对任务进行高效的调度成为云计算中所要解决的重要问题。针对云计算的编程模型框架,提出了一种具有双适应度的遗传算法(DFGA),通过此算法不但能找到总任务完成时间较短的调度结果,而且此调度结果的任务平均完成时间也较短。通过仿真实验将此算法与自适应遗传算法(AGA)进行比较,实验结果表明,此算法优于自适应遗传算法,是一种云计算环境下有效的任务调度算法。
 
【基金】 四川省科技支撑计划项目(06KJT-0132009GZ0153)