Caractérisation locale de fautes dans les systèmes large échelle

Romaric Ludinard 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é : Internet est un réseau de réseaux permettant la mise en œuvre de divers services consommés par les utilisateurs. Malheureusement, chacun des éléments présents dans le réseau ou impliqués dans ces services peut potentiellement exhiber des défaillances. Une défaillance peut être perçue par un nombre variable d'utilisateurs suivant la localisation dans le système de la source de celle-Ci. Cette thèse propose un ensemble de contributions visant à déterminer du point de vue d'un utilisateur percevant une défaillance, si celle-Ci est perçue par un faible nombre d'utilisateurs (défaillance isolée) ou à l'inverse par un très grand nombre d'utilisateurs (défaillance massive). Nous formalisons dans un premier temps les défaillances par leur impact sur la perception des services consommés par les utilisateurs. Nous montrons ainsi qu'il est impossible, du point de vue d'un utilisateur, de déterminer de manière certaine si une défaillance perçue est isolée ou massive. Cependant, il possible de déterminer de manière certaine pour chaque utilisateur, s'il a perçu une défaillance isolée, massive, ou s'il est impossible de le déterminer. Cette caractérisation est optimale et totalement parallélisable. Dans un second temps, nous proposons une architecture pour la caractérisation de fautes. Les entités du système s'organisent au sein d'une structure à deux niveaux permettant de regrouper ensemble les entités ayant des perceptions similaires et ainsi mener à bien l'approche proposée. Enfin, une analyse probabiliste de la résistance au dynamisme et aux comportements malveillants du second niveau de cette architecture complète ce document.
Type de document :
Thèse
Réseaux et télécommunications [cs.NI]. Université Rennes 1, 2014. Français. 〈NNT : 2014REN1S065〉
Liste complète des métadonnées

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

https://hal.inria.fr/tel-01094191
Contributeur : Romaric Ludinard <>
Soumis le : jeudi 11 décembre 2014 - 18:03:54
Dernière modification le : mercredi 16 mai 2018 - 11:23:18
Document(s) archivé(s) le : jeudi 12 mars 2015 - 11:10:43

Identifiants

  • HAL Id : tel-01094191, version 1

Citation

Romaric Ludinard. Caractérisation locale de fautes dans les systèmes large échelle. Réseaux et télécommunications [cs.NI]. Université Rennes 1, 2014. Français. 〈NNT : 2014REN1S065〉. 〈tel-01094191〉

Partager

Métriques

Consultations de la notice

381

Téléchargements de fichiers

199