Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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
Contributor : Pierre Sens Connect in order to contact the contributor
Submitted on : Monday, November 21, 2016 - 10:28:02 AM
Last modification on : Wednesday, June 8, 2022 - 12:50:04 PM
Long-term archiving on: : Monday, March 20, 2017 - 8:35:35 PM


Files produced by the author(s)



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⟩



Record views


Files downloads