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

发布时间：2024-04-06 23:06

　　随着大数据应用的蓬勃发展,数据中心面临着越来越大的流量传输压力,如何提高数据中心网络的传输效率成为一个亟待解决的问题。由此,光电路交换机因其高带宽、低功耗的硬件优势而受到广泛关注,许多研究工作都致力于探究如何在数据中心中部署光电路交换机来加速数据传输。另一方面,协流调度,即从具有共同目标的一组数据流管理这一角度来优化数据中心数据传输,也是提升数据中心网络效率的有效手段。如何结合光电路交换机的硬件优势和协流调度协议上的灵活性以最大限度提升数据流效率意义重大并且充满挑战。因此,本文将研究如何在基于光电路交换机的数据中心中进行协流调度,以此来减少数据流的完成时间。本文的主要工作有以下几点:1.针对单协流调度问题,提出一种数据优化手段-规整,对将流量传输需求按照重配置延迟的大小进行修整。经过规整操作预处理后的协流传输矩阵,结合优化后的BvN分解算法,大幅降低了电路重配置的频率,减少了协流的完成时间,我们在理论证明给出了算法近似比为2。2.针对多协流调度问题,本文首先考虑如何在离线场景下优化协流完成时间,提出一种将电数据包交换机下可用的调度顺序通过对齐和平移的操作移植到光电路交换机的优化算法。该...

【文章页数】：88 页

【学位级别】：硕士

【部分图文】：

图１．３?Ｈｅｌｉｏｓ拓扑结构图??

是光电路交换机和点数据包交换机混合构成的拓扑网络。Ｈｅｌｉｏｓ在电数据包交换??机中使用的是两层树形网络结构，而ｃ－Ｔｈｒｏｕｇｈ使用的是三层树形网络结构（如??图１．４），在光电路交换机中使用的都是一跳直连网络。ｃ－Ｔｈｒｏｕｇｈ设计时的中心??思想和Ｈｅｌｉｏｓ不谋而合，也是....

图１．４?ｃ－Ｔｈｒｏｕｇｈ拓扑结构图??

??图１．３?Ｈｅｌｉｏｓ拓扑结构图??是光电路交换机和点数据包交换机混合构成的拓扑网络。Ｈｅｌｉｏｓ在电数据包交换??机中使用的是两层树形网络结构，而ｃ－Ｔｈｒｏｕｇｈ使用的是三层树形网络结构（如??图１．４），在光电路交换机中使用的都是一跳直连网络。ｃ－Ｔｈｒｏｕｇｈ设计时的....

图１．５?Ｍｏｒｄｉａ系统结构图??Ｍｏｒｄｉａ的出现，给大家展现了一种新的设计光电路交换机的理念，但是，??

面对大范围节点通信的时候还是无能为力，其通信能力受到一条光纤中承载的波??长的种类数的限制。２０１８年，ＭｅｇａＳｗｉｔｃｈ的出现解决了这一问题。ＭｅｇａＳｗｉｔｃｈ［?１０］??的设计结构如图１．６所示。在ＭｅｇａＳｗｉｔｃｈ的接收端，不同的终端服务器将数据发??送给一个电数据....

图1.8Aalo系统结构图

虽然Ｖａｉｙｓ和Ａａｌｏ在系统试验平台上取得了较好的效果，但是两个系的一个非常严苛的前置条件，也就是，在Ｖａｒｙｓ和Ａａｌｏ中，作为输入的假设已经分类好的，哪些数据流属于哪一个协流都有既定的分类规则，个系统在应对没有协流分类规则的应用时就没有办法。因此，如果要将协实际的生产数据中....

本文编号：3947302