D. Gupta, L. Perronne, and S. Bouchenak, BFT-Bench, Proceedings of the 7th ACM/SPEC on International Conference on Performance Engineering, ICPE '16, 2016.
DOI : 10.1109/TC.2011.221

URL : https://hal.archives-ouvertes.fr/hal-01372672

D. Gupta, L. Perronne, and S. Bouchenak, BFT-Bench, Proceedings of the 7th ACM/SPEC on International Conference on Performance Engineering, ICPE '16, 2015.
DOI : 10.1109/TC.2011.221

URL : https://hal.archives-ouvertes.fr/hal-01372672

D. Gupta, L. Perronne, and S. Bouchenak, BFT-Bench: Towards a Practical Evaluation of Robustness and Effectiveness of BFT Protocols, 16th IFIP International Conference on Distributed Applications and Interoperable Systems, 2016.
DOI : 10.1109/SRDS.2009.36

URL : https://hal.archives-ouvertes.fr/hal-01372682

L. Perronne and S. Bouchenak, Towards Efficient and Robust BFT Protocols, 46th Annual IEEE, Conference on Dependable Systems and Networks (DSN), 2016.
DOI : 10.1007/978-3-319-49259-9_23

.. Le-dilemne-des-généraux-byzantins, au vu des informations qui lui parviennent, le général N°3 ne sait pas si le tra??tretra??tre est le général N°1 ou le général N°2, p.20

. Wylie, Fault-scalable byzantine fault-tolerant services, SOSP, pp.59-74, 2005.

M. K. Aguilera, W. Chen, and S. Toueg, Failure detection and consensus in the crash-recovery model. Distributed computing, pp.99-125, 2000.

P. A. Alsberg and J. D. Day, A principle for resilient sharing of distributed resources, Proceedings of the 2Nd International Conference on Software Engineering, ICSE '76, pp.562-570, 1976.

Y. Amir, B. A. Coan, J. Kirsch, and J. Lane, Byzantine replication under attack, 2008 IEEE International Conference on Dependable Systems and Networks With FTCS and DCC (DSN), pp.197-206, 2008.
DOI : 10.1109/DSN.2008.4630088

URL : http://www.cnds.jhu.edu/pub/papers/cnds-2008-1.pdf

L. Arantes, R. Friedman, O. Marin, and P. Sens, Probabilistic Byzantine Tolerance for Cloud Computing, 2015 IEEE 34th Symposium on Reliable Distributed Systems (SRDS), pp.1-10, 2015.
DOI : 10.1109/SRDS.2015.22

URL : https://hal.archives-ouvertes.fr/hal-01166767

P. Aublin, R. Guerraoui, N. Kne?evi´kne?evi´c, V. Quéma, and M. Vukoli´cvukoli´c, The Next 700 BFT Protocols, ACM Transactions on Computer Systems, vol.32, issue.4, p.12, 2015.
DOI : 10.1109/SRDS.2009.36

P. Aublin, S. B. Mokhtar, and V. Quéma, RBFT: Redundant Byzantine Fault Tolerance, 2013 IEEE 33rd International Conference on Distributed Computing Systems, pp.297-306, 2013.
DOI : 10.1109/ICDCS.2013.53

URL : https://hal.archives-ouvertes.fr/hal-00945798

A. Avizienis, The N-Version Approach to Fault-Tolerant Software, IEEE Transactions on Software Engineering, vol.11, issue.12, p.1491, 1985.
DOI : 10.1109/TSE.1985.231893

A. Avizienis and L. Chen, On the implementation of n-version programming for software fault tolerance during execution, Proc. IEEE COMP- SAC, pp.149-155, 1977.

A. Avizienis, J. Laprie, B. Randell, and C. E. Landwehr, Basic concepts and taxonomy of dependable and secure computing, IEEE Transactions on Dependable and Secure Computing, vol.1, issue.1, pp.11-33, 2004.
DOI : 10.1109/TDSC.2004.2

J. Bahsoun, R. Guerraoui, and A. Shoker, Making bft protocols adap- tive
DOI : 10.1109/ipdps.2015.21

