基于预测的数据中心间混合流量调度算法

来源：计算机研究与发展杂志2021年第6期北京时间：

作者：王然,张宇超,王文东,徐恪,崔来中,

摘要：为解决在线流量和离线流量共用一个数据中心传输网络，且2种类型的流量在链路中的分配模式固定不变而导致的链路利用率低的问题，提出了一种基于在线流量预测的离线流量调度方式.首先使用结合了EWMA方法和贝叶斯拐点检测算法的Sliding-k算法对链路中需要优先保障的在线流量进行预测，使预测既能在网络环境突然变化时灵敏响应，又能在网络平稳时减少不必要的重调整.根据预测结果计算出离线流量的可用剩余空间，实现动态的带宽分配之后，使用能够同时考虑流量截止时间和流量大小2个维度的SEDF算法对离线流量进行调度.实验结果表明：Sliding-k能够同时满足网络突变和网络无变化情况下的预测需求，并且能够提高传统EWMA方法的准确率，它和SEDF的结合能够提高数据中心链路的利用率.

关键词：数据中心, 流量工程, 预测算法, 调度, 指数加权移动平均,