On the treeness of internet latency and bandwidth
Venugopalan Ramasubramanian, Dahlia Malkhi, Fabian Kühn, Mahesh Kumarr Balakrishnan, Archit Gupta, Aditya Akella · 2009
Existing empirical studies of Internet structure and path properties indicate that the Internet is tree-like. This work quantifies the degree to which at least two important Internet measures--latency and bandwidth--approximate tree metrics. We evaluate our ability to model end-to-end measures using tree embeddings by actually building tree representations. In addition to being simple and intuitive models, these trees provide a range of commonly-required functionality beyond serving as an analytical tool.