高级检索

    面向可重配置数据中心的高效重配置与流量调度算法

    Efficient Reconfiguring and Flow Scheduling Algorithms for Reconfigurable Data Centers

    • 摘要: 光交换技术得益于其可重配置特性,支持数据中心在运行时根据流量大小动态变化实时调整拓扑,可以有效应对新兴技术催生的全新流量模式.然而,配置的高度灵活性与流量大小的高度动态性是重配置与流量调度算法设计的瓶颈,现有的静态或动态算法方案难以兼顾网络性能与运行时延.基于此,提出一种静态-动态协同重配置与流量调度算法SYNC(Static and Dynamic Network Coordinator).将重配置与流量调度问题形式化为 -权重受限匹配问题,并基于优先队列和贪心迭代思想提出一套具有近似比保障的静态全局更新算法.详细分析可重配置数据中心中三类流量大小动态变化场景,针对性为每类场景提出了高效动态局部调度算法.为进一步解决全局更新与局部调度间的平衡问题,通过周期性全局优化与图结构感知机制,实现系统性能与调度效率之间的权衡.基于真实生产环境数据集与RMAT生成的合成数据集的仿真实验结果表明,SYNC在保持竞争性吞吐率性能的同时达成了更短的运行时延,较已有算法降低运行时间达36.56%,同时表现出高度运行稳定性.

       

      Abstract: Thanks to the reconfigurable ability of optical switching technologies, data centers are able to adjust topologies at runtime to adapt to traffic dynamics generated by new technologies and applications. However, existing solutions for reconfigurable and traffic scheduling suffer from the high flexibility of configurations and traffic dynamics. Static solutions overlook practical constraints, fail to adapt to real-production environments. Meanwhile, dynamic solutions cannot guarantee global optimization, resulting in decrease in overall network performance. To bridge the gap, this paper first formalizes the joint reconfiguration and traffic scheduling as the k-weight limited matching problem and proposes an approximation algorithm for global updates based on priority queues and greedy iteration. Then, this paper divides the traffic dynamics into three different scenarios, each of which is addressed by an efficient local scheduling algorithm. To further improve network performance of both global update and local scheduling, this paper proposes SYNC (Static and Dynamic Network Coordinator) through a periodic global optimization and graph structure-aware mechanism to achieve the trade-off between throughput and scheduling efficiency. This paper conducted simulation experiments based on real-world examples and synthetic datasets generated by RMAT. Experiments show that SYNC provides an efficient, stable and scalable scheduling solution for reconfigurable data center networks. Compared with existing solutions, SYNC reduces running time by 36.56%, and exhibits high stability at runtime.

       

    /

    返回文章
    返回