High Throughput Data Center Topology Design
Ankit Singla, P. Brighten Godfrey, Alexandra Kolla

TL;DR
This paper establishes an upper bound on data center network throughput with identical switches, shows random graphs perform near this bound, and demonstrates how heterogeneous switch configurations can significantly improve throughput.
Contribution
It introduces the first non-trivial throughput upper bound for homogeneous networks and explores heterogeneous topologies to enhance data center performance.
Findings
Random graphs achieve throughput within a few percent of the theoretical maximum.
Heterogeneous switch configurations can increase throughput by up to 43%.
Homogeneous topologies may be nearing their optimal capacity.
Abstract
With high throughput networks acquiring a crucial role in supporting data-intensive applications, a variety of data center network topologies have been proposed to achieve high capacity at low cost. While this literature explores a large number of design points, even in the limited case of a network of identical switches, no proposal has been able to claim any notion of optimality. The case of heterogeneous networks, incorporating multiple line-speeds and port-counts as data centers grow over time, introduces even greater complexity. In this paper, we present the first non-trivial upper-bound on network throughput under uniform traffic patterns for any topology with identical switches. We then show that random graphs achieve throughput surprisingly close to this bound, within a few percent at the scale of a few thousand servers. Apart from demonstrating that homogeneous topology…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCloud Computing and Resource Management · Interconnection Networks and Systems · Software-Defined Networks and 5G
