On the Treeness of Internet Latency and Bandwidth

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 433 KB