云计算数据中心的高效资源分配算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:gen19gu86
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网和智能终端的普及使全球信息化程度进一步加深,对海量用户数据的存储和处理需求量不断攀升,云计算数据中心已成为信息化时代重要基础设施,它通过整合大量计算、存储及通信资源,为海量数据存储、处理与应用提供支撑,是互联网持续发展的源泉。据Gartner预计,至2020年全球数据中心数量将达42.2万个。然而,云计算数据中心高能耗问题已严重制约了云计算数据中心的发展,全国数据中心总能耗将在2020年至2021年间突破2000亿k Wh,导致目前很多数据中心的建设申请无法获批,而数据中心信息技术(IT)资源利用率低下是造成数据中心高能耗的关键因素之一。IT设备资源需求的时变特性与现有数据中心资源调度算法灵活性不足之间的矛盾,导致数据中心IT设备资源利用率低。目前云计算数据中心计算与通信资源映射存在以下问题:1)多虚拟机的联合放置方法灵活性差。大量计算业务随时间动态变化,现有虚拟机放置方法未考虑计算业务的时变特征,难以利用计算业务的差异化时变特征进行联合放置,导致传统基于业务峰值的虚拟机放置方法的计算资源利用率较低;2)数据中心网络拓扑固定,难以灵活调度,通常以高冗余配置通信资源为代价保障峰值业务通信需求。在现有纯有线网络中引入无线链路,可构建与通信业务分布相适配的动态网络拓扑,但如何联合调度计算资源和有线/无线通信资源以提升网络资源利用率为亟待解决的问题。本文针对上述问题开展研究,取得如下主要研究成果。1.提出了基于计算业务时变特征的多虚拟机联合放置方法,有效提升了计算资源的利用率。首先给出了计算业务相关系数的定义,用于表征不同计算业务的资源需求随时间变化的相关性,若两个计算业务互补性越强,则相关系数越小。其次针对虚拟机联合放置的NP-hard问题,设计了基于计算业务负荷的顺序相关匹配算法,优先放置高收益计算业务,在保证虚拟请求接收率的同时,实现了虚拟机放置收益的提升。然后通过将多个互补性强的计算业务联合映射至物理主机,以获得平滑的整合计算业务,通过降低整合计算业务的波峰波谷差,有效提升物理主机的计算资源利用率,减少了物理主机的激活量,可间接改善云计算数据中心的能效。2.面向有线无线混合数据中心网络,提出了基于资源占用最小化的计算通信联合虚拟网络映射方法,有效提升了虚拟网络向物理网络映射的资源利用率。设计了解决联合映射整数规划问题的两阶段映射方案,在第一阶段,根据虚拟节点通信需求排序,以数据中心网络拓扑架构、无线链路能力为约束,按虚拟节点通信需求,融合或就近放置虚拟节点。第二阶段,以最小化通信资源占用率为目标,利用无线链路可灵活部署的特征,构建有线无线混合路径,在最小化通信资源占用率的同时,保障了虚拟节点间的通信需求。仿真结果证明该方法可有效提升虚拟网络向物理网络映射的资源利用率。
其他文献
国内对于节事活动的研究已有30年的历史,中间经历了沿海地区初探时期、一线城市发展迅猛期,现已逐渐面临缓慢停滞期,从国内外文献门户网站上查询研究成果可得到验证。参考国
近几年,电接触材料行业的竞争已经从传统的价格竞争转向现在的质量竞争。一方面,从产品自身的特点上分析,NMT公司属于精密性产品制造企业,其生产出来的产品在低压电器领域有着重要的地位,被称为“低压电器的心脏”,是信号产生和传输以及电流接通和切断的功能载体,其电接触性能是电子工程与电器可靠性的关键影响因素,因此NMT公司为了使产品的性能得到保障,必须在保证产品质量的同时降低企业的质量成本,从而保证企业健
委托合同以信任为基础,委托人或受托人均享有任意解除权,彰显主观性和无因性。随着有偿委托的出现和发展,保护双方及时摆脱合同约束之余亦出现滥用任意解除权等问题,规范重心
本文主要讨论的是电商包裹与O2O(Online To Offline)包裹联合配送的路径规划问题和算法改进。本文改进了随机最佳插入烟花算法(Randomized Best Insertion Fireworks Algorit
氯代有机物常作为除草剂、植物生长调节剂和化工原料等广泛应用于农业、化工、生物医药等行业,具有难降解性、生物累积性、高毒性和长距离迁移等特性,一旦进入环境,对土壤、地表水及地下水会造成严重的危害。2,4-二氯苯氧乙酸(2,4-D)作为一种典型的氯代有机物,其毒性主要由氯取代基官能团所决定。因此研究2,4-D的脱氯行为对于环境保护领域和其他相关领域都具有极其重大的意义和价值。其中,电催化还原脱氯法由于
将废弃混凝土回收并制成再生骨料,将其部分或全部替代天然骨料进行再生混凝土(recycle aggregates concrete,RAC)生产,这对节约天然骨料资源和建筑资源循环利用均是有益的和必要的。但是,由于再生骨料存在表观密度小、吸水率高和强度低等缺陷,导致新生产RAC的性能比普通混凝土有较大程度的劣化。已有的研究表明,掺入适量钢纤维可以抑制裂缝的发展和改变荷载传递的方式,从而使RAC具有良
对于船舶来说,舒适的船舶舱内环境更受到大家的青睐。船用离心风机属于离心风机当中的一种,其广泛应用于船舶领域。船用离心风机在工作过程中会产生气动噪声、机械噪声等,其中气动噪声是主要噪声,约占总噪声的45%。建立准确可靠的噪声数值分析方法,研究离心风机的气动噪声特性,具有重要的现实意义。本文的研究重点如下:首先,使用三维扫描仪对离心风机实体模型进行扫描,利用逆向工程技术建立三维离心风机模型。通过实体三
2017年10月,“乡村振兴战略”被正式写入中国共产党第十九次代表大会的报告中。这项战略的实施,标志着我国乡村发展将迈进新的时代。在乡村振兴中,逐渐涌现一批对故土有情怀、对建设家乡有责任心、对新农村事业有使命感的一群人——新乡贤。他们为家乡建设带来了更多机遇,为新农村建设注入了更多活力,为乡村建设提供了更强的支撑力量。但是,当前乡土文化还有一些弊端和局限,农村建设存在复杂多变的现象,新乡贤自身素质
随着恶意软件的数量和种类的不断增长,传统的静态检测方法存在特征单一、易混淆和漏报率高等问题,且难以检测未知的恶意软件,难以满足人们对软件的安全防护需求。而基于异常行为的动态检测方法可以有效避免以上问题,已经成为异常检测领域关注的焦点。本文针对安卓手机恶意软件检测设计了三种system call的异常行为检测算法模型。分别为:多状态system call语言模型SYSLM,负责实时的异常行为序列检测
本文的主要研究对象是元代上京纪行诗。上京纪行诗是元代两都巡幸制度下产生的全新诗歌主题,也是近年备受学界关注的话题。就上京纪行诗的研究现状而言,一般比较重视其文献意义,重视诗歌所提供的制度与文化信息,诗歌本身的艺术价值较少被提及。但是,上京纪行诗一方面作为元代独有的诗歌类别,另一方面又是纪行诗发展史的重要一环,它的出现和兴盛对于宋元代诗风嬗变、对于纪行体诗歌传统的继承发展无疑具有重要意义。鉴于此,本