Path Stitching: Internet-Wide Path and Delay Estimation From Existing Measurements

Many measurement systems have been proposed in recent years to shed light on the internal performance of the Internet. Their common goal is to allow distributed applications to improve end-user experience. A common hurdle they face is the need to deploy yet another measurement infrastructure. In this paper, the authors demonstrate that without any new measurement infrastructure or active probing they obtain composite performance estimates from AS-by-AS segments and the estimates are as good as (or even better than) those from existing estimation methodologies that use on-demand, customized active probing.