Towards Communication-Aware Robust Topologies
Networking and Internet Architecture
2017-05-23 v1
Abstract
We currently witness the emergence of interesting new network topologies optimized towards the traffic matrices they serve, such as demand-aware datacenter interconnects (e.g., ProjecToR) and demand-aware overlay networks (e.g., SplayNets). This paper introduces a formal framework and approach to reason about and design such topologies. We leverage a connection between the communication frequency of two nodes and the path length between them in the network, which depends on the entropy of the communication matrix. Our main contribution is a novel robust, yet sparse, family of network topologies which guarantee an expected path length that is proportional to the entropy of the communication patterns.
Cite
@article{arxiv.1705.07163,
title = {Towards Communication-Aware Robust Topologies},
author = {Chen Avin and Alexandr Hercules and Andreas Loukas and Stefan Schmid},
journal= {arXiv preprint arXiv:1705.07163},
year = {2017}
}