URL : https://infoscience.epfl.ch/record/213734/files/making_bft.pdf

M. Balduzzi, J. Zaddach, D. Balzarotti, E. Kirda, and S. Loureiro, A security analysis of amazon's elastic compute cloud service, Proceedings of the 27th Annual ACM Symposium on Applied Computing, SAC '12, pp.1427-1434, 2012.
DOI : 10.1145/2245276.2232005

J. Behl, T. Distler, and R. Kapitza, Consensus-Oriented Parallelization, Proceedings of the 16th Annual Middleware Conference on, Middleware '15, pp.173-184, 2015.
DOI : 10.1145/945445.945470

D. Bernstein, E. Ludvigson, K. Sankar, S. Diamond, and M. Morrow, Blueprint for the Intercloud - Protocols and Formats for Cloud Computing Interoperability, 2009 Fourth International Conference on Internet and Web Applications and Services, pp.328-336, 2009.
DOI : 10.1109/ICIW.2009.55

A. Bessani, J. Sousa, and E. E. Alchieri, State Machine Replication for the Masses with BFT-SMART, 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, pp.355-362, 2014.
DOI : 10.1109/DSN.2014.43

R. Boichat, P. Dutta, S. Frølund, and R. Guerraoui, Deconstructing paxos, ACM SIGACT News, vol.34, issue.1, pp.47-67, 2003.
DOI : 10.1145/637437.637447

F. Cappello, E. Caron, M. Dayde, F. Desprez, Y. Jégou et al., Grid'5000: a large scale and highly reconfigurable grid experimental testbed, The 6th IEEE/ACM International Workshop on Grid Computing, 2005., pp.99-106, 2005.
DOI : 10.1109/GRID.2005.1542730

URL : https://hal.archives-ouvertes.fr/hal-00684943

M. Castro and B. Liskov, Practical byzantine fault tolerance, OSDI, pp.173-186, 1999.

M. Castro and B. Liskov, Practical byzantine fault tolerance and proactive recovery, ACM Transactions on Computer Systems, vol.20, issue.4, pp.398-461, 2002.
DOI : 10.1145/571637.571640

B. Chun, P. Maniatis, and S. Shenker, Diverse replication for singlemachine byzantine-fault tolerance, USENIX Annual Technical Conference, pp.287-292, 2008.

A. Clement, M. Kapritsos, S. Lee, Y. Wang, L. Alvisi et al., Upright cluster services, Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, pp.277-290, 2009.
DOI : 10.1145/1629575.1629602

URL : http://www.sigops.org/sosp/sosp09/papers/clement-sosp09.pdf

A. Clement, M. Marchetti, E. Wong, L. Alvisi, and M. Dahlin, BFT, Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware, LADIS '08, pp.1-13, 2008.
DOI : 10.1145/1529974.1529992

A. Clement, E. L. Wong, L. Alvisi, M. Dahlin, and M. Marchetti, Making byzantine fault tolerant systems tolerate byzantine faults, NSDI, pp.153-168, 2009.

M. Correia, N. F. Neves, and P. Veríssimo, BFT-TO: Intrusion Tolerance with Less Replicas, The Computer Journal, vol.56, issue.6, pp.693-715, 2013.
DOI : 10.1093/comjnl/bxs148

J. A. Cowling, D. S. Myers, B. Liskov, R. Rodrigues, and L. Shrira, Hq replication : A hybrid quorum protocol for byzantine fault tolerance, OSDI, pp.177-190, 2006.

V. Cunsolo, S. Distefano, A. Puliafito, and M. Scarpa, Volunteer Computing and Desktop Cloud: The Cloud@Home Paradigm, 2009 Eighth IEEE International Symposium on Network Computing and Applications, pp.134-139, 2009.
DOI : 10.1109/NCA.2009.41

X. Défago, A. Schiper, and P. Urbán, Total order broadcast and multicast algorithms, ACM Computing Surveys, vol.36, issue.4, pp.372-421, 2004.
DOI : 10.1145/1041680.1041682

