最小化变频资源能耗的工作流调度优化方法

来源 :东南大学 | 被引量 : 0次 | 上传用户:zhouyueying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
能耗已成为数据中心运营和维护的最大成本所在。云服务提供商意识到节能技术具备诸多优势:一是降低碳排放量,利于环保;二是削减能耗成本,取得良好的经济收益。因此,如何减少云计算数据中心的能耗已经成为学术界以及工业界关注的重要问题。动态电压/频率调整(DVFS)技术作为一种有效的节能技术,通过动态调节芯片的运行频率和电压降低执行能耗吗,在实际中有了广泛应用。但是频率调整不当也会违反云工作流的服务质量要求,如截止期限、可靠性等。考虑到实际场景中,云服务提供商会与用户签订服务等级协议来约定服务质量。特别对于航天计算、天气预测等对实时性要求高的科学应用,如果没有考虑容错机制,一旦任务失败可能会造成灾难性的后果。工作流的QoS需求与DVFS技术带来的负面影响之间存在着冲突,这使得在工作流在变频资源上能耗感知调度优化具有更大的挑战性。本文研究最小化变频资源能耗的工作流调度优化问题。本问题以最小化能耗为优化目标,同时需满足工作流的截止期及可靠性约束。针对本问题的特点及遇到的挑战,设计了ESRWH算法。主要分为以下五个部分:工作流任务排序、松弛时间计算、子截止期划分、启发式资源分配和基于频率调节的空闲时间块优化。在任务排序阶段,设计了三种方法生成任务调度序列,以找到工作流任务的有效拓扑排序,从而满足优先级约束。然后,松弛时间计算考虑了任务副本的分配计算工作流的松弛时间,并为每个任务设置子截止期。在资源分配阶段,设计了两种资源分配策略为每个任务分配物理机资源。且在分配过程中,如果资源不能满足可靠性约束时,为任务增加副本。为了充分利用处理器上任务之间的剩余空闲时间块,进一步利用DVFS技术降低处理器的电压和时钟频率来降低能耗。为了验证所提出算法的有效性,本文采用了方差分析技术(ANOVA)对算法的相关参数进行校正,选出最优的参数组合。然后生成大量工作流实例,将提出的ESRWH算法与相关文献中的基准算法进行了实验比较和分析。实验结果表明,本文所提出的ESRWH算法在截止期和可靠性约束下比较工作流能耗,算法性能均优于基准算法。
其他文献
NiAl金属间化合物高熔点、高热导率和良好的抗氧化性能,被认为是最有希望得到广泛应用的高温结构材料之一。本文以Ti-C-Ni-Al、TiO_2-Ti-C-Ni-Al体系为研究对象,采用电弧熔炼法原位合成TiC/NiAl和(TiC+α-Al_2O_3)/NiAl复合材料。利用差示扫描量热法(DSC)、X-射线衍射(XRD)、扫描电子显微镜(SEM)和能谱分析(EDS)等测试技术,对两个体系的的反应机
自新型冠状病毒肺炎疫情发生以来,天津市各级政府开展了大量工作,逐级排查防控,实现了疫情实时通报,维护社会稳定,做到了极大化的信息公开透明。为了更好地支持天津市疫情防
在自然环境和生命活动中,金属离子广泛存在且起着重要作用。例如,Cu2+、Co2+都参与了人体中多种生命活动,但过量的摄入会影响人体的一些器官,致使患重大的疾病的概率增加。因
  为满足国土空间规划体系的构建要求,全面提升国土空间治理能力,支撑各级各类国土空间规划编制,本研究以形成坐标一致、边界吻合、上下贯通的“一张图”为目标,开展数据层面的
随着氨氮污染日益严重,电催化氧化脱氮引起人们关注。本文通过浸渍热解法制备了以金属钛为基体的氧化锰电极,应用于电催化脱氮。同时,针对氧化锰电极析氧过电位较低,稳定性较
现代社会经济发展的非常快,人们在物质上日渐充盈,但精神上却逐渐匮乏;快节奏的城市生活,人们内心堆积了很多负能量,在这样的社会环境下,旅游成为了人们缓解压力的首选,人们
奇亚籽作为一种新型食品原料,为更好地开发其营养价值,本文用国标的方法分别测定了黑、白奇亚籽的基本营养成分,并用氨基酸自动分析仪、气相色谱-质谱联用仪测定其氨基酸及脂
本论文对g-C_3N_4基负载型和复合型催化剂分别进行了研究,制备了以三聚氰胺为氮源、钛酸丁酯为钛源,双介孔二氧化硅(BMMS)为载体的TiO_2-g-C_3N_4/BMMS负载型光催化剂;以三聚氰胺为氮源、硫酸高铈为铈源、五水硝酸铋为铋源,制备了Bi_2WO_6/Ce-g-C_3N_4复合型光催化剂。采用XRD、N_2吸附脱附、TEM、SEM、EDS、FTIR和UV-vis的方法对所制备催化剂进
目的:多药耐药作为肿瘤化疗中的常见现象,当今仍然是化疗失败和肿瘤病人死亡的最主要原因之一。本课题目的是发现能有效抗耐药肿瘤的先导化合物,并研究其作用机理。方法:中药
吸附与催化是处理有机废水的两种常用方式。在多种吸附剂中,介孔SiO2因拥有大比表面积、高孔体积、孔径可调控等优点被广泛研究。在实际应用中,单一依靠吸附来去除污染物存在