2-Hop Eclipse: A Fast Algorithm For Bandwidth-Efficient Data Center Switching

Liang Liu,Long Gong,Sen Yang,Jun (Jim) Xu,Lance Fortnow
DOI: https://doi.org/10.1007/978-3-319-94295-7_5
2018-01-01
Abstract:A hybrid-switched data center network interconnects its racks of servers with a combination of a fast circuit switch that a schedule can reconfigure at significant cost and a much slower packet switch that a schedule can reconfigure at negligible cost. Given a traffic demand matrix between the racks, how can we best compute a good circuit switch configuration schedule that meets most of the traffic demand, leaving as little as possible for the packet switch to handle?In this paper we propose 2-hop Eclipse, a new hybrid switch scheduling algorithm that strikes a much better tradeoff between the performance of the hybrid switch and the computational complexity of the algorithm, both in theory and in simulations, than the current state of the art solution Eclipse/Eclipse++.
What problem does this paper attempt to address?