On the Treeness of Internet Latency and Bandwidth

Date Added: Jun 2009
Format: PDF

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. This paper evaluates the 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.