Abstract | ||
---|---|---|
High throughput is a fundamental goal of network design. While myriad network topologies have been proposed to meet this goal, particularly in data center and HPC networking, a consistent and accurate method of evaluating a design's throughput performance and comparing it to past proposals is conspicuously absent. In this work, we develop a framework to benchmark the throughput of network topologies and apply this methodology to reveal insights about network structure. We show that despite being commonly used, cut-based metrics such as bisection bandwidth are the wrong metrics: they yield incorrect conclusions about the throughput performance of networks. We therefore measure flow-based throughput directly and show how to evaluate topologies with nearly-worst-case traffic matrices. We use the flow-based throughput metric to compare the throughput performance of a variety of computer networks. We have made our evaluation framework freely available to facilitate future work on design and evaluation of networks. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1145/2591971.2592040 | SIGMETRICS |
Keywords | Field | DocType |
network design,network topology,throughput,topology comparison | Network planning and design,Matrix (mathematics),Computer science,Computer network,Network topology,Real-time computing,Bisection bandwidth,Throughput,Data center,Distributed computing,Network structure | Conference |
Volume | Issue | ISSN |
42 | 1 | 0163-5999 |
Citations | PageRank | References |
3 | 0.41 | 4 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sangeetha Abdu Jyothi | 1 | 48 | 5.74 |
Ankit Singla | 2 | 443 | 29.69 |
P. Brighten Godfrey | 3 | 2519 | 145.37 |
Alexandra Kolla | 4 | 109 | 11.12 |