TU Berlin

Internet Network ArchitecturesAidan Walton's Publications

Page Content

to Navigation

Aidan Walton's Publications

On the predictive power of shortest-path weight inference
Citation key CKMR-OTPPOSPWI-08
Author Coyle, Andrew and Kraetzl, Miro and Maennel, Olaf and Roughan, Matthew
Title of Book Internet Measurement Conference
Pages 305–310
Year 2008
ISBN 978-1-60558-334-1
DOI http://dx.doi.org/10.1145/1452520.1452556
Location Vouliagmeni, Greece
Address New York, NY, USA
Month October
Publisher ACM
Abstract Reverse engineering of the Internet is a valuable activity. Apart from providing scientific insight, the resulting datasets are invaluable in providing realistic network scenarios for other researchers. The Rocketfuel project attempted this process, but it is surprising how little effort has been made to validate its results. This paper concentrates on validating a particular inference methodology used to obtain link weights on a network. There is a basic difficulty in assessing the accuracy of such inferences in that a non-unique set of link-weights may produce the same routing, and so simple measurements of accuracy (even where ground truth data are available) do not capture the usefulness of a set of inferred weights. We propose a methodology based on predictive power to assess the quality of the weight inference. We used this to test Rocketfuel's algorithm, and our tests suggest that it is reasonably good particularly on certain topologies, though it has limitations when its underlying assumptions are incorrect.
Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe