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
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 metadatas

Cited literature [142 references]  Display  Hide  Download

https://hal.inria.fr/tel-01094191
Contributor : Romaric Ludinard <>
Submitted on : Thursday, December 11, 2014 - 6:03:54 PM
Last modification on : Friday, November 16, 2018 - 1:39:10 AM
Long-term archiving on : Thursday, March 12, 2015 - 11:10:43 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

423

Files downloads

233