S. Duan, S. Peisert, and K. Levitt, hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost, IEEE Transactions on Dependable and Secure Computing, vol.12, issue.1, 2014.
DOI : 10.1109/TDSC.2014.2312331

S. Duan, S. Peisert, and K. Levitt, hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost, IEEE Transactions on Dependable and Secure Computing, vol.12, issue.1, 2014.
DOI : 10.1109/TDSC.2014.2312331

C. Dwork, N. Lynch, and L. Stockmeyer, Consensus in the presence of partial synchrony, Journal of the ACM, vol.35, issue.2, pp.288-323, 1988.
DOI : 10.1145/42282.42283

M. J. Fischer, N. A. Lynch, and M. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM, vol.32, issue.2, pp.374-382, 1985.
DOI : 10.1145/3149.214121

D. Ford, F. Labelle, F. I. Popovici, M. Stokely, V. Truong et al., Availability in globally distributed storage systems, OSDI, pp.61-74, 2010.

J. N. Gray, Notes on data base operating systems, Operating Systems, pp.393-481, 1978.
DOI : 10.1007/3-540-08755-9_9

R. Guerraoui, N. Knezevic, V. Quéma, and M. Vukolic, The next 700 bft protocols, EuroSys, pp.363-376, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00945717

R. Guerraoui, N. Knezevic, V. Quema, and M. Vukolic, Stretching bft, 2011.

R. Guerraoui, R. R. Levy, B. Pochon, and V. Quéma, Throughput optimal total order broadcast for cluster environments, ACM Transactions on Computer Systems, vol.28, issue.2, p.5, 2010.
DOI : 10.1145/1813654.1813656

URL : https://hal.archives-ouvertes.fr/hal-00945800

R. Kapitza, J. Behl, C. Cachin, T. Distler, S. Kuhnle et al., CheapBFT, Proceedings of the 7th ACM european conference on Computer Systems, EuroSys '12, pp.295-308, 2012.
DOI : 10.1145/2168836.2168866

K. P. Kihlstrom, L. E. Moser, and P. M. Melliar-smith, The SecureRing protocols for securing group communication, Proceedings of the Thirty-First Hawaii International Conference on System Sciences, pp.317-326, 1998.
DOI : 10.1109/HICSS.1998.656294

R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. L. Wong, Zyzzyva : Speculative byzantine fault tolerance, ACM Trans. Comput. Syst, vol.27, issue.4, 2009.

L. Lamport, The implementation of reliable distributed multiprocess systems, Computer Networks (1976), vol.2, issue.2, pp.95-114, 1978.
DOI : 10.1016/0376-5075(78)90045-4

L. Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, vol.21, issue.7, pp.558-565, 1978.
DOI : 10.1145/359545.359563

L. Lamport, The part-time parliament, ACM Transactions on Computer Systems, vol.16, issue.2, pp.133-169, 1998.
DOI : 10.1145/279227.279229

L. Lamport, The part-time parliament, ACM Transactions on Computer Systems, vol.16, issue.2, pp.133-169, 1998.
DOI : 10.1145/279227.279229

L. Lamport, Paxos made simple SIGACT News Lower bounds for asynchronous consensus, Future Directions in Distributed Computing, pp.51-58, 2001.
DOI : 10.1007/3-540-37795-6_4

L. Lamport, R. E. Shostak, and M. C. Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, vol.4, issue.3, pp.382-401, 1982.
DOI : 10.1145/357172.357176

B. W. Lampson, Hints for Computer System Design, IEEE Software, vol.1, issue.1, pp.11-28, 1984.
DOI : 10.1109/MS.1984.233391

J. Li and D. Maziéres, Beyond one-third faulty replicas in byzantine fault tolerant systems, NSDI, 2007.

Z. Li, M. Liang, L. O-'brien, and H. Zhang, The cloud's cloudy moment : A systematic survey of public cloud service outage. arXiv preprint arXiv :1312, 2013.

P. J. Marandi, M. Primi, and F. Pedone, Multi-Ring Paxos, IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012), pp.1-12, 2012.
DOI : 10.1109/DSN.2012.6263916

