Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874208 | Information Processing Letters | 2018 | 5 Pages |
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 peer-to-peer overlay networks (e.g., SplayNets). This paper introduces a formal framework and approach to reason about and design robust demand-aware networks (DAN). In particular, we establish a connection between the communication frequency of two nodes and the path length between them in the network, and show that this relationship depends on the entropy of the communication matrix. Our main contribution is a novel robust, yet sparse, family of networks, short rDANs, which guarantee an expected path length that is proportional to the entropy of the communication patterns.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Chen Avin, Alexandr Hercules, Andreas Loukas, Stefan Schmid,