计算机工程 ›› 2012, Vol. 38 ›› Issue (9): 208-210.doi: 10.3969/j.issn.1000-3428.2012.09.063

• 人工智能及识别技术 • 上一篇    下一篇

基于改进免疫进化算法的云计算任务调度

申丽君1,刘 丽1,2,陆 锐1,陈玉婷1,田平平1   

  1. (1. 江南大学物联网工程学院,江苏 无锡 214122;2. 无锡市第四人民医院,江苏 无锡 214062)
  • 收稿日期:2011-07-13 出版日期:2012-05-05 发布日期:2012-05-05
  • 作者简介:申丽君(1985-),女,硕士研究生,主研方向:云计算,医疗信息服务;刘 丽,副教授、博士;陆 锐、陈玉婷、田平平,硕士研究生
  • 基金项目:
    中央高校基本科研业务费专项基金资助项目(JUSRP10 928);江苏省普通高校研究生创新计划基金资助项目(CXLX11_ 0490);无锡市科技支撑社会发展基金资助项目(CSE01014)

Task Scheduling in Cloud Computing Based on Improved Immune Evolutionary Algorithm

SHEN Li-jun   1, LIU Li1,2, LU Rui   1, CHEN Yu-ting   1, TIAN Ping-ping   1   

  1. (1. School of Internet of Things, Jiangnan University, Wuxi 214122, China; 2. The 4th People’s Hospital of Wuxi, Wuxi 214062, China)
  • Received:2011-07-13 Online:2012-05-05 Published:2012-05-05

摘要: 针对云计算环境下内置任务调度方法的低效问题,提出一种基于改进免疫进化算法的任务调度算法,利用人工免疫进化原理完成任务调度的全局优化。通过将粒子群优化算法作为算子嵌入免疫进化算法中,避免陷入局部最优,改善收敛效果,减少任务调度时间开销。以CloudSim作为仿真平台进行模拟,实验结果表明,改进的免疫进化算法能大幅提高云计算任务调度效率。

关键词: 云计算, 免疫进化, 粒子群优化算法, 任务调度

Abstract: The task scheduling method built-in cloud computing environment is inefficient. A method based on improved immune evolutionary algorithm is proposed for task scheduling, which roots from artificial immune evolutionary theory to solve global optimize task scheduling on cloud computing. The improved immune evolutionary algorithm(Particle Immune Evolutionary Algorithm)PIEA introduces Particle Swarm Optimi- zation(PSO) into immune evolutionary algorithm. PIEA improves the optimization ability compared with traditional immune evolutionary algorithm, and avoids local Optimization, the convergence of this method is better, and time consuming of task scheduling is reduced. The CloudSim simulation platform is chosen, and results indicate that PIEA can provide efficient task scheduling strategy.

Key words: cloud computing, immune evolutionary, Particle Swarm Optimization(PSO) algorithm, task scheduling

中图分类号: