| | |
Summary: On the Treeness of Internet Latency and Bandwidth
Venugopalan Ramasubramanian
Dahlia Malkhi
Fabian Kuhn
Mahesh Balakrishnan
§
Archit Gupta and Aditya Akella
ABSTRACT
Existing empirical studies of Internet structure and path properties
indicate that the Internet is tree-like. This work quantifies the de-
gree 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 in-
tuitive models, these trees provide a range of commonly-required
functionality beyond serving as an analytical tool.
The contributions of our study are twofold. First, we investigate
|
