摘要
混合交换是当今大型数据中心互连服务器的一种很有前景的替代方案,其中高带宽电路交换机(光纤或无线)与低带宽分组交换机结合使用。电路交换机提供非常高的链路速率,但会产生非平凡的重新配置延迟,这使得其调度具有挑战性。在本文中,我们演示了一种轻量级、简单且接近最优的调度算法,该算法权衡了重构成本和与交通需求匹配的重构好处。另一方面,该算法为Birkhoff多面体的Carathéodory定理的构造版本提供了一个快速近似解。该算法还与子模块优化有很强的联系,其性能至少达到最优调度的一半,并且在各种交通需求设置中严格优于最新技术。这些想法自然会概括如下:我们看到间接路由导致指数连接性;这是多跳路由威力的另一种现象,与众所周知的负载平衡效果不同。关键词:数据中心网络、网桥和交换机、电路网络、网络流、子模块优化、近似算法
引文
Bojja Venkatakrishnan,Shaileshh等人,《代价高昂的电路、子模块调度和近似Carathéodory定理》,《排队系统》,第88卷,第3-4期,2018年4月,第311-47页。
版本:作者的最终手稿