基于光电路交换机的数据中心中的协流调度

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:xfzhang901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据应用的蓬勃发展,数据中心面临着越来越大的流量传输压力,如何提高数据中心网络的传输效率成为一个亟待解决的问题。由此,光电路交换机因其高带宽、低功耗的硬件优势而受到广泛关注,许多研究工作都致力于探究如何在数据中心中部署光电路交换机来加速数据传输。另一方面,协流调度,即从具有共同目标的一组数据流管理这一角度来优化数据中心数据传输,也是提升数据中心网络效率的有效手段。如何结合光电路交换机的硬件优势和协流调度协议上的灵活性以最大限度提升数据流效率意义重大并且充满挑战。因此,本文将研究如何在基于光电路交换机的数据中心中进行协流调度,以此来减少数据流的完成时间。本文的主要工作有以下几点:1.针对单协流调度问题,提出一种数据优化手段-规整,对将流量传输需求按照重配置延迟的大小进行修整。经过规整操作预处理后的协流传输矩阵,结合优化后的BvN分解算法,大幅降低了电路重配置的频率,减少了协流的完成时间,我们在理论证明给出了算法近似比为2。2.针对多协流调度问题,本文首先考虑如何在离线场景下优化协流完成时间,提出一种将电数据包交换机下可用的调度顺序通过对齐和平移的操作移植到光电路交换机的优化算法。该算法不但可以将任何电数据包交换机中的协流调度算法高效地移植到光电路交换机下,而且还可以保证改造后的调度顺序与最优调度顺序之间的性能差距为常数倍。另一方面,本文首次考虑在在线场景下的光电路交互机中的多协流调度问题,从启发式算法出发,结合BvN分解策略,通过多种优化手段加快协流的传输。3.通过设计的调度算法模拟器,基于Facebook真实生产环境中的数据集,我们利用大规模实验验证本文设计算法在不同参数变化下的性能表现。实验结果表明在单协流调度问题中,本文算法在电路重配置频率上有至多7.36倍的降幅,在协流完成时间上平均有2.21倍的下降。而在多协流调度问题中,Offline场景下可以减少至多8.87倍的协流完成时间,而Online场景下也可以将协流完成时间缩小2.45倍。
其他文献
目的探讨桃红四物汤对创伤性股骨头坏死患者的治疗效果。方法选取2017年3月~2019年3月湖南省中医药大学第二附属医院收治的24例创伤性股骨头坏死患者,采取随机数字表法分为对
采用主成分分析、模糊聚类分析和综合评价等方法对温州市11个县(区、市)社会经济发展现状进行分区,结果分为都市核心发达区、都市边缘次发达区、城市发展区和边远欠发达区四
<正>全面预算是综合落实企业经营战略目标的管理工具,对于企业各项管理目标的实现具有重要保障作用,而项目管理作为企业管理中的新生事物,需要运用系统理论和方法对项目及其
<正> 一选择题:本大题共35个小题,每小题4分,共计140分。在每小题列出的四个选项中,只有一项是符合题目要求的。中国最大的“煤变油”工程正在进行紧张施工,明年这时将建成第
背景喉癌是头颈部常见恶性肿瘤,约占全身恶性肿瘤的5.7%-7.6%,近年来发病率有明显上升的趋势。抑癌基因的失活被认为是肿瘤发生的最重要的机制之一,抑癌基因表达的研究有助于
对开档尺寸200&#215;200的铆钳弯臂进行受力分析,找出其危险截面并计算出相应的理论应力值。在Creo中建立铆钳弯臂的三维模型,导入ANSYS Workbench进行静力学分析,得到危险截
针对作图法设计扩张模的缺点,通过对多种型号模具的测试、分析,归纳出有关参数的合理取值,推导出扩张模的解析法设计用公式。实践表明,解析法设计的扩张模精度高,质量好,而且,设计效
<正> 为了鼓励人们开办自己的小企业,奥地利各有关部门不仅提供各种专业和法律咨询,银行和其他半福利性质的“创业基金”,还提供各种优惠的创业信贷,在这种环境下,奥地利每年
会议