Skip to Main content Skip to Navigation

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

Romaric Ludinard 1
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Abstract : The Internet is a global system of interconnected computer networks that carries lots of services consumed by users. Unfortunately, each element this system may exhibit failures. A failure can be perceived by a variable range of users, according to the location of the failure source. This thesis proposes a set of contributions that aims at determining from a user perception if a failure is perceived by a few number of users (isolated failure) or in contrast by lots of them (massive failure). We formalize failures with respect to their impact on the services that are consumed by users. We show that it is impossible to determine with certainty if a user perceives a local or a massive failure, from the user point of view. Nevertheless, it is possible to determine for each user whether it perceives a local failure, a massive one or whether it is impossible to determine. This characterization is optimal and can be run in parallel. Then, we propose a self-Organizing architecture for fault characterization. Entities of the system organize themselves in a two-Layered overlay that allows to gather together entities with similar perception. This gathering allows us to successfully apply our characterization. Finally, a probabilistic evaluation of the resilience to dynamism and malicious behaviors of this architecture is performed.
Complete list of metadata

Cited literature [142 references]  Display  Hide  Download
Contributor : Romaric Ludinard Connect in order to contact the contributor
Submitted on : Thursday, December 11, 2014 - 6:03:54 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:51 PM
Long-term archiving on: : Thursday, March 12, 2015 - 11:10:43 AM


  • HAL Id : tel-01094191, version 1


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⟩



Les métriques sont temporairement indisponibles