By Topic

Estimating topological distances based on end-to-end path sharing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bengi Karacali ; Avaya Labs, 233 Mt. Airy Road, Basking Ridge, NJ 07920 USA ; Mark Karol

Quality of Service (QoS) of large-scale distributed systems depends on the properties of the network connecting the nodes/hosts of the system. Topological information about the underlying network is beneficial for improving the performance, devising reliability schemes, ensuring low overhead, and enhancing the scalability of such systems. Topology information is often obtained with the support of the network infrastructure. Unfortunately, this support is often limited and sometimes not reliable. Various techniques have been proposed to infer useful information about the structure of the IP topology using strictly end-to-end measurements. In this paper, we rely on path sharing information between the nodes of a distributed system collected using end-to-end measurements and explore how much of the logical topology can be inferred using only this information. We propose an algorithm to construct such an inferred graph and evaluate this algorithm by simulations. In the synthetic topologies we considered, error in the estimated distances between the end nodes is on average a negligible fraction of the diameter for the tree topologies and less than 20% of the diameter for denser graphs.

Published in:

Sarnoff Symposium, 2009. SARNOFF '09. IEEE

Date of Conference:

March 30 2009-April 1 2009