高性能网络中多优先级请求的灵活多路径带宽调度算法研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:lt13770509399
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究、媒体、社交、工业等领域,数据密集型应用会在短时间内产生TB(terabytes)量级的数据。通常,这些海量数据需要在截止期限前可靠的传输到协作站点进行处理。然而传统的共享IP网络已经不能满足大数据传输对于及时性、可预测性等服务质量(Quality of Service,QoS)的要求。随着SDN(Software Defined Networking)的发展,使得高性能网络(High-Performance Networks,HPNs)的带宽预留功能更易于实现,HPNs目前已被公认为大数据传输的一种有效解决方案。现有的有关HPNs带宽调度工作主要是单路径调度,但是,一方面单路径不能满足快速增长的数据量传输需要,另一方面不能使昂贵的网络资源得到充分利用。本文研究在HPNs中灵活地使用链路不相交的多条路径,对一批有多个优先级和截止时间约束的带宽预留请求进行调度,以达到用户满意度和调度成功率最大化的同时,兼顾平均最早完成时间(Earliest Completion Time,ECT)或最短持续时间(Shortest Duration,SD)最小化。本文的研究内容主要包括以下几个方面:(1)考虑最早完成时间和最短持续时间两个灵活多路径带宽调度问题,并证明了这两个问题属于NP完全问题。(2)分别根据最小带宽和最大带宽两种路径选择原则,对上述两个问题,设计了启发式多优先级请求灵活多路径调度算法。首先权衡优先级和数据量大小两个因素,对带宽预留请求进行排序,然后根据最小带宽原则灵活的寻找多条路径来满足数据传输所需要的最小带宽,以提高用户满意度和调度成功率,而最大带宽原则通过使用最大的可用带宽进行数据传输来减小平均ECT/SD。(3)在一个真实的HPN拓扑中对本文提出的启发式算法进行小规模和大规模的仿真实验,并和已知的相似问题的算法进行对比。实验结果表明了本文算法的性能优越性。特别是在最小带宽原则下提出的两个启发式算法的用户满意度、调度成功率和平均ECT/SD三个指标在小规模和大规模实验中都明显优于对比算法。
其他文献
传统危机传播研究是基于公共关系的视角,这种强调可控、可靠、可预测的危机策略并不适合当前复杂的危机传播过程和环境。本文从危机的复杂性特征入手,指出危机的本质是对不确
住院糖尿病患者往往病情较重且相对复杂,其血糖波动大,变异性高,更难控制,而住院高血糖可增加患者的并发症和死亡风险,延长住院时间,增加住院费用。此外,我国住院高血糖患者
<正>话题一:你会整理学过的有关平面图形面积的知识吗?为什么这么整理?师:课前要求用自己喜欢的方法整理学过的有关平面图形面积知识。谁愿意和大家分享自己的整理过程?生1:
本文收集了中蒙边界1∶100万地球化学铍数据,探讨其在不同构造单元内的背景值及区域地球化学异常特征。全区铍元素总体中位值和平均值分别是1. 93&#215;10-6和2. 08&#215;10-
在构建终身教育体系方面取得可喜成绩的同时,我们更要关注构建中国特色终身教育体系所面临的主要问题。本文对构建中国特色终身教育体系过程中所面临的主要问题进行了分析,并提
现代行政是19世纪自由法治国家行政与20世纪社会福利国家行政的双重结合,国家任务不仅大幅扩张,还形成了行政主体多元化与治理方式多样化的格局。以控制行政权为目的,以司法
针对传统直流电源存在的缺点,设计了一种基于STM32的便携式数控直流电源,采用转换效率高、外围器件少的集成稳压芯片TPS5430作为功能核心,能够以恒压/恒流两种方式运行。STM3
随着信息化教学手段的普及,微课越来越多地应用于实训教学中。本文基于微课应用于电气控制线路安装与检修课程实训教学的实践,简述了微课的概念、电气控制线路安装与检修课程
随着中国城市经济的发展,城市中产阶级群体不断扩大,社会阶层分化也在加深,城市建设中中产阶级与弱势群体的需求矛盾产生了绅士化现象。绅士化是一种伴随着中产阶层替换低收入阶层的城市社会空间重构现象,它不仅仅出现在居住区的升级改造上,商业服务设施的升级和消费习惯的改变也对阶层更替产生巨大影响,所以本研究引入商业绅士化的概念作为绅士化研究的延展,关注迎合中产阶级的消费偏好而进行的城市商业空间更新和低收入阶层
宋濂不仅是元末明初的文坛领袖、文臣之首,佛学修养亦非常精深,还是坚定的佛门护法者。他创作了大量文学、史学价值兼备的涉佛文。通过对宋濂及其涉佛作品的研究,可进一步了解元末明初的儒释交融的情况,以及在这一情形下的僧人的生存状况,以宋濂作为个案,探讨在中国文化儒释道融汇发展的长河中,宋濂所作出的努力和取得的成果。本文以宋濂的两百余篇涉佛文为基础,通过对宋濂佛教机缘及佛教活动的研究,探讨宋濂涉佛文的思想内