数据中心中混合电路与分组交换的更优算法
网络与互联网体系结构
2017-12-20 v1 性能
摘要
用于数据中心网络（DCN）的混合电路与分组交换近来受到相当多的研究关注。混合交换 DCN 采用一个可重配置且代价不菲的更快电路交换机，以及一个可零代价重配置的更慢分组交换机，来互连其服务器机架。研究问题在于，给定（机架间的）流量需求矩阵，如何计算一个良好的电路交换机配置调度，使得绝大部分流量需求被电路交换机移除，留下仅含小元素的剩余需求矩阵供分组交换机处理。本文中，我们在两种不同调度约束下提出两种新的混合交换调度算法。我们的第一种算法称为 2-hop Eclipse，相比最先进的解决方案 Eclipse/Eclipse++，在（混合交换的）结果性能与（算法的）计算复杂度之间取得了好得多的权衡。我们的第二种算法称为 BFF（best first fit），是首个利用电路交换机潜在的部分重配置能力以获取性能增益的混合交换解决方案。
引用
@article{arxiv.1712.06634,
title = {Better Algorithms for Hybrid Circuit and Packet Switching in Data Centers},
author = {Liang Liu and Long Gong and Sen Yang and Jun Xu and Lance Fortnow},
journal= {arXiv preprint arXiv:1712.06634},
year = {2017}
}