Optimal positioning of active and passive monitoring devices

Claude Chaudet 1 Eric Fleury 2 Isabelle Guerin Lassous 2 Hervé Rivano 3 Marie-Emilie Voge 3
2 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : Network measurement is essential for assessing performance issues, identifying and locating problems. Two common strategies are the passive approach that attaches specific devices to links in order to monitor the traffic that passes through the network and the active approach that generates explicit control packets in the network for measurements. One of the key issues in this domain is to minimize the overhead in terms of hardware, software, maintenance cost and additional traffic. In this paper, we study the problem of assigning tap devices for passive monitoring and beacons for active monitoring. Minimizing the number of devices and finding optimal strategic locations is a key issue, mandatory for deploying scalable monitoring platforms. In this article, we present a combinatorial view of the problem from which we derive complexity and approximability results, as well as efficient and versatile Mixed Integer Programming (MIP) formulations.
Type de document :
Communication dans un congrès
CoNEXT 2005, Oct 2005, Toulouse, France. 2005
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

Contributeur : Hervé Rivano <>
Soumis le : mercredi 4 novembre 2009 - 16:22:57
Dernière modification le : mercredi 28 février 2018 - 15:20:08
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:25:05


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00429836, version 1



Claude Chaudet, Eric Fleury, Isabelle Guerin Lassous, Hervé Rivano, Marie-Emilie Voge. Optimal positioning of active and passive monitoring devices. CoNEXT 2005, Oct 2005, Toulouse, France. 2005. 〈hal-00429836〉



Consultations de la notice


Téléchargements de fichiers