面向云数据中心的弹性资源调度问题研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:yujiankaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一种支持商用计算机集群处理大容量数据的新型计算服务模型,既指通过因特网提供服务的应用程序,也指支撑这些服务的数据中心中的硬件和系统软件。随着互联网用户的大规模增长,云服务应用领域的数量和规模急剧增加。云服务的主要目标是用最少的管理工作或服务提供商交互快速供应和发布可配置计算资源(例如,网络、服务器、存储、应用和服务)的共享池。数据中心网络作为推动这一不断增长趋势中不可替代的关键基础设施,需要其能够快速响应用户的业务请求并实现高效的网络资源管理。因此,本文对云数据中心在资源分配过程中的弹性调度问题展开了研究,根据不同的限制条件构建新的优化模型,并提出相应的解决方案。之后通过仿真模拟实验和真实数据中心平台实验与现有方法进行对比,从而验证理论模型的可行性以及解决方案的正确性。具体的研究工作包括以下三方面:(1)基于软管模型的云数据中心弹性资源调度问题研究,即以给定云数据中心拓扑结构及虚拟集群请求为前提,设计合理的资源调度方案实现软管模型下的云数据中心弹性资源调度。针对该问题,本文的研究目标是在无需借助任务负载重新调度的情况下,找到一个能够支持未来增长最大化的配置。首先,提出了一种基于树状数据中心结构的弹性资源调度优化模型,并以该模型为基础提出了一种基于消息传递的分布式线性最优解决方案,同时讨论了该模型的相关属性和扩展问题。在此基础上,本文将该模型扩展到多路径的Fat-tree数据中心结构,并提出了满足计算与通信资源约束下的弹性调度方案,即物理资源组合比例分配方案。然后,证明了在固定的流策略下,物理资源组合比例分配方案能够实现Fat-tree数据中心结构下的最优资源弹性。最后分别在真实实验平台与仿真实验平台上进行了实验,结果表明所提出的分配方案在树状数据中心和Fat-tree数据中心下分别具有最优的资源调度弹性。(2)基于通信开销的云数据中心弹性资源调度问题研究,即以给定云数据中心中的用户分布及其资源请求状态为前提,设计合理的资源调度方案实现用户通信开销增长限制下的云数据中心弹性资源调度。针对用户请求的不同特征,本文分别以优化资源调度弹性为目标给出相应的资源分配方案,并将该问题分为以下三种情况进行讨论。1)单一用户集群扩展:考虑通信开销下单一用户集群扩展问题,并给出了可证明的基于虚拟集群位置感知的最优弹性资源调度方案。2)多用户集群扩展:通过考虑一段时间内一组用户的弹性资源调度问题,将通信开销下单一用户集群扩展问题延伸为离线多用户集群扩展问题。本文证明了该问题为非确定性多项式(Non-deterministic Polynomial,NP)难问题,并在离线多用户集群扩展问题下提出了一种启发式解决方案。3)在线多用户集群扩展:本文进一步研究了在线多用户集群扩展下的弹性资源调度问题,通过贝叶斯估计的方法分别对同步和异步两种情况进行了研究。大量仿真实验表明,在不同特征的用户请求下所提出的资源调度方案均具有较好的资源调度弹性。(3)面向多用户的云数据中心弹性资源调度问题研究,即以给定云数据中心拓扑结构及多用户虚拟集群请求为前提,设计合理的资源调度方案实现软管模型下的多用户资源调度。在该问题的研究中,依旧以优化数据中心资源调度弹性为目标实现计算和通信资源约束下的优化配置。本文首先将多用户资源调度问题转换为整数线性规划问题,并通过分析得出由于该问题中存在大量变量和约束条件,用单纯形法或椭圆方法很难解决。然后,提出了一种基于动态规划的最优解决方案,并对该解决方案的复杂度进行分析。在此基础上,为降低动态规划解决方案的复杂度,本文提出了一种启发式算法,该算法能够较大限度地提高弹性并实现多个用户虚拟集群部署,同时保证用户的带宽需求。大量的实验表明,本文所提出的方案在弹性和传输效率方面均优于其他方案。
其他文献
根据1960—2014年新疆地区49个气象站点的逐日气温、降水等气象资料,计算得到改进的综合气象干旱指数,确定了各站的旱涝等级,探索新疆气象旱涝的南北差异性。研究表明:1在干旱
目的:探讨肝素钠封管预防中心静脉导管胸腔闭式引流管堵塞的临床应用研究。方法:对78例暂夹闭的胸腔引流管分为肝素组及对照组进行封管,观察两组引流管堵管发生率。结果:对照
目的 探讨预见性护理联合优质护理在输尿管软镜碎石术围手术期的应用效果。方法 选择2014年7月-2016年8月在我科行输尿管软镜碎石术患者75例为样本人群,将其分成观察组、对照
运用C-D生产函数理论,结合投入产出原理,构建保定市耕地集约评价的数学模型,对保定市2003—2012年间耕地利用的投入产出情况进行分析,进而对保定市耕地利用集约度的变化特征
目的 探讨保留距下关节的跟骨截骨矫形术治疗跟骨骨折畸形愈合的临床疗效. 方法 回顾性分析2013年1月至2016年12月东莞市第八人民医院收治的54例跟骨骨折畸形愈合患者的临床
“创建学习型组织,争当学习型员工”活动在江西新余钢铁公司基层单位广泛开展,已逐渐成为广大员工学习新知识,掌握新技能,提升学习力,激活创新 “Create a learning organiz
在上海光源(SSRF)零模束流反馈系统中,腔体带通滤波器用来提取束流信号中的零模振荡信号,通过处理和反馈束流信号来控制高频系统对束流的作用。本文就是以Superfish为仿真软件,给
蒙特卡洛定位(MCL)算法存在计算量大、定位精度差的问题,由于二维码具有携带信息的多样性、二维码识别的方便性与易用性的特点,提出一种融入二维码信息的自适应蒙特卡洛定位
目的:观察针刺联合肌内注射鼠神经生长因子治疗腓总神经损伤的临床疗效.方法:选取25例腓总神经损伤患者,给予穴位针刺联合肌内注射鼠神经生长因子治疗.每日1次,10次为1个疗程
在当今制造业飞速发展的时代,零部件的类型越来越多,其中,45~#钢异形零件由于其在功能上很难被其它零件代替而被广泛的应用在许多行业中。对于异形零件的加工,目前还是以铣削