Probabilistic Byzantine Tolerance Scheduling in Hybrid Cloud Environments

Luciana Arantes (1, 2) , Roy Friedman (3) , Olivier Marin (4) , Pierre Sens (1, 2)

1 Regal - Large-Scale Distributed Systems and Applications
2 SU - Sorbonne Université
3 Technion - Israel Institute of Technology [Haifa]
4 New York University [Shanghai]

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.

Mots clés: Byzantine; scheduling; hybrid cloud environments

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

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⟩