Multi-layer Monitoring of Overlay Networks

  • Authors:
  • Mehmet Demirci;Samantha Lo;Srini Seetharaman;Mostafa Ammar

  • Affiliations:
  • School of Computer Science, Georgia Institute of Technology, Atlanta GA 30332;School of Computer Science, Georgia Institute of Technology, Atlanta GA 30332;Deutsche Telekom R&D Lab, Los Altos, USA CA 94022;School of Computer Science, Georgia Institute of Technology, Atlanta GA 30332

  • Venue:
  • PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.