云计算环境下量子超启发式能耗管理研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:wyb112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一种新的商业计算模式,利润最大化是云服务提供商的主要目的之一,而能耗作为云计算数据中心的主要开销,在客户的不同服务需求下,尽可能降低能耗,既有利于提高服务提供商的利润又可以减少云计算数据中心对环境的污染。因此,云计算环境下的能耗管理研究将是一个非常有意义的课题。动态电压调节作为一种有效的节能技术,目前已有一些研究将动态电压调节技术与任务调度相结合进行系统能效优化,但应用于面对客户不同需求下的能耗管理研究尚少。本文将在已有的分布式系统任务调度问题模型的基础上,建立融合云计算系统异构环境、按需服务等特征及电压可调节因素的任务调度模型。云计算环境下的任务调度问题是一个NP难的组合优化问题。基于进化优化的随机搜索算法在求解分布式系统下DAG(directed acyclic graph,DAG)任务调度问题时取得了比传统启发式算法更好的解。但由于优化问题域的多样性和复杂性,使该类算法普适性差,计算开销太大,无法满足计算的实时性需求。在传统群智能算法采用设计复杂仿生搜索策略来求解DAG调度问题,但没有达到预定效果的背景下。本文试图从一个新的角度去探讨该问题,即采用设计基于领域知识的精简搜索策略集,并引进超启发式算法对该策略集进行高效管理来提高算法的收敛速度和普适性。为了进一步提高超启发式算法的性能,受量子计算理论启发,提出了量子超启发式算法(Quantum-Inspired Hyper-heuristic Algorithm,QHA)。在该算法中,将启发式策略的表现与量子的状态相关联,并采用个体学习和集体学习的方法对量子的状态进行更新,在较为准确地追踪启发式策略表现的同时,同样可以保持选择的多样性,此外还设计了一种快速个体评估方法来减少算法的计算开销。模拟实验表明,本文提出的方法能实现在不同客户需求下的能耗管理,且较其他几种经典随机搜索算法、超启发式算法具有着计算开销少、收敛性能和普适性能好等优越性。
其他文献
镁锂合金具有优良的综合性能,尤其是超低的密度、高的屈强比等特性,因而可应用在航空、航天等领域。镁锂合金自身的绝对强度较低,但是通过合金化、热处理和变形加工等手段可以大幅度地提升合金的综合力学性能。本课题研究了Mg-14Li-3Al-1Y-0.8Zr-0.4Sc合金在不同热处理过程及随后累积叠轧(热轧温度为200℃)变形过程中的显微组织和力学性能的演变,同时对比了复合第二相对合金板材的性能提升效果。
随着数字音频在互联网络中的传播变得越来越简单。人们在享受这种便捷的同时,音频作品侵权、篡改以及伪造等问题也随之而来。数字音频作为一种有效的技术手段,同时在版权保护
朴素贝叶斯分类器由于结构简单、计算高效而被广泛应用,但是其属性间的条件独立性假设限制了它的应用。隐朴素贝叶斯分类器通过为各个属性节点引入一个表示属性间依赖关系的
Micro RNAs(mi RNAs)是一类小的非编码RNA,在生物体的生命活动中扮演着十分重要的作用,参与细胞的分裂、分化、凋亡等过程,并且作为一类特定的分子参与基因表达。近年来,许多研究已经表明:mi RNAs与其它小分子参与的转录过程并不是瞬态的,需要一段相互作用时间。本文在Myc/E2F/mi R-17-92癌症网络中引入时间延迟,研究了延迟时间对网络动力学的影响。在本文中,首先介绍了本文
能源的梯级利用和多种能源形式的集成是分布式能源系统的重要特征。随着能源可持续发展战略的不断深化、可再生能源利用比重的不断增加,分布式能源系统在我国的发展呈现出良
社区矫正作为新型人道主义刑罚体现,最早出现在美国,20世纪七八十年代,就已经成为高效公共管理的一种模式。现如今,已经受到了社会广泛认可,被很多国家推广和实行。到2015年,
磷酸二酯酶4(PDE4)是第二信使环磷腺苷(cAMP)的特异性双金属磷酸水解酶,并在炎症细胞、免疫细胞、中枢神经系统和肺平滑肌中高度表达。因而PDE4与中枢神经系统和免疫系统方面
轴承是机械设备中的关键零件,其状态的好坏直接决定着机械设备能否正常运行。寻找有效的轴承故障诊断方法,确保机械设备健康运行意义重大。论文针对如何准确诊断滚动轴承故障的问题,提出了基于稀疏表示的滚动轴承故障诊断算法,重点研究了最大相关峭度反卷积(Maximum Correlation Kurtosis Deconvolution,MCKD)算法和K-奇异值分解(K-Singular Value Dec
基于信息熵的属性约简算法是粗糙集理论与信息论有机结合的产物,其中有三种典型的代表算法——基于互信息的知识约简算法(Mutual Information-Based Algorithm for Reduction
层序地层学的出现为在年代地层框架中划分对比沉积岩提供了有效地手段。河流相沉积地层中应用层序地层学的研究最早起源于Exxon学派层序地层学的研究。地质学家在试图解释那