A simulation Method for Network Performability Estimation using Heuristically-computed Pathsets and Cutsets

Pablo Sartor 1 Franco Robledo 1
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Résumé : Considérez un ensemble de noeuds terminaux K appartenant à un réseau dont les noeuds sont reliés par des liaisons qui échouent indépendamment avec des probabilités connues. Nous présentons une méthode pour estimer n'importe quelle mesure de performabilité qui dépend de la distance en sauts entre les noeuds terminaux. Elle généralise des méthodes de Monte Carlo précédemment introduites pour l'estimation de la K-fiabilité des réseaux avec réduction de la variance par rapport à Monte Carlo standard. Ces méthodes sont basées sur l'utilisation d'ensembles d'arêtes désignés d-pathsets et d-cutsets pour réduire la variance de l'estimateur. Ces ensembles d'arêtes, considérés comme connus a priori dans la littérature précédente, affectent fortement les performances atteintes ; nous introduisons et comparons une famille d'heuristiques pour leur sélection. Des exemples numériques sont présentés, montrant les importantes améliorations dans l'efficacité qui peuvent être obtenues par le chaînage de ces heuristiques avec le plan d'échantillonnage de Monte Carlo proposé.
Type de document :
Rapport
[Technical Report] RR-8267, INRIA. 2013, pp.24
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00803294
Contributeur : Pablo Sartor <>
Soumis le : jeudi 21 mars 2013 - 15:52:13
Dernière modification le : mercredi 16 mai 2018 - 11:23:18
Document(s) archivé(s) le : samedi 22 juin 2013 - 06:15:09

Fichiers

RR-8267.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00803294, version 1
  • ARXIV : 1303.5302

Citation

Pablo Sartor, Franco Robledo. A simulation Method for Network Performability Estimation using Heuristically-computed Pathsets and Cutsets. [Technical Report] RR-8267, INRIA. 2013, pp.24. 〈hal-00803294〉

Partager

Métriques

Consultations de la notice

412

Téléchargements de fichiers

382