Maximum likelihood network topology identification from edge-based unicast measurements
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Merging logical topologies using end-to-end measurements
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Journal of Systems Architecture: the EUROMICRO Journal
Metric induced network poset (MINP): a model of the network from an application point of view
Proceedings of the first international conference on Networks for grid applications
Hi-index | 0.00 |
Abstract The deployment of distributed network-aware applications over the Internet requires an accurate representation of the conditions of underlying network resources. To be effective, this representation must be possible at multiple resolutions relative to a metric of interest. In this paper, we propose an approach for the construction of such representations using end-to-end measurements. We instantiate our approach by considering packet loss rates as an example metric. To that end, we present an analytical framework for the inference of Internet loss topologies. From the perspective of a server the loss topology is a logical tree rooted at the server with clients at its leaves, in which edges represent lossy paths---paths exhibiting observable loss rates higher than a specified resolution---between a pair of internal network nodes. We show how end-to-end unicast packet probing techniques could be used to (1) infer a loss topology, and (2) identify the loss rates of links in an existing loss topology. We report on simulation, implementation, and Internet deployment results that show the effectiveness of our approach and its robustness in terms of its accuracy and convergence.