Dependability Evaluation of Cluster-based Distributed Systems

Emmanuelle Anceaume; Francisco Brasiliero; Romaric Ludinard; Bruno Sericola; Frédéric Tronel

hal-00650086, version 1

Dependability Evaluation of Cluster-based Distributed Systems

Emmanuelle Anceaume (, ) ^1, 2, Francisco Brasiliero ³, Romaric Ludinard () ^1, 4, Bruno Sericola ()^a^, 4, Frédéric Tronel ^5, 6

International Journal of Foundations of Computer Science 22, 5 (2011) 1123-1142

Résumé : Awerbuch and Scheideler have shown that peer-to-peer overlay networks can survive Byzantine attacks only if malicious nodes are not able to predict what will be the topology of the network for a given sequence of join and leave operations. In this paper we inves- tigate adversarial strategies by following speci c protocols. Our analysis demonstrates rst that an adversary can very quickly subvert overlays based on distributed hash tables by simply never triggering leave operations. We then show that when all nodes (honest and malicious ones) are imposed on a limited lifetime, the system eventually reaches a stationary regime where the ratio of polluted clusters is bounded, independently from the initial amount of corruption in the system.

a – INRIA
1 : ADEPT (INRIA - IRISA)
CNRS : UMR6074 – INRIA – Université de Rennes 1
2 : CIDER (IRISA)
Université de Rennes 1 – Institut National des Sciences Appliquées (INSA) - Rennes – CNRS : UMR6074
3 : Laboratório de Sistemas Distribuídos (LSD)
Universidade Federal de Campina Grande
4 : DIONYSOS (INRIA - IRISA)
INRIA – Université de Rennes 1 – CNRS : UMR6074
5 : SUPELEC-Campus Rennes
SUPELEC
6 : CIDRE (INRIA - SUPELEC)
INRIA – SUPELEC

hal-00650086, version 1
http://hal.archives-ouvertes.fr/hal-00650086
oai:hal.archives-ouvertes.fr:hal-00650086
Contributeur : Emmanuelle Anceaume <>
Soumis le : Vendredi 9 Décembre 2011, 14:34:09
Dernière modification le : Vendredi 9 Décembre 2011, 14:44:37

Voir la fiche détaillée

Documents associés

PDF :

DOI : 10.1142/S0129054111008593

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles dans des revues avec comité de lecture</head>
<biblStruct type="article" xml:id="hal-00650086"><analytic>
<author><persName><forename>Emmanuelle</forename><surname>Anceaume</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ADEPT</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">IRISA</orgName>
<orgName type="team">CIDER</orgName>
<country>FR</country>
<orgName type="institution">Université de Rennes 1</orgName>
<orgName type="institution">Institut National des Sciences Appliquées (INSA) - Rennes</orgName>
<orgName type="institution">CNRS : UMR6074</orgName>
</affiliation>
</author>
<author><persName><forename>Francisco</forename><surname>Brasiliero</surname></persName>
<affiliation>
<orgName type="laboratory">LSD</orgName>
<orgName type="team">Laboratório de Sistemas Distribuídos</orgName>
<country>BR</country>
<orgName type="institution">Universidade Federal de Campina Grande</orgName>
</affiliation>
</author>
<author><persName><forename>Romaric</forename><surname>Ludinard</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">ADEPT</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR6074</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">DIONYSOS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
<orgName type="institution">CNRS : UMR6074</orgName>
</affiliation>
</author>
<author><persName><forename>Bruno</forename><surname>Sericola</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA - IRISA</orgName>
<orgName type="team">DIONYSOS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Rennes 1</orgName>
<orgName type="institution">CNRS : UMR6074</orgName>
</affiliation>
</author>
<author><persName><forename>Frédéric</forename><surname>Tronel</surname></persName>
<affiliation>
<orgName type="team">SUPELEC-Campus Rennes</orgName>
<country>FR</country>
<orgName type="institution">SUPELEC</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA - SUPELEC</orgName>
<orgName type="team">CIDRE</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">SUPELEC</orgName>
</affiliation>
</author>
<title type="main" level="a">Dependability Evaluation of Cluster-based Distributed Systems</title></analytic><monogr><title level="j" type="main">International Journal of Foundations of Computer Science</title><imprint><biblScope type="publicationDate">2011-08-11</biblScope><biblScope type="vol">22</biblScope><biblScope type="issue">5</biblScope><biblScope type="pp">1123-1142</biblScope></imprint></monogr><idno type="doi">10.1142/S0129054111008593</idno><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00650086</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00650086/PDF/IJFCS.pdf</idno></biblStruct>
</listBibl>
</listBibl>