期刊文献+

基于元胞自动机遗传算法的云资源调度 被引量:21

Cloud Resource Schedule Based on Cellular Automata Genetic Algorithm
下载PDF
导出
摘要 针对传统遗传算法易陷入早熟收敛等问题,提出一种改进的元胞自动机遗传算法(CGA),并将其应用于云环境下的资源调度。分析云计算环境中处理用户群请求的庞大任务数及资源合理分配的问题,利用CGA算法寻求一组最优的资源调度方案。在CloudSim仿真平台上进行实验,结果表明,CGA算法能缩短任务完成时间,降低用户总成本,满足云环境下的资源调度要求。 To the problem that traditional Genetic Algorithm(GA) has early convergence,this paper proposes an improved Cellular automata Genetic Algorithm(CGA),and applies on resource schedule under cloud environment.It makes a discussion on the enormous tasks required by users group and how to allocate resources reasonably,takes use of CGA to search for the optimal resource schedule proposal.Experimental results under the simulator platform CloudSim shows that the algorithm can reduce the whole makespan and decrease the costs of users,which is an effective resource schedule satisfying cloud environment.
出处 《计算机工程》 CAS CSCD 2012年第11期11-13,共3页 Computer Engineering
关键词 云计算 遗传算法 元胞自动机 遗传算子 资源调度 cloud computing Genetic Algorithm(GA) cellular automata genetic operator resource schedule
  • 相关文献

参考文献8

  • 1Foster I, Zhao Yong, Raicu I, et al. Cloud Computing and Grid Computing 360-degree Compared[C]//Proc. of IEEE Grid Computing Environments Workshop.[S.L]: IEEE Press, 2008.
  • 2王小平 曹立明.遗传算法[M].西安:西安交通大学出版社,2002..
  • 3李建锋,彭舰.云计算环境下基于改进遗传算法的任务调度算法[J].计算机应用,2011,31(1):184-186. 被引量:203
  • 4Kari J. iTheory of Cellular Automata: A Survey[J]. Theoretical Computer Scierlce, 2005, 334(1-3): 3-33.
  • 5Fang Yiqiu, Wang Fei, Ge Junwei. A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing[C]//Proc. of WISM' 10. Berlin, Germany: Springer-Verlag, 2010.
  • 6Buyya R, Ranjan R, Calheiros R N. Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities[C]//Proc. of HPCS'09. New York, USA: IEEE Press, 2009.
  • 7鲁宇明,黎明,李凌.一种具有演化规则的元胞遗传算法[J].电子学报,2010,38(7):1603-1607. 被引量:46
  • 8The Could Lab. Cloudsim[EB/OL]. [2011-08-15]. http://www. cloudbus.org/cloudsim.

二级参考文献22

  • 1罗小平,韦巍.生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[J].电子学报,2005,33(10):1803-1807. 被引量:11
  • 2朱刚,马良.函数优化的元胞蚂蚁算法[J].系统工程学报,2007,22(3):305-308. 被引量:18
  • 3米勒.云计算[M].史美林,姜进磊,孙瑞志,等译.北京:机械工业出版社,2009:125-128.
  • 4戴朝华,朱云芳,陈维荣,林建辉.云遗传算法及其应用[J].电子学报,2007,35(7):1419-1424. 被引量:84
  • 5Bernabe Dorronsoro,Enrique Alba.A simple cellular genetic algorithm for continuous optimization[A].IEEE Congress on Evolutionary Computation[C].Vancouver,BC,Canada,July 2006.2838-2844.
  • 6E Alba,B Dorronsoro,M Giacobini,et al.Decentralized cellular evolutionary algorithms[A].Handbook of Bioinspired Algorithms and Applications[C].CRC Press,2005.565-591.
  • 7G Rudolph,J Sprave.A cellular genetic algorithm with self-adjusting acceptance threshold[A].Genetic Algorithms in Engineering Systems:Innovations and Applications on IEE[C].Sheffield,UK,September 1995.365-372.
  • 8E Alba,B Dorronsoro.The exploration/exploitation tradeoff in dynarnic cellular genetic algorithms[J].IEEE Trans.on Evolutionary Computation,2005,9(2):126-142.
  • 9E Alba and J Troya.Cellular evolutionary algorithms:evaluating the influence of ratio[A].Proceedings of the 6th International Conference on Parallel Problem Solving from Nature[C].Berlin,Germany,2000.29-38.
  • 10Michael Kirley.A cellular genetic algorithm with disturbance:optimization using dynamic spatial interactions[J].Journal of Heuristics,2002,8(3):321-342.

共引文献352

同被引文献194

引证文献21

二级引证文献123

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部