Probabilistic Byzantine Tolerance Scheduling in Hybrid Cloud Environments - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

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.
Fichier principal
Vignette du fichier
ICDCN.pdf (2.79 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01399026 , version 1 (21-11-2016)

Identifiers

Cite

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⟩
250 View
217 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More