Abstract
Monitoring end-to-end paths in an overlay network is essential for evaluating end-system performance and for troubleshooting anomalous behavior. However, conducting measurements between all pairs of overlay nodes can be cumbersome and expensive, especially in a large network. In this paper, we take a different approach and explore an additional degree of freedom, namely, monitoring native links. We allow native link measurements, as well as end-to-end overlay measurements, in order to minimize the total cost of monitoring the network. We formulate an optimization problem that, when solved, identifies the optimal set of native and overlay links to monitor, and a feasible sequence of arithmetic operations to perform for inferring characteristics of the overlay links that are not monitored directly. We use simulations to investigate how various topological properties may affect the best monitoring strategy. We also conduct measurements over the PlanetLab network to quantify the accuracy of different monitoring strategies.
This work was supported in part by NSF grant CNS-0721559.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bavier, A., et al.: In VINI veritas: realistic and controlled network experimentation. In: Proceedings of ACM SIGCOMM, pp. 3–14 (2006)
CPR: Campus Wide Network Performance Monitoring and Recovery, http://www.rnoc.gatech.edu/cpr
GNU Linear Programming Kit (GLPK), http://www.gnu.org/software/glpk
Madhyastha, H.V., et al.: iPlane: An Information Plane for Distributed Services. In: OSDI, pp. 367–380 (2006)
Planetlab, http://www.planet-lab.org
Rocketfuel: An ISP Topology Mapping Engine, http://www.cs.washington.edu/research/networking/rocketfuel/
Seetharaman, S., Ammar, M.: Overlay-friendly Native Network: A Contradiction in Terms?. In: Proceedings of ACM HotNets-IV (November 2005)
Chen, Y., et al.: Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications. IEEE/ACM Trans. Netw. 15(5), 1084–1097 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Demirci, M., Lo, S., Seetharaman, S., Ammar, M. (2009). Multi-layer Monitoring of Overlay Networks. In: Moon, S.B., Teixeira, R., Uhlig, S. (eds) Passive and Active Network Measurement. PAM 2009. Lecture Notes in Computer Science, vol 5448. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00975-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-00975-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00974-7
Online ISBN: 978-3-642-00975-4
eBook Packages: Computer ScienceComputer Science (R0)