Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download

https://hal.inria.fr/hal-01399026
Contributor : Pierre Sens <>
Submitted on : Monday, November 21, 2016 - 10:28:02 AM
Last modification on : Friday, January 8, 2021 - 5:46:02 PM
Long-term archiving on: : Monday, March 20, 2017 - 8:35:35 PM

File

ICDCN.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

482

Files downloads

432