高性能网络中灵活截止时间请求的多路径带宽调度算法研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:wangyong2866883
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着人工智能、区块链、物联网等新技术蓬勃发展,同时伴随着移动互联网设备的普及,终端设备产生的数据量呈爆发式地增长。海量数据催生了云计算技术的发展,同时大数据在数据中心之间的传输也面临巨大的挑战。传统IP网络中尽力而为的传输模式,难以满足大数据传输需求。高性能网络(High Performance Networks,HPNs)作为大数据传输的一种有效解决方案,已经被广泛认可。随着软件定义网络(Software Defined Networking,SDN)技术的发展,可以利用SDN技术来实现高性能网络的功能,如通过带宽预留为大数据传输提供专用通道。为了迎合更多的大数据传输场景,从而进一步提高带宽利用率,本文研究在HPNs中针对多个具有灵活截止时间特性的带宽预留请求,在多条不相交路径上进行周期性带宽调度的问题,使带宽调度的按时完成率(On-time Accomplish Rate,OAR)和按时数据量传输率(On-time Data Volume Rate,ODVR)最大化。本文的主要研究内容如下:(1)针对具有灵活截止时间特性的带宽预留请求,提出针对对应请求的周期性带宽调度问题,并证明问题属于NP-Complete问题。(2)提出分时隙动态优先级策略,进行批量带宽预留的计算。依次对每个时隙内相关请求进行带宽预留计算,结合各请求的传输剩余时间和剩余数据量来进行优先级的更新。将对一个请求的跨多个时隙的带宽预留计算转换为对多个请求在单个时隙上的计算,提高了预留的灵活性进而提高了网络带宽利用率。(3)基于分时隙动态优先级策略,结合顺序占用带宽分配方式和线性规划带宽分配方式,针对具有灵活截止时间特性的带宽预留请求的周期性带宽调度问题(PBSP-FDBRR)设计了两个多路径周期性带宽调度算法。(4)在真实的高性能网络拓扑上,使用两种规模的请求负载来对本文提出的带宽调度算法和对比算法进行仿真实验,并对实验结果进行详细分析,说明本文提出的带宽调度算法具有更好的性能。
其他文献
宋代之所以成为买卖契约法律制度获得大发展的朝代,与宋代政府实行的土地、户口、恤商政策,商品经济的发达以及官方和民众思想观念的转变都有很大的关系。这几个因素的结合,使得人和人之间的经济往来频繁,有力地改善了人们的物质生活。宋代独特的社会背景,使得衍生出了许多买卖契约配套的法律制度,在宋代买卖契约这项大制度下,可细分为诸多小制度、小原则。其中,情愿原则、牙人制度、先问亲邻制度就在买卖契约法律制度中起着
依照“全面覆盖原则”,侵犯专利权应当符合专利权的全部技术特征方能成立,但实践中存在一种情形,即提供专利组成部分或实施方法专利某一步骤并提供帮助,或者有意唆使他人实施具体侵权行为。对于该类行为,目前《专利法》并无明文规定,2015年公布的《专利法修订草案》(送审稿)曾增加了第六十二条,旨在对其进行规制,但在正式通过的《专利法》中该条被删除,因此现行《专利法》仍未明确如何规制间接侵权行为。司法实践中,
颅内动脉扩张延长症是指至少一条颅内动脉的直径增加或长度延长走行迂曲。近期研究证实,颅内动脉扩张延长症与腔隙性脑梗死、脑微出血、脑白质高信号及扩大的血管周围间隙等脑小血管病相关,其临床表现及并发症复杂多样,包括脑梗死、颅神经或脑干受压、脑积水、颅内出血、蛛网膜下腔出血等,严重者可危及生命。早期发现及早期干预有助于改善预后。文章就近年来颅内动脉延长扩张症的研究进展作一综述。
情景叙述是古今中外风俗人物画中最为常见的,也是最重要的表达方式之一。在中国风俗人物画的历史发展过程中,对于情景地叙述与表达方式也在随之不断地发生着变化。回溯历代及当代的人物画作品我们可以发现中国风俗人物画所体现出对情景地叙述变得越发包容和多样。本文尝试着从发展脉络、观察视角、表现手法和思想表达等方面对传统和当代风俗人物画中具有代表性的作品进行分析探讨,归纳总结出传统和当代风俗人物画作品中各有哪些特
葡萄霜霉病是严重危害葡萄生产的一大卵菌病害。引起霜霉病的葡萄霜霉菌(Plasmopara viticola)是一种专性寄生卵菌,不同葡萄品种/种对霜霉菌的抗性存在着显著差异。欧洲葡萄(Vitis vinifera L.)易感霜霉病,而我国野生葡萄表现出对霜霉病的抗性。近年来WRKY转录因子已被证实参与植物的防御反应,因此挖掘抗病葡萄品种中的抗病基因改良欧洲葡萄对于葡萄育种有着极其重要的意义。实验室
伴随国际合作的深入和跨国投资的流动加速,全球经济更加紧密地联系在一起。近几十年,中国等发展中国家面临着前所未有的发展机遇,但随之而来的环境污染问题却为新兴经济体的可持续发展带来严峻的挑战,引发人们对于过度引进外资的担心。关于外商直接投资对东道国环境影响的问题引起了越来越多国内外学者的关注和研究。中国政府“十三五”规划提出要加大环境综合治理力度,创新环境治理理念和方式,实行最严格的环境保护制度,强化
本文以布尔台煤矿为依托,以理论知识为基础,与工程实践相结合,系统的研究了三维地震勘探技术的应用。文章首先介绍了此次选题背景、意义以及三维地震勘探技术的基本原理,结合布尔台煤矿所在地区的地质概况及地震地质条件,认真研究、分析半荒漠地区的数据采集技术,优化设计,选取了适合布尔台煤矿的三维地震勘探观测系统,优秀的完成了野外采集工作,并建立了适合本煤矿的构造解释方法,了解了矿区的构造特点规律,查明矿区内的
伴随着我国民航业的持续发展,机场的运营管理模式也在日益改进。2002年,我国民航实施了本地化改革,按照政企分开的原则,除首都机场、西藏自治区机场外,全国范围内实行属地管辖,全国所有机场均已交付。它在当地政府中作为公司运营。当前,国内的民航机场基本上是企业或进行公司管理,但是所有权和管理权仍然混杂在系统中,并且缺乏有效的制衡,平衡和激励措施。最初的机场运营模型逐渐显示出与机场发展不兼容,并最终发展成
泥沙的运移沉积对陆地生态系统中的生物地球化学循环过程至关重要。泥沙颗粒作为土壤有机质和微生物等物质的载体,在河道、塘坝等位置的沉积,不仅会导致水库淤积、河床抬高,还显著影响着物质转化和碳循环过程。泥沙迁移变化条件下,泥沙中有机质和土壤微生物的组成和分布状况会受到显著影响,但有机质和微生物对泥沙迁移的响应特征尚不清楚。研究流域沟道内泥沙颗粒迁移造成的有机质官能团及微生物群落的空间动态变化,对侵蚀地貌