Reformulating the monitor placement problem: optimal network-wide sampling

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. Therefore, 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 ...

• Type: Conference
• Year: 2006
• Where: CONEXT
• Authors: Gion Reto Cantieni, Gianluca Iannaccone, Chadi Barakat, Christophe Diot, Patrick Thiran
• Keywords: Computer Networks, CONEXT 2006, Cost Effective Way, Monitoring Infrastructure, Network-wide Monitoring Infrastructure