论文研究 数据中心网络光电交换架构下的流调度算法研究.pdf

研究了基于多级Clos数据中心网络的光电交换架构下的流量调度算法，以减少数据传输时延，同时也保证无丢包。传统ADAPT调度算法能实现加速比最小化，但仍然有一些空闲时间槽，而造成带宽未被充分利用。为了解决该问题，在多级Clos网络中，提出了一个多跳路由和调度（Multi-Hop Routing and Scheduling，MHRS）算法，该算法可以在不增加加速比的同时充分利用空闲的带宽。与ADAPT算法类似，MHRS算法先将流量矩阵分解为商矩阵和余矩阵，然后实现两步调度，即将单跳作为第一步，将多跳作为第二步。第一步将余矩阵中的一些数据包调度到商矩阵所形成的配置矩阵的空闲时间槽中，而当这些数据包