TY - GEN
T1 - Xpander
T2 - 14th ACM Workshop on Hot Topics in Networks, HotNets-XIV 2015
AU - Valadarsky, Asaf
AU - Dinitz, Michael
AU - Schapira, Michael
N1 - Publisher Copyright: Copyright 2015 ACM.
PY - 2015/11/16
Y1 - 2015/11/16
N2 - Many architectures for high-performance datacenters have been proposed. Surprisingly, recent studies show that datacenter designs with random network topologies outperform more sophisticated designs, achieving near-optimal throughput and bisection bandwidth, high resiliency to failures, incremental expandability, high cost efficiency, and more. Unfortunately, the inherent unstructuredness and unpredictability of random designs pose serious, arguably insurmountable, obstacles to their adoption in practice. Can these guarantees be achieved by well-structured, deterministic datacenters? We provide a surprising affirmative answer. We show, through a combination of theoretical analyses, extensive simulations, and experiments with a network emulator, that any "expander" network topology (as indeed are random graphs) comes with these benefits. We leverage this insight to present Xpander, a novel deterministic datacenter architecture that achieves all of the above desiderata while providing a tangible alternative to existing datacenter designs. We discuss challenges en route to deploying Xpander (including physical layout, cabling costs and complexity, backwards compatibility) and explain how these can be resolved.
AB - Many architectures for high-performance datacenters have been proposed. Surprisingly, recent studies show that datacenter designs with random network topologies outperform more sophisticated designs, achieving near-optimal throughput and bisection bandwidth, high resiliency to failures, incremental expandability, high cost efficiency, and more. Unfortunately, the inherent unstructuredness and unpredictability of random designs pose serious, arguably insurmountable, obstacles to their adoption in practice. Can these guarantees be achieved by well-structured, deterministic datacenters? We provide a surprising affirmative answer. We show, through a combination of theoretical analyses, extensive simulations, and experiments with a network emulator, that any "expander" network topology (as indeed are random graphs) comes with these benefits. We leverage this insight to present Xpander, a novel deterministic datacenter architecture that achieves all of the above desiderata while providing a tangible alternative to existing datacenter designs. We discuss challenges en route to deploying Xpander (including physical layout, cabling costs and complexity, backwards compatibility) and explain how these can be resolved.
UR - http://www.scopus.com/inward/record.url?scp=84962644693&partnerID=8YFLogxK
U2 - https://doi.org/10.1145/2834050.2834059
DO - https://doi.org/10.1145/2834050.2834059
M3 - منشور من مؤتمر
T3 - Proceedings of the 14th ACM Workshop on Hot Topics in Networks, HotNets-XIV 2015
BT - Proceedings of the 14th ACM Workshop on Hot Topics in Networks, HotNets-XIV 2015
Y2 - 16 November 2015 through 17 November 2015
ER -