云环境下基于随机优化的动态资源调度研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:kms2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,由于政府、企业以及市场需求等多方面的推动,云计算及其相关技术(如:移动云计算、基于软件定义网络的云计算等)得到了快速的发展,同时云计算基础资源、移动设备等也呈爆发式的增长。如何合理、高效地利用云计算及终端设备的资源实现低成本、高能效并满足服务质量需求的资源供应(或者服务提供)是云计算系统中不可避免的、具有实际意义的热点问题。本论文结合随机优化相关理论,对资源管理框架、服务质量(Quality of Service, QoS)保证的动态资源调度以及移动终端高能效的上行数据传输调度等方面进行了研究,具体工作如下:1)首先,在基于云计算和软件定义网络的新型网络系统中,为了给用户提供包含计算资源(包括计算、存储资源等)和网络资源(OpenFlow网络)的完整资源切片并实现智能化的资源调度与配置,本文提出了分层次的、融合的管理框架、框架的软件结构以及具有自感知和自伸缩能力的资源调度优化的一般过程。另外,为了简化对网络资源的管理和使用,本文还提出了将转发/路由策略组件化的方案,并对一些常用的转发/路由策略进行了重点设计和实现。最后,在搭建的原型系统上测试了转发/路由策略组件化的效能。2)为了在IaaS云平台中实现具有成本效益和QoS保证的动态资源配置,考虑到任务请求和系统负载存在随机性以及云实例的启动具有时延性等因素,本文将动态资源供应问题建模成优化运行时需要激活的实例数量的问题,并定义QoS为系统负载的过载概率,利用大偏差原理对优化问题进行求解。为了适应不同应用场景的需求,本文参考Amazon EC2的实例资源配置类型及定价模型,提出了两种实例配置方案—按需实例方案和联合方案。对于联合方案,本文设计了一种基于自回归模型的预留实例配置策略来进一步降低提供计算服务的成本。文章使用两组实际系统的负载数据集驱动仿真实验,实验结果表明文中所提出的算法能够动态的、自适应的为计算任务提供最佳实例数量,并能很好的实现成本与QoS的折中。3) MPEG-DASH系统的实时视频转码往往需要大量的计算资源,可以和云计算完美结合。因此,本文提出了具有成本效益和QoS保证的转码资源动态配置策略,并将转码抖动概率定义成一个QoS指标,然后利用大偏差原理对转码抖动概率进行在线估计。通过对比估计的转码抖动概率值和预先设置的QoS值,对转码节点的数量进行动态调整。本文在基于OpenStack的云平台中进行了转码实验,验证了所提出的算法能够很好的实现成本节约与QoS保证。4)最后,在移动云计算中,为了实现终端侧的能耗优化并满足上行数据的传输时延约束,同时考虑到应用数据产生的随机性以及信道状态的随机性,本文提出了基于带约束马尔可夫决策过程(CMDP)的无线网络选择和上行数据传输调度的联合优化算法。另外,本文根据offloading的思想设计了将策略迭代过程迁移至云计算中心的系统架构,从而降低终端侧由于策略计算本身带来的能耗。由于在实际环境下系统某些状态的转移概率矩阵不可知或者很难获得,本文利用Q学习对CMDP问题进行求解。最后,通过在MATLAB上仿真验证了算法的性能。
其他文献
<正> “欧洲战斗机”是英国、德国、意大利和西班牙四国合作的结晶,是下个世纪头10年内西欧国家夺取制空权的主力战斗机。它的诞生最早可追溯到英国航空航天公司于1982年启动
目的分析不同心肌损伤生化标志物检验的临床价值. 方法 随机选取我院2016年1月-2017年4月收治的心血管疾病患者220例,所有患者均经临床诊断确诊为心肌损伤,对其临床资料进行
2016年临湖镇针织服装企业生产各类针织服装达4000多万件,产值约30个亿元,产值在全镇工业总产值中占比约25%左右。
网络仿真是近年才发展起来的一种新的网络辅助规划和设计技术。一方面,它能够迅速有效地建立起网络拓扑模型,方便地对网络模型进行修改,然后仿真得到网络的性能参数,从而为网络规
随着信息技术和网络技术的飞速发展,信息网络的广泛应用已成为社会进步和发展的重要标志之一。传统有线网络由于受环境条件的制约,在物理、逻辑和成本方面普遍存在着一系列问
<正>2010年以来,萍乡市相继涌现出全国和省级先进基层党组织11个、先进人物10名、党建工作品牌6个。先进典型发挥的"积累效应"、"发酵效应"、"蝴蝶效应",对党员干部队伍和基
计算了LPD17两栖登陆舰甲板船尾的非稳态气流,证明可以通过计算的方法来可靠地预测舰船上部结构的气流。采用基于非结构网格的不可压缩流体求解程序计算非稳态气流,计算结果与
英国政府认为,新的战略环境需要机动灵活的武装部队,能够迅速干预全球事务,这种远征兵力投送行动需要能够执行各种使命和任务的通用部队。更为关键的是,在未来战争中,必须具备不依
Peer-to-Peer计算是近年来开始出现的一种基于Internet的计算模式,其目标是充分利用Internet环境中各种可能的端计算设备进行大规模协作计算和资源共享。在理想的P2P拓扑模型
关系抽取是信息抽取领域一项十分具有挑战性的任务,用于将非结构化文本转化为结构化数据。近年来,卷积神经网络和循环神经网络等深度学习模型,被广泛应用于关系抽取的任务中,