Multi-layer Monitoring of Overlay Networks

  • Mehmet Demirci
  • Samantha Lo
  • Srini Seetharaman
  • Mostafa Ammar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5448)


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.


Integer Linear Program Overlay Network Monitoring Cost Overlay Node Monitoring Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bavier, A., et al.: In VINI veritas: realistic and controlled network experimentation. In: Proceedings of ACM SIGCOMM, pp. 3–14 (2006)Google Scholar
  2. 2.
    CPR: Campus Wide Network Performance Monitoring and Recovery,
  3. 3.
    GNU Linear Programming Kit (GLPK),
  4. 4.
    Madhyastha, H.V., et al.: iPlane: An Information Plane for Distributed Services. In: OSDI, pp. 367–380 (2006)Google Scholar
  5. 5.
  6. 6.
    Rocketfuel: An ISP Topology Mapping Engine,
  7. 7.
    Seetharaman, S., Ammar, M.: Overlay-friendly Native Network: A Contradiction in Terms?. In: Proceedings of ACM HotNets-IV (November 2005)Google Scholar
  8. 8.
    Chen, Y., et al.: Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications. IEEE/ACM Trans. Netw. 15(5), 1084–1097 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mehmet Demirci
    • 1
  • Samantha Lo
    • 1
  • Srini Seetharaman
    • 2
  • Mostafa Ammar
    • 1
  1. 1.School of Computer ScienceGeorgia Institute of TechnologyAtlantaUSA
  2. 2.Deutsche Telekom R&D LabLos AltosUSA

Personalised recommendations