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


https://hal.archives-ouvertes.fr/hal-00429836
Contributeur : Hervé Rivano <>
Soumis le : mercredi 4 novembre 2009 - 16:22:57
Dernière modification le : lundi 21 décembre 2009 - 14:48:56
Document(s) archivé(s) le : jeudi 17 juin 2010 - 19:25:05

Fichier

cfgr05b.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00429836, version 1

Collections

Citation

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>

Partager

Métriques

Consultations de
la notice

320

Téléchargements du document

330