Probabilistic Byzantine Tolerance for Cloud Computing - Sorbonne Université Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Probabilistic Byzantine Tolerance for Cloud Computing

Résumé

Preventing Byzantine failures in the context of cloud computing is costly. Traditional BFT protocols induce a fixed degree of replication for computations and are therefore wasteful. This paper explores probabilistic Byzantine tolerance, in which computation tasks are replicated on dynamic replication sets whose size is determined based on ensuring probabilistic thresholds of correctness. The probabilistic assessment of a trustworthy output by selecting reputable nodes allows a significant reduction in the number of nodes involved in each computation task. The paper further studies several reputation management policies, including the one used by BOINC as well as a couple of novel ones, in terms of their impact of the possible damage inflicted on the system by various Byzantine behavior strategies, and reports some encouraging insights.

Mots clés

Fichier non déposé

Dates et versions

hal-01166767 , version 1 (23-06-2015)

Identifiants

Citer

Luciana Arantes, Roy Friedman, Olivier Marin, Pierre Sens. Probabilistic Byzantine Tolerance for Cloud Computing. 34th International Symposium on Reliable Distributed Systems (SRDS 2015), Sep 2015, Montreal, Canada. pp.1-10, ⟨10.1109/SRDS.2015.22⟩. ⟨hal-01166767⟩
145 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More