Loading...
Please wait, while we are loading the content...
Similar Documents
On the Treeness of Internet Latency and Bandwidth (2009)
| Content Provider | CiteSeerX |
|---|---|
| Author | Kuhn, Fabian Gupta, Archit Malkhi, Dahlia Balakrishnan, Mahesh Akella, Aditya Ramasubramanian, Venugopalan |
| Abstract | 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. The contributions of our study are twofold. First, we investigate the ability to portray the inherent hierarchical structure of the Internet using the most pure and compact topology, trees. Second, we evaluate the ability of our compact representation to facilitate many natural tasks, such as the selection of servers with short latency or high bandwidth from a client. Experiments show that these tasks can be done with high degree of success and modest overhead. |
| File Format | |
| Journal | SIGMETRICS/PERFORMANCE |
| Publisher Date | 2009-01-01 |
| Access Restriction | Open |
| Subject Keyword | Important Internet Measure Latency Compact Representation High Bandwidth Compact Topology Short Latency Commonly-required Functionality Tree Representation End-to-end Measure Intuitive Model High Degree Tree Embeddings Internet Structure Bandwidth Approximate Tree Metric Analytical Tool Inherent Hierarchical Structure Many Natural Task Empirical Study Internet Latency Modest Overhead Path Property |
| Content Type | Text |
