Reformulating the monitor placement problem: optimal network-wide sampling

  • Authors:
  • Gion Reto Cantieni;Gianluca Iannaccone;Chadi Barakat;Christophe Diot;Patrick Thiran

  • Affiliations:
  • EPFL, Switzerland;Intel Research, Cambridge UK;INRIA Sophia Antipolis, France;Thomson Research, Paris, France;EPFL, Switzerland

  • Venue:
  • CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Confronted with the generalization of monitoring in operational networks, researchers have proposed placement algorithms that can help ISPs deploy their monitoring infrastructure in a cost effective way, while maximizing the benefits of their infrastructure. However, a static placement of monitors cannot be optimal given the short-term and long-term variations in traffic due to re-routing events, anomalies and the normal network evolution. In addition, most ISPs already deploy router embedded monitoring functionalities. Despite some limitations (inherent to being part of a router), these monitoring tools give greater visibility on the network traffic but raise the question on how to configure a network-wide monitoring infrastructure that may contain hundreds of monitoring points. We reformulate the placement problem as follows. Given a network where all links can be monitored, which monitors should be activated and which sampling rate should be set on these monitors in order to achieve a given measurement task with high accuracy and low resource consumption? We provide a formulation of the problem, an optimal algorithm to solve it, and we study its performance on a real backbone network.