云环境下任务调度能耗优化算法的研究

被引量 : 0次 | 上传用户:richard8517742
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的广泛普及,信息网络技术的蓬勃发展,云计算的发展也日趋成熟,应用的领域也在不断增加,如何对云计算数据中心的任务进行合理的资源分配调度对降低能耗、减少企业开销有着重要的意义。云计算数据中心的虚拟化特性使得其与传统的数据中心较大的差别,它具有异构性、开放性以及动态性等特点。目前,云计算数据中心的规模在逐步扩大,所要面对的用户群体也越来越庞大,其需要处理的任务量以及数据资源量也随之变得十分巨大。如何对资源进行合理的分配,设计高效的调度策略,使得用户可以以最短的时间、最少的开销去完成自己的任务请求显得尤为重要。由于任务分配调度是一个NP完全问题,本文首先利用‘背包”思想,将任务调度问题转化成背包问题,以使计算资源得以充分利用,从而避免发生争用的情况,并且基于贪心算法与遗传算法提出了一种混合遗传算法(Greedy and Genetic Algorithms, GGA)。GGA根据实际任务分配的情况提出了一种修正种群个体的方案,同时为算法设置了合理的目标函数与适应度函数。其次,针对云计算虚拟环境的独立任务设计了一种综合考虑调度时长和可信任度的目标函数,并以此作为遗传算法的适应度函数。具体的调度算法结合了Min-Min以及遗传算法的思想因此简称为(Min-Min and Genetic Algorithms, MGA)。该算法以Min-Min算法生成的结果作为初始解决方案,并在此基础上运行遗传算法。针对上述的两种任务调度策略,设计了对应的仿真实验。实验结果表明,两种调度策略均达到了预期的效果,并在实际运营商领域中得到了应用。
其他文献
以氯化两面针碱为标样,采用溴麝香草酚蓝为酸性染料,在总生物碱与其形成稳定络合物时间范围内,利用比色法测定两面针药材中总生物碱的含量,测定波长为393nm。两面针总生物碱
弗洛姆在《逃避自由》中真正要表达的主题是:逃避孤独,放弃自由。他通过揭示人性的内部冲突解释了现代社会尤其是法西斯社会中所出现的社会现象的心理根源。孤独和自由是一对
探讨新能源技术中受控核聚变技术和生物质能技术及其应用、发展前景等问题,通过分析新能源中太阳能、海洋能、海洋资源的开发和利用,未来月球资源的探测、月球新元素的应用、
网上银行是传统银行业务在网络上的延伸。结合电力集团公司资金调度实践,从资金管理手段创新着手,论述网上银行对于加速电力企业资金管理创新的作用与意义,并对电力集团公司
探讨了氯碱生产系统中三氯化氮的产生、流向、累积、分布、危害、爆炸机理、浓度控制指标、消亡、监控点、异情处理及如何防治等问题。介绍了湖北双环公司在氯碱安全管理方面
概述碳钢线材无酸拉丝生产技术,对目前使用的线材表面处理技术进行比较,提出需系统设计无酸工艺的观点。
青海湖地区是我国青藏高原生物多样性最为丰富的地区之一,该区现有种子植物52科,174属,445种,其中裸子植物仅有3属6种。植被分布类型主要有温性草原、小半灌木荒漠、高寒灌丛
介绍了"蝴蝶效应"的混沌定义,探究了小学教学系统中的"蝴蝶效应"现象,讨论了利用"蝴蝶效应"的良性作用来优化教学成果,对教育事业有着重要意义。
时代的不断变化以及科学技术的发展,促使不同阶段的室内设计水平有着很大的不同,而这一变化则使得人类针对家具设计提出了更多的要求。智能化的家具系统在现当代社会发展中作