基于能量感知的多数据中心工作流调度方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:honcy456852
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来云服务提供商数据中心的电能消耗在全球总电力消耗占比日益增长。一方面,电能的消耗会带来大量的环境污染;另一方面,数据中心电能消耗带来的电费成本占到了云服务提供商总运营成本的30%以上。如何减少数据中心的能耗成为不容忽视的问题。本文采用基于能量感知的多数据中心工作流调度方法最小化电费成本,同时兼顾工作流应用执行时的能耗优化,具有重要的实际意义和应用前景。本文研究基于能量感知的地理分布式数据中心下的工作流调度问题。考虑前驱数据传输时间、本地数据传输时间和不同地区数据中心的电费价格差异,以最小化服务提供商电费成本为优化目标。首先,本文在应用层面和资源层面分析多数据中心下工作流调度问题的特点和性质,针对优化目标和约束条件建立数学模型。其次,根据建立的数学模型,本文提出基于能量感知的地理分布式数据的云工作流调度算法(ECWSD)。ECWSD算法包括五个部分:考虑工作流截止时间、工作流应用总大小和工作流应用紧急程度三种规则的工作流应用排序,基于任务最大深度的子截止时间划分,基于Upward Rank、Downward Rank和Hybrid Rank三种排序方法的任务调度序列创建,考虑DVFS技术的虚拟机资源分配和基于变邻域下降(Variable Neighborhood Descent,VND)的任务调度序列调整。对提交的一批工作流应用,本文首先进行工作流应用排序,然后按排序后的工作流应用调度序列依次为应用中每个任务划分子截止时间并进行任务排序。其次,根据任务调度序列为每个任务分配虚拟机资源。在虚拟机资源搜索算法设计时,本文针对任务松弛时间的利用分别提出两种资源搜索策略:1)通过更新后继任务的实际开始时间利用任务松弛时间;2)基于DVFS技术降低所分配虚拟机资源的执行频率来减少任务松弛时间,同时可以进一步降低虚拟机的能耗,从而降低任务执行时的电费成本。最后,由于工作流应用的电费成本跟任务调度序列紧密相关,本文提出基于VND的任务序列更新方法,采用动态变化的邻域结构生成新的任务序列解,并搜索电费成本更低的虚拟机资源。为了验证所提算法的性能,本文设计参数校正和算法对比两个实验模块。首先使用多因素方差分析技术对算法参数和排序组合进行分析,选取合适的参数组合和排序规则;然后通过大量标准科学工作流实例对本文提出算法与两种相关算法进行对比。实验结果表明,本文所提出算法在不同截止期程度下,算法性能均明显优于两个基准算法。
其他文献
理想信念与一般人类理想或信仰相区别,它代表着通过概论的抽象、逻辑的澄清进而上升为方向指引的一种精神肯定。在马克思主义语境下,理想信念被诠释为通过理论反思与批判所奠
清代同治、光绪两朝帝师、状元宰相翁同龢家藏书画首度归国公展,此次展览于12月10日至2009年2月1日在中华世纪坛世界艺术馆公展。本次展览共展出53件翁氏所藏的中国书画精品,41
<正>2009年3月,中国国家林业局委托北京林业大学召开了"首届中国大鸨保护与管理研讨会"。为了更有效地保护濒危的大鸨,会后成立了"中国大鸨保护与监测网络",由北京林业大学野
期刊
随着信息化社会的快速发展,企业之间的竞争更多在于谁能及时获取有价值的信息,并能做出正确有效的反应,以便掌握竞争的主动权,可见能否及时有效掌握信息直接关系到企业的生存
全球经济一体化的推进,以及中央推行的供给侧改革,使上市企业面临更为复杂的国内外环境,企业决策、管理与控制也更加复杂。一些上市公司的财务危机频发,财务成本过高、内部资
张伯驹,河南项城人,生于光绪二十四年(1898年)。其父张镇芳为光绪壬辰科(1892年)进士,旋以候补道任永平府盐务总办、长芦盐运使。宣统朝官至署理直隶总督,北洋初期曾任河南都督等职,因
为了研究核桃坚果在贮藏中脂肪氧化的动力学规律及其货架期预测模型,本研究通过将核桃坚果贮藏在0、10、20、30℃条件下,测定了核桃坚果的感官指标、酸价与过氧化值指标的变
目的:观察保留冠折位于龈下的上颌前牙残根残冠,使用超声骨刀行冠延长术后纤维桩修复的临床疗效。方法:广东药学院附属第一医院口腔科就诊的27例患者共32颗患牙,经完善的根管
最近,随着一张数字货币钱包内测图片的曝光,从2014年就开始研究的央行数字货币,终于揭开神秘面纱的一角。数字货币开启内测中国人民银行数字货币研究所日前透露,当前网传数字
当前,我国经济进入了一个新的发展阶段,在经济增长的同时还要保障社会民生、生态文明、文化繁荣,而这些都与企业社会责任的履行息息相关,也使得企业社会责任的内涵更加丰富与