Probabilistic Byzantine Tolerance Scheduling in Hybrid Cloud Environments

Abstract : This work explores scheduling challenges in providing prob-abilistic Byzantine fault tolerance in a hybrid cloud environment , consisting of nodes with varying reliability levels, compute power, and monetary cost. In this context, the probabilistic Byzantine fault tolerance guarantee refers to the confidence level that the result of a given computation is correct despite potential Byzantine failures. We formally define a family of such scheduling problems distinguished by whether they insist on meeting a given latency limit and trying to optimize the monetary budget or vice versa. For the case where the latency bound is a restriction and the budget should be optimized, we present several heuristic protocols and compare between them using extensive simulations.
Type de document :
Communication dans un congrès
18th International Conference on Distributed Computing and Networking (ICDCN 2017), Jan 2017, Hyderabad, India. 〈10.1145/1235〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01399026
Contributeur : Pierre Sens <>
Soumis le : lundi 21 novembre 2016 - 10:28:02
Dernière modification le : lundi 4 juin 2018 - 10:14:02
Document(s) archivé(s) le : lundi 20 mars 2017 - 20:35:35

Fichier

ICDCN.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Luciana Arantes, Roy Friedman, Olivier Marin, Pierre Sens. Probabilistic Byzantine Tolerance Scheduling in Hybrid Cloud Environments. 18th International Conference on Distributed Computing and Networking (ICDCN 2017), Jan 2017, Hyderabad, India. 〈10.1145/1235〉. 〈hal-01399026〉

Partager

Métriques

Consultations de la notice

349

Téléchargements de fichiers

183