基于数据流特性的数据中心网络路由与流调度技术研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:J082214
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,伴随着互联网时代的崛起,全球数据信息量呈指数式爆炸增长,世界各国的数据中心如雨后春笋般纷纷投产使用。我国“十三五”规划中已经将大数据、云计算等新兴产业列为重要战略内容,而数据中心作为新型基础设施平台,为大数据、云计算提供重要的基础设施平台支撑,数据中心已经成为国家信息化实力的综合体现。网络作为数据中心中的重要组成部分,是实现数据中心内相互通信及多个数据中心间相互通信的关键,因此数据中心网络的性能很大程度上决定了数据中心的性能。随着数据中心内业务种类的不断增加以及流量模式的不断演变,数据中心网络正面临着拥塞风险高和任务时限保障能力弱等问题。为了充分利用数据中心网络的资源,同时为用户提供更好的服务,本文主要围绕如何通过路由与流调度技术,实现有效避免数据中心网络拥塞和有效保障任务时限的问题展开讨论。提出了基于业务流特征的拥塞避免重路由流调度方法,降低了网络平均丢包率,提高了网络平均吞吐量。首先通过感知数据中心网络特有的大流和小流的特征,设计了和链路负载和链路时延相关的链路关键度指标,用于表征大流对链路的影响程度,若链路关键度越高,则大流对该链路的影响程度越大;然后以最小化最大链路关键度为优化目标对重路由路径分配问题建模;针对重路由路径分配的NP-Hard问题,设计了基于路径关键度的启发式重路由算法,将大流调度到关键度较低的路径,缓解当前已经发生拥塞,避免重路由路径的拥塞,并用仿真结果证实了所提方法的有效性。针对多任务多阶段多并发流的时限难保障问题,提出了任务时限保障的数据中心网络路由与调度方法。首先以最大化时限保障的任务数为目标,依据数据中心网络流约束,构建多任务多阶段多并发流的路由优化模型;其次设计了两阶段的多并发流路由求解算法,在第一阶段,依据任务的时限约束对多任务进行时间调度,在第二阶段,设计了多并发流联合迭代路由算法,把对任务多并发流联合调度路由建模为整数规划问题,松弛后迭代求解:在迭代求解过程中,首先固定并发流的传输速率,求解并发流路径,再以链路容量为约束,求解并发流的最大传输速率,依次迭代,获得最小完成时间的并发流路由。最后用仿真结果证明,本文所提算法可以显著增加满足时限的任务数。
其他文献
为本减缓本球气候变暖,各意积极寻找本再生能源。风能源独为优秀所本再生能源,本储量巨大且无污染所特点。海上风能源丰富,是政策所除导是我意海上风有市场蓬勃本展。海上风有运维船独为服务海上风有场所特种船舶受本广泛所本除。近年来海上风有场持续本展,沿海风能源开本除趋本饱对。海上风有场所开本逐渐远离沿海,为本本可响风有场所运营效率,对运维船所快速性能提对本更高所对求。本文对海上三本风有运维船所船型开展研究,
齿轮箱体作为高速动车组传递动力的关键承载部件,其质量的可靠性直接影响着列车的运行安全。齿轮箱体结构复杂,采用铸造方法成型,服役条件苛刻。我国多次出现过齿轮箱体开裂事故,而裂纹的产生与箱体的成型质量有着密切的关系。本文采用实验、模拟与理论分析相结合的方法,开展齿轮箱体的孔隙率与屈服强度之间的关系研究,并将其应用于评估高速动车组铸铝齿轮箱体的静强度,完善了高速动车组铝合金齿轮箱体的静强度评估方法。论文
随着人类对能源需求的增长,急需开发可再生资源的高效储能技术。锂硫电池因其具有高理论比容量(1675 mA h g-1)和大能量密度(2600 Wh kg-1)而被认为是有希望的下一代电化学储能系统。近年来,氮化碳作为一种新兴的有序聚合物材料,因其有着丰富的氮活性位点,已广泛用于锂硫电池的研究。本文采用氮化碳为构筑单元,制备了系列氮化碳基复合材料,将其应用于锂硫电池,可以改善锂硫电池存在的“穿梭效应
在城市不断发展的今天,地铁成为了解决城市交通拥堵的最佳方案,目前我国多个城市都在积极开展城市地铁的建设工作。地铁车站作为地铁网络中的关键节点,是整个地铁建设过程中的重点环节。地铁车站工程往往具有建设周期长、投资大的特点,而建设过程中涉及多专业,多工种交叉作业,不确定性因素多,环境多变,易受外界环境干扰,往往会导致其进度和投资失去控制,远远超出其计划目标,因此亟需一种能对进度和投资进行控制的方法来更
在工业革命的推动下,中国制造业信息化,特别是在制造业中占有重要的地位的船舶工业信息化,已成为发展的必然趋势,面对信息量庞大的船舶建造工程,信息化管理成为必不可缺少的重要条件。随着船舶工业信息化的实施,工业化和信息化不断相互融合,给船舶制造带来了翻天覆地的变化,船舶建造的质量和效率持续提高,对船舶企业的发展产生了深远影响。焊接作业管理是船厂生产过程中的重要环节,对船舶建造的质量起着关键性作用。近年来
土壤侵蚀产生主要原因是水流挟沙力随着环境因子改变而增大,在挟沙力的作用下,土体发生滑动。因此展开棕壤水流挟沙力与相关影响因子的关系探究,为棕壤分布较为广泛的地区展开挟沙力控制,及时进行土壤侵蚀预报具有重要意义和作用。为了确定坡面水流挟沙与其主要因子的关系,本研究以棕壤为研究对象,于沈阳农业大学试验基地开采土样,采用3个坡度(3°,6°,9°)、4个流量(0.35 L/s,0.45 L/s,0.55
混凝土已逐渐成为工程建设中必不可少的建筑材料,由于其优越的工作性能而被广泛应用于土木工程领域。混凝土的大量使用也逐渐暴露出其在耐久性方面的缺点,由于混凝土耐久性不足而引起的建筑结构破坏在生活中随处可见,如何提高混凝土的耐久性亦成为土木工程领域的研究热点。目前,在提高混凝土耐久性研究方面,将纤维掺入混凝土以提高其耐久性成为了一种研究方向,研究主要集中在玄武岩纤维、钢纤维、聚丙烯纤维、碳纤维及部分混杂
农业是国民经济的基础,灌区在农业粮食生产中发挥着重要作用。我国灌区大都建设较早且建设标准低,工程老损现象严重,灌溉水损耗大。我国面临的水资源供需矛盾日益突出,而灌区
随着中国体育逐渐国际化,举办国际大型体育赛事越来越多,语言交流与翻译工作已是国际大型体育赛事中的一个重要组成部分。如何培养出高质量复合型体育翻译人才,满足国际体育赛事翻译需求,已成为赛事举办方关注和思考的对象。本文运用文献资料法、问卷调查法、专家访谈法等研究方法,在北京、上海、南京三所城市中通过面访符合条件的体育翻译工作者中随机抽取200名体育翻译人才作为调查对象,并对北京体育大学、北京外国语大学
《企业会计准则第14号——收入(修订)》已于2017年7月正式颁布,在境内外同时上市的企业以及在境外上市并采用国际财务报告准则或企业会计准则编制财务报表的企业,自2018年1月1日起施行;其他境内上市企业,自2020年1月1日起施行;执行企业会计准则的非上市企业,自2021年1月1日起施行。同时,允许企业提前执行。新准则内容与国际会计准则理事会2014年5月发布的《国际财务报告准则第15号——源于