J. Martin and L. Alvisi, Fast Byzantine Consensus, IEEE Transactions on Dependable and Secure Computing, vol.3, issue.3, pp.202-215, 2006.
DOI : 10.1109/TDSC.2006.35

P. M. Mell and T. Grance, Sp 800-145. the nist definition of cloud computing, 2011.

Z. Milosevic, M. Biely, and A. Schiper, Bounded delay in byzantinetolerant state machine replication, SRDS, pp.61-70, 2013.

B. M. Oki and B. H. Liskov, Viewstamped replication : A new primary copy method to support highly-available distributed systems, Proceedings of the Seventh Annual ACM Symposium on Principles of Distributed Computing, PODC '88, pp.8-17, 1988.

M. K. Reiter, The Rampart toolkit for building high-integrity services, Theory and Practice in Distributed Systems, pp.99-110, 1995.
DOI : 10.1007/3-540-60042-6_7

R. L. Rivest, A. Shamir, and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, vol.21, issue.2, pp.120-126, 1978.
DOI : 10.1145/359340.359342

M. Rouse, What is a multi-cloud strategy, 2014.

D. C. Schmidt and T. Suda, Transport system architecture services for high-performance communications systems, IEEE Journal on Selected Areas in Communications, vol.11, issue.4, pp.489-506, 1993.
DOI : 10.1109/49.221197

F. B. Schneider, Implementing fault-tolerant services using the state machine approach: a tutorial, ACM Computing Surveys, vol.22, issue.4, pp.299-319, 1990.
DOI : 10.1145/98163.98167

F. B. Schneider, Implementing fault-tolerant services using the state machine approach: a tutorial, ACM Computing Surveys, vol.22, issue.4, pp.299-319, 1990.
DOI : 10.1145/98163.98167

M. Serafini, P. Bokor, D. Dobre, M. Majuntke, and N. Suri, Scrooge: Reducing the costs of fast Byzantine replication in presence of unresponsive replicas, 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN), pp.353-362, 2010.
DOI : 10.1109/DSN.2010.5544295

A. Shoker, J. Bahsoun, and M. Yabandeh, Improving Independence of Failures in BFT, 2013 IEEE 12th International Symposium on Network Computing and Applications, pp.227-234, 2013.
DOI : 10.1109/NCA.2013.22

URL : https://hal.archives-ouvertes.fr/hal-01240714

A. Singh, T. Das, P. Maniatis, P. Druschel, and T. Roscoe, Bft protocols under fire, NSDI, pp.189-204, 2008.

A. Singh, P. Fonseca, P. Kuznetsov, R. Rodrigues, and P. Maniatis, Zeno : Eventually consistent byzantine-fault tolerance, Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, NSDI'09, pp.169-184, 2009.

M. D. Skeen, Crash recovery in a distributed database system, 1982.

R. Van-renesse and F. B. Schneider, Chain replication for supporting high throughput and availability, OSDI, pp.91-104, 2004.

G. S. Veronese, M. Correia, A. N. Bessani, and L. C. Lung, Spin One's Wheels? Byzantine Fault Tolerance with a Spinning Primary, 2009 28th IEEE International Symposium on Reliable Distributed Systems, pp.135-144, 2009.
DOI : 10.1109/SRDS.2009.36

G. S. Veronese, M. Correia, A. N. Bessani, L. C. Lung, and P. Veríssimo, Efficient Byzantine Fault-Tolerance, IEEE Transactions on Computers, vol.62, issue.1, pp.16-30, 2013.
DOI : 10.1109/TC.2011.221

T. Wood, R. Singh, A. Venkataramani, P. Shenoy, and E. Cecchet, ZZ and the art of practical BFT execution, Proceedings of the sixth conference on Computer systems, EuroSys '11, pp.123-138, 2011.
DOI : 10.1145/1966445.1966457

J. Yin, J. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin, Separating agreement from execution for byzantine fault tolerant services, ACM SIGOPS Operating Systems Review, vol.37, issue.5, pp.253-267
DOI : 10.1145/1165389.945470