期刊文献+

云环境下一种节能的资源调度算法 被引量:11

Energy saving resource scheduling algorithm in cloud environment
在线阅读 下载PDF
导出
摘要 针对云计算的高能耗问题,从系统级节能角度,提出一种节能的资源调度算法。首先,建立云计算的两级资源调度模型;综合考虑主机的工作、空闲和休眠等多种状态建立能耗模型,并用多功能计量插座加以验证。然后,提出基于遗传算法的最小能耗资源调度算法(minimum energy consumption based on genetic algorithm,MECGA),根据云任务的服务质量(quality of service,QoS)需求产生初始种群,以系统能耗最小为调度目标设计适应度函数,并根据染色体适应度的正态分布函数和种群的进化代数设计遗传算子。仿真结果表明,所提算法能够有效降低系统总能耗、缩短任务完成时间。 To solve the high energy consumption in cloud computing, from the system-level energy saving, an energy efficient resource scheduling algorithm in cloud computing environment is proposed. First of all, the model of two level resource scheduling in cloud environment is established. Considering the different states of resources, such as sleep, idle and working, the energy consumption estimation is modeled, and it is verified by a multifunction meter. After that, a minimum energy consumption resource scheduling algorithm based on ge- netic algorithm (MECGA) is proposed. In MECGA, the initial population is produced based on the quality of service (QoS) requirements of cloud tasks, and the fitness function is designed according to the scheduling ob- jective. Furthermore, the normal distribution function of the fitness and the evolutional generation of chromo somes are used to design the genetic operator. The simulation results show that the proposed algorithm has a better performance in both task completion time and energy consumption.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2013年第11期2416-2423,共8页 Systems Engineering and Electronics
基金 国家自然科学基金(61071093) 江苏省研究生科研创新计划项目(CXZZ12_0483 CXLX12_0481) 江苏省科技支撑计划(BE2012849) 江苏高校优势学科建设工程(yx002001)资助课题
关键词 云计算 能耗模型 资源调度 遗传算法 CloudSim平台 cloud computing energy consumption model resource scheduling genetic algorithm CloudSim platform
  • 相关文献

参考文献3

二级参考文献27

  • 1邝航宇,金晶,苏勇.自适应遗传算法交叉变异算子的改进[J].计算机工程与应用,2006,42(12):93-96. 被引量:98
  • 2Foster I, Zhao Y, Raicu I, et al. Cloud computing and grid com- puting 360-degree compared[ A]. Proc of the Grid Computing Environments Workshop, GCE 2008 [ C ]. New York: IEEE, Press, 2008.1 - 10.
  • 3Buyya R, Yeo C S, Venugopal S, et al. Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility [ J ]. Future Generation Computer Systems,2009,25(6) :599 - 616.
  • 4Armbrust M, Fox A, Griffith R, et al. A view of cloud computing[J]. Communications of the ACM,2010,53(4) :50 - 58.
  • 5Mell P, Grance T. The NIST definition of cloud computing[J]. Communications of the ACM,2010,53(6) :50.
  • 6Wei G Y, Vasilakos A V, Zheng Y, et al. A game-theoretic method of fair resource allocation for cloud computing services [ J] .Journal of Supercomputing,2010,54(2) :252 - 269.
  • 7Zhao G, Liu J, Tang Y, et al. Cloud computing: A statistics aspect of users[ A]. Proc of the First International Conference of Cloud Computing, CloudCom 2009 [ C ]. Heidelberg: Springer Verlag Press, 2009. 347 - 358.
  • 8Shen X, Guo Y, Chen Q, et al. A multi-objective optimization evolutionary algorithm inciting preference information based on fuzzy logic[J]. Computational Optimization and Ap- plications, 2010,46( 1 ) : 159 - 188.
  • 9Ulker E,Arslan A.Automatic knot adjustment using an artificial immune system for B-spline curve approximation[ J]. Information Sciences,2009,179(10) : 1483 - 1494.
  • 10CJao X Z,Wang X,Ovaska S J. Fusion of clonal selection algorithm and differential evolution method in training cascade- correlation neural network [ J ]. Neurocomputing, 2009,72 ( 10 - 12) :2483 - 2490.

共引文献59

同被引文献66

  • 1许力,曾智斌,姚川.云计算环境中虚拟资源分配优化策略研究[J].通信学报,2012,33(S1):9-16. 被引量:26
  • 2李阳阳,王洪波,张鹏,董健康,程时端.基于多属性信息的数据中心间数据传输调度方法[J].通信学报,2012,33(S1):121-131. 被引量:8
  • 3张焕青,张学平,王海涛,刘彦涵.基于负载均衡蚁群优化算法的云计算任务调度[J].微电子学与计算机,2015,32(5):31-35. 被引量:35
  • 4Huang Ye, Bessis N, Norrington P, et al. Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm[J] . Future Generation Computer Systems, 2013, 29(1):402-415.
  • 5Lee Y H, Leu S, Chang R S. Improving job scheduling algorithms in a grid environment[J] . Future generation Computer Systems, 2011, 27(8):991-998.
  • 6Lucas-Simarro J L, Moreno-Vozmediano R, Montero R S, et al. Scheduling strategies for optimal service deployment across multiple clouds[J] . Future Generation Computer Systems, 2012 , 23(5):341-349.
  • 7Bérubé J F, Gendreau M, Potvin J Y. An exact ε-constraint method for bi-objective combinatorial optimization problems:application to the traveling salesman problem with profits[J] . European Journal of Operational Research, 2009, 194(1):39-50.
  • 8Becerra R L, Coello Coello C A. Epsilon-constraint with an efficient cultured differential evolution[C] //Proc of the GECCO Conference Companion on Genetic and Evolutionary Computation. [S. l.] :ACM Press, 2009:2787-2794.
  • 9Grandinetti L, Guerriero F, Laganà D, et al. An optimization-based heuristic for the multi-objective undirected capacitated arc routing problem[J] . Computers & Operations Research, 2012, 39(10):2300-2309.
  • 10Ergu Daji, Kou Gang, Peng Yi, et al. The analytic hierarchy process:task scheduling and resource allocation in cloud computing environment[J] . The Journal of Supercomputing, 2013, 64(3):835-848.

引证文献11

二级引证文献95

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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