Modeling on quicksand: dealing with the lack of ground truth in interdomain routing data
Date
2011-09-08
DOI
Authors
Gill, Phillipa
Schapira, Michael
Goldberg, Sharon
Version
OA Version
Citation
Gill, Phillipa; Schapira, Michael; Goldberg, Sharon. "Modeling on Quicksand: Dealing with the Lack of Ground Truth in Interdomain Routing Data", Technical Report BUCS-TR-2011-020, Computer Science Department, Boston University, September 8, 2011. [Available from: http://hdl.handle.net/2144/11377]
Abstract
Researchers studying the interdomain routing system, its properties and new protocols, face many challenges in performing realistic evaluations and simulations. Modeling decisions with respect to AS-level topology, routing policies and tra c matrices are complicated by a dearth of ground truth for each of these components. Moreover, scalability issues arise when attempting to simulate over large (although still incomplete) empirically-derived AS-level topologies. In this paper, we discuss our approach for analyzing the robustness of our results to incomplete empirical data. We do this by (1) developing fast simulation algorithms that enable us to (2) running multiple simulations with varied parameters that test the sensitivity of our research results.