云环境下能耗感知的实时任务优化调度研究

来源 :沈俊敏 | 被引量 : 0次 | 上传用户:holight123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算按需付费、资源自动伸缩和高可靠性的特点吸引着越来越多的用户将应用迁移到云上,而大量的应用部署在云上为云调度器带来更大的挑战。在云计算中,任务调度是核心问题,任务调度算法的优劣不仅关系到用户的体验和服务质量(Qo S)需求,而且对服务提供商的运营成本、服务器集群负载有着至关重要的影响。绿色数据中心是近年来的一个重要的研究课题,因为随着数据中心规模的不断扩大,数据中心的高能耗问题已经成为阻碍云计算快速发展的绊脚石。而在云环境中,能耗与性能优化管理是NP难的多目标组合优化问题,特别是实时任务具有严格的时间限制,针对实时任务调度问题,如何求解一种高能效的调度方案将会变得更加复杂。因此,如何实现能耗与性能的优化平衡问题是亟待解决的。本文对云计算平台中任务的多目标组合优化调度问题进行了研究,以任务完成率、集群能耗和负载均衡作为优化目标,提出了一种增强的蚁群算法和截止时间感知的回填策略。具体工作内容总结如下:1、针对任务调度的多目标优化平衡问题,我们提出一种增强的蚁群算法,基于实时任务的截止时间约束条件,重新设计蚁群算法的启发式信息初始化规则和信息素更新规则,使得算法能够更好的收敛到一个近似最优解,实现完工时间、能耗以及任务完成率的多目标优化平衡。2、针对任务执行顺序问题,我们从提升任务完成率的角度进行研究,提出一种截止时间感知的回填策略对任务的执行顺序进行优化,通过对虚拟机等待队列中的每一个任务引入截止时间敏感系数,并基于该系数对任务执行回填算法,实现任务完成率的提升。3、基于增强的蚁群算法和截止时间感知的回填策略,本文提出一种两阶段任务调度框架,针对完工时间、能耗以及任务完成率三个目标对任务调度方案进行求解和优化,解决云环境中性能与能耗的优化平衡问题。最后,在学术界通用的开源云模拟平台Cloud Sim上验证我们所提算法的有效性。
其他文献
粮食安全是国家战略,其关键在于提高农民的种粮收入,调动农民的种粮积极性。我国于2016年开始试点“保险+期货”模式,试点所涉及的农产品种类不断丰富,规模不断扩大,但现货价格与期货价格之间的差额使农户仍面临基差风险,且农户规模小、分散的特点使其难以获得稳定的售粮渠道。为解决这些问题,中央一号文件于2018年首次提出探索“订单+保险+期货”试点,在传统模式基础上引入“订单农业”,即农户向保险公司购买保
学位
基本线性代数子程序(BLAS)是一系列基本线性代数运算函数的接口标准,早已被广泛应用在科学计算和工业界的各个领域中,并对现代科学领域和工业发展起到了至关重要的作用。其应用场景针对大型输入(大型矩阵、向量操作)往往有较好的性能表现;然而在问题规模较小,而问题数量较大的场景下会由于资源利用不充分导致性能表现较差。因此近年来提出了批量BLAS(Batch BLAS)的概念和初步实现,以应对这种新兴趋势带
学位
历史文献之中,感物说最早出现于《礼记》,这是最早对感物说这一思想加以记述的典籍,并在后续历史发展的过程中,这一思想学说日渐完善。其内容日渐丰富,至刘勰的《文心雕龙》之中对“感物说”的看法,标志着这一思想开始成熟,成为一种完备到达文学理论。其中详细阐述了“物、情、辞”三者之间的内在关联,促使感物说从自然事物逐渐过渡、扩展到了社会生活,再到心中之物,明确了有感才有言的思想。立足于这一特点,“感物说”意
期刊
随着移动通信系统的迅速发展,第五代移动通信系统(5G)已经大规模实现商用。为了兼顾以往的2G/3G/4G通信系统,最基本的要求是基站天线的阻抗带宽需要至少能够同时覆盖1710-2690 MHz和698-960 MHz。采用多频基站天线可以大大减少天线的数量,减少安装空间,降低运营商成本,因而,研究覆盖多个频段的多频基站天线的异频去耦等技术,有非常重要的实用价值和现实意义。但是,目前的基站天线,对于
学位
云制造作为一种新兴的面向服务的网络化制造模式,通过服务匹配、服务优化选择等,实现企业间制造资源的高效共享与协同制造,为用户提供可随时获取、按需配置且优质廉价的制造服务。本文考虑云制造背景下制造资源的异构性特征、服务需求的复杂性与多样性特征,对云制造平台中制造资源的服务化封装、制造服务优化配置等问题进行研究,主要研究内容如下:(1)针对云制造背景下制造资源多样、异构和复杂的特点,提出一种基于扩展OW
学位
生态系统、气候系统、复杂疾病的动态发展和早期胚胎发育过程等复杂系统,都会存在一个临界状态(临界点),系统一旦越过临界状态,就会从一种状态进入另外一种性质不同的状态,这两种状态几乎不可能实现逆转。如果能够预警复杂系统的临界状态,我们将能够及时采取恰当的措施,预防或阻止临界点后带来的负面后果。例如,对于复杂疾病的动态发展进程,一旦越过疾病恶化的临界点,病情就会迅速恶化,此时很难实现有效的治疗。再如,早
学位
验证码作为互联网安全的第一道防线,为人类持续受益于互联网便利提供保障。但是近年来深度学习的不断发展为黑客恶意破解验证码创造了条件,给验证码安全带来了威胁和挑战。为了解决上述问题,验证码设计者不断提出新的验证码机制,但是新兴验证码的复杂的操作逻辑降低了其用户友好性。可喜的是近期关于对抗攻击的研究为验证码设计者提供了新的思路,研究发现神经网络模型仍然是脆弱的,通过给图像添加人类不易察觉的扰动即可导致模
学位
基于TCP协议的HTTP1.0、HTTP1.1、HTTP2.0作为可靠的应用层协议,得到大规模应用。但是随着网络结构复杂化,TCP存在的队头阻塞、握手延迟等局限性逐渐暴露,面向连接的TCP协议降低了数据传输效率。为了解决TCP存在的局限性,谷歌于2012年提出以UDP作为传输层协议的QUIC(Quick UDP Internet Connection)协议,该协议作为HTTP3.0的研究核心,具有
学位
大宗商品作为工业基础原材料,是经济发展和国家安全的重要战略物资。长期以来,中国是全球大宗商品最主要贸易国、进口国,也是绝大部分大宗商品最大消费国。然而,最近国内商品期货价格上涨速度快、持续时间长且波及范围广,引发市场广泛关注。在此背景下,本文从时频视角考察与分析多时间尺度下中国贵金属、金属与能化期货市场间的动态相关性及期货市场整体的联动性,这不仅有助于深入了解中国贵金属、金属与能化期货市场局部与整
学位
随着工业化进程的不断推进,国家电网电力调度任务不断增加,传统的电力调度模式已经不能满足日益增长的电网自动化调度需求了。同时,随着人工智能的发展,用语音识别的方式来实现人机交互已成为一个热门研究方向。而在电力调度领域,目前已有的语音识别交互应用,如讯飞小度、小爱同学等,不能有效满足其需求,主要原因有以下几点:(1)专业性不够,在电力调度识别场景下,因对电力专业词汇不敏感,导致专业词汇准确率偏低;(2
学位