I. Abraham, G. Chockler, I. Keidar, and D. Malkhi, Byzantine disk paxos, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing , PODC '04, pp.387-408, 2006.
DOI : 10.1145/1011767.1011801

H. Abu-libdeh, L. Princehouse, and H. Weatherspoon, RACS, Proceedings of the 1st ACM symposium on Cloud computing, SoCC '10, pp.229-240, 2010.
DOI : 10.1145/1807128.1807165

A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken et al., FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment Available online at https, Symposium on Operating System Design and Implementation OSDI, 2002.

E. Androulaki, C. Cachin, D. Dobre, and M. Vukolic, Erasure-Coded Byzantine Storage with Separate Metadata, Principles of Distributed Systems -OPODIS 2014, pp.76-90, 2014.
DOI : 10.1007/978-3-319-14472-6_6

. Apache, Available online at http://jclouds, Apache JClouds.apache.org, 2016.

M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz et al., A view of cloud computing, Communications of the ACM, vol.53, issue.4, pp.50-58, 2010.
DOI : 10.1145/1721654.1721672

P. Bailis and A. Ghodsi, Eventual consistency today, Communications of the ACM, vol.56, issue.5, pp.55-63, 2013.
DOI : 10.1145/2447976.2447992

C. Basescu, C. Cachin, I. Eyal, R. Haas, A. Sorniotti et al., Robust data sharing with key-value stores, IEEE/IFIP International Conference on Dependable Systems and Networks, 2012.
DOI : 10.1145/1993806.1993843

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.2201

D. Bermbach and S. Tai, Benchmarking Eventual Consistency: Lessons Learned from Long-Term Experimental Studies, 2014 IEEE International Conference on Cloud Engineering, pp.47-56, 2014.
DOI : 10.1109/IC2E.2014.37

A. Bessani, R. Mendes, T. Oliveira, N. Neves, M. Correia et al., SCFS: A Shared Cloud-backed File System, USENIX Annual Technical Conference, 2014.

A. Neves-bessani, M. Correia, B. Quaresma, F. André, and P. Sousa, DepSky: Dependable and Secure Storage in a Cloud-of-Clouds, ACM Transactions on Storage, vol.9, issue.12, 2013.

C. E. , B. Bezerra, F. Pedone, and R. Van-renesse, Scalable State- Machine Replication, IEEE/IFIP International Conference on Dependable Systems and Networks, DSN, pp.331-342, 2014.
DOI : 10.1109/dsn.2014.41

K. D. Bowers, A. Juels, and A. Oprea, HAIL, Proceedings of the 16th ACM conference on Computer and communications security, CCS '09, pp.187-198, 2009.
DOI : 10.1145/1653662.1653686

E. A. Brewer, CAP twelve years later: How the "rules" have changed, Computer, vol.45, issue.2, pp.23-29, 2012.
DOI : 10.1109/MC.2012.37

C. Cachin, D. Dobre, and M. Vukolic, Separating Data and Control: Asynchronous BFT Storage with 2t???+???1 Data Replicas, Stabilization, Safety, and Security of Distributed Systems SSS. 1?17, 2014.
DOI : 10.1007/978-3-319-11764-5_1

I. Cano, S. Aiyar, and A. Krishnamurthy, Characterizing Private Clouds, Proceedings of the Seventh ACM Symposium on Cloud Computing, SoCC '16, pp.29-41, 2016.
DOI : 10.1145/2043556.2043572

S. Houssem-eddine-chihoub, G. Ibrahim, M. S. Antoniu, and . Pérez-hernándezhern´hernández, Harmony: Towards Automated Self-Adaptive Consistency in Cloud Storage, IEEE International Conference on Cluster Computing, 2012.

G. Chockler, D. Dobre, and A. Shraer, Brief Announcement: Consistency and Complexity Tradeoffs for Highly-Available Multi-Cloud Store, The International Symposium on Distributed Computing (DISC), 2013.

P. Byung-gon-chun, S. Maniatis, J. Shenker, and . Kubiatowicz, Attested append-only memory: making adversaries stick to their word, SOSP. 189?204, 2007.

. Cloudspaces, CloudSpaces EU FP7 project Available online at http://cloudspaces, eu, 2015.

. Consul, Consul -consensus protocol Available online at https://www.consul.io/docs/internals/ consensus.html, 2016.

. Consul, Consul -distributed service discovery and configuration Available online at https: //www, consul.io, 2016.

B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears, Benchmarking cloud serving systems with YCSB, Proceedings of the 1st ACM symposium on Cloud computing, SoCC '10, 2010.
DOI : 10.1145/1807128.1807152

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.173.2710

J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost et al., Spanner, ACM Transactions on Computer Systems, vol.31, issue.3, p.3, 2013.
DOI : 10.1145/2518037.2491245

M. Correia, D. G. Ferro, F. P. Junqueira, and M. Serafini, Practical Hardening of Crash-Tolerant Systems, USENIX Annual Technical Conference, 2012.

M. Correia, N. Ferreira-neves, and P. Veríssimo, How to tolerate half less one Byzantine nodes in practical distributed systems, Proceedings of the 23rd IEEE International Symposium on Reliable Distributed Systems, 2004., 2004.
DOI : 10.1109/RELDIS.2004.1353018

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.3514

I. Drago, E. Bocchi, M. Mellia, H. Slatman, and A. Pras, Benchmarking personal cloud storage, Proceedings of the 2013 conference on Internet measurement conference, IMC '13, pp.205-212, 2013.
DOI : 10.1145/2504730.2504762

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

I. Drago, M. Mellia, M. M. Munafò, A. Sperotto, R. Sadre et al., Inside dropbox, Proceedings of the 2012 ACM conference on Internet measurement conference, IMC '12, 2012.
DOI : 10.1145/2398776.2398827

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

. Eurecom, Hybris -robust hybrid cloud storage library Available online at https://github.com/ pviotti/hybris, 2016.

R. Fan and N. Lynch, Efficient Replication of Large Data Objects, DISC, pp.75-91, 2003.
DOI : 10.1007/978-3-540-39989-6_6

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.8707

A. Ganesan, R. Alagappan, A. C. Arpaci-dusseau, and R. H. Arpaci-dusseau, Redundancy Does Not Imply Fault Tolerance, USENIX Conference on File and Storage Technologies SOSP, pp.29-43, 2003.
DOI : 10.1007/BFb0024305

G. A. Gibson, D. Nagle, K. Amiri, J. Butler, F. W. Chang et al., A Cost-Effective, High-Bandwidth Storage Architecture, International Conference on Architectural Support for Programming Languages and Operating Systems, pp.92-103, 1998.
DOI : 10.1145/384265.291029

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.1602

S. Gilbert and N. A. Lynch, Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services, ACM SIGACT News, vol.33, issue.2, pp.51-59, 2002.
DOI : 10.1145/564585.564601

W. M. Golab, X. Li, and M. A. Shah, Analyzing consistency properties for fun and profit, Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing, PODC '11, pp.197-206, 2011.
DOI : 10.1145/1993806.1993834

S. Haryadi, M. Gunawi, R. O. Hao, A. Suminto, A. D. Laksono et al., Why Does the Cloud Stop Computing?: Lessons from Hundreds of Service Outages, ACM Symposium on Cloud Computing (SoCC, pp.1-16, 2016.

R. Halalai, P. Sutra, E. Riviere, and P. Felber, ZooFence: Principled Service Partitioning and Application to the ZooKeeper Coordination Service, 2014 IEEE 33rd International Symposium on Reliable Distributed Systems, pp.67-78, 2014.
DOI : 10.1109/SRDS.2014.41

J. Hamilton, The cost of latency Available online at http://perspectives.mvdirona.com, 2009.

M. Herlihy, Wait-free synchronization, ACM Transactions on Programming Languages and Systems, vol.13, issue.1, 1991.
DOI : 10.1145/114005.102808

M. P. Herlihy and J. M. Wing, Linearizability: a correctness condition for concurrent objects, ACM Transactions on Programming Languages and Systems, vol.12, issue.3, p.3, 1990.
DOI : 10.1145/78969.78972

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.5315

P. Hunt, M. Konar, F. P. Junqueira, and B. Reed, ZooKeeper: wait-free coordination for internet-scale systems, USENIX Annual Technical Conference, pp.11-11, 2010.

I. Flavio-paiva-junqueira, B. Kelly, J. Reed-udiger-kapitza, and . Behl, Durability with BookKeeper, EuroSys, pp.9-15, 2012.
DOI : 10.1145/2433140.2433144

R. Kotla, L. Alvisi, and M. Dahlin, SafeStore: A Durable and Practical Storage System, USENIX Annual Technical Conference, pp.129-142, 2007.

L. Lamport, How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs, IEEE Transactions on Computers, vol.28, issue.9, pp.9-690, 1979.
DOI : 10.1109/TC.1979.1675439

S. Liu, P. Viotti, C. Cachin, V. Quéma, and M. Vukolic, XFT: Practical Fault Tolerance beyond Crashes, USENIX Symposium on Operating Systems Design and Implementation, OSDI, 2016.

P. Garcia-lopez, S. Toda, C. Cotes, M. Sanchez-artigas, and J. Lenton, StackSync: Bringing Elasticity to Dropbox-like File Synchronization, ACM/IFIP/USENIX Middleware, 2014.

N. A. Lynch and A. A. Shvartsman, RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks, DISC, pp.173-190, 2002.
DOI : 10.1007/3-540-36108-1_12

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.12.8552

P. Mahajan, T. V. Srinath, S. Setty, A. Lee, L. Clement et al., Depot, ACM Transactions on Computer Systems, vol.29, issue.4, pp.4-12, 2011.
DOI : 10.1145/2063509.2063512

. Memcached, Available online at http://memcached, org, 2016.

D. Ongaro, J. K. Ousterhout-pease, R. Shostak, and L. Lamport, In Search of an Understandable Consensus Algorithm Reaching Agreement in the Presence of Faults, USENIX Annual Technical Conference, USENIX ATC. 305?319, 1980.

J. S. Plank, S. Simmerman, and C. D. Schuman, Jerasure: A Library in C/C++ Facilitating Erasure Coding for Storage Applications -Version 1.2, 2008.

B. Reed and F. P. Junqueira, A Simple Totally Ordered Broadcast Protocol In Workshop on Large-Scale Distributed Systems and Middleware (LADIS), pp.1-2, 2008.

R. Rodrigues and B. Liskov, High Availability in DHTs: Erasure Coding vs. Replication, IPTPS. 226?239, 2005.
DOI : 10.1007/11558989_21

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.123.1341

C. Sivaramakrishnan, G. Kaki, and S. Jagannathan, Declarative programming over eventually consistent data stores, ACM SIGPLAN Conference on Programming Language Design and Implementation, pp.413-424, 2015.
DOI : 10.1145/2813885.2737981

. Softlayer, Available online at http://www, IBM SoftLayer.softlayer.com, 2016.

E. Stefanov, M. Van-dijk, E. Shi, C. W. Fletcher, L. Ren et al., Path ORAM, Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security, CCS '13, 2013.
DOI : 10.1145/2508859.2516660

. Syncany, Secure file synchronization software for arbitrary storage backends Available online at https://www, syncany.org, 2016.

D. B. Terry, A. J. Demers, K. Petersen, M. Spreitzer, M. Theimer et al., Session guarantees for weakly consistent replicated data, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems, pp.140-149, 1994.
DOI : 10.1109/PDIS.1994.331722

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.71.2269

H. Aguilera and . Abu-libdeh, Consistency-based service level agreements for cloud storage, ACM SIGOPS Symposium on Operating Systems Principles, SOSP, pp.309-324, 2013.

J. Francisco, M. Torres-rojas, M. Ahamad, and . Raynal, Timed Consistency for Shared Distributed Objects, ACM Symposium on Principles of Distributed Computing (PODC), pp.163-172, 1999.

M. Giuliana-santos-veronese, A. Correia, . Neves-bessani, P. Lau-cheuk-lung, and . Veríssimo, Efficient Byzantine Fault-Tolerance, IEEE Transactions on Computers, vol.62, issue.1, pp.16-30, 2013.
DOI : 10.1109/TC.2011.221

P. Viotti and M. Vukolic, Consistency in Non-Transactional Distributed Storage Systems, ACM Computing Surveys, vol.49, issue.1, 2016.
DOI : 10.1145/2814576.2814733

URL : http://arxiv.org/abs/1512.00168

. Vmware, The Snowden Leak: A Windfall for Hybrid Cloud? (2013) Available online at http://blogs. vmware.com/consulting/2013/09/the-snowden-leak-a-windfall-for-hybrid-cloud.html, 2013.

W. Vogels, Eventually consistent, Communications of the ACM, vol.52, issue.1, pp.40-44, 2009.
DOI : 10.1145/1435417.1435432

M. Vukoli´cvukoli´c, The Byzantine empire in the intercloud, SIGACT News, vol.41, issue.3, pp.105-111, 2010.

Y. Wang, L. Alvisi, and M. Dahlin, Gnothi: separating data and metadata for efficient and available storage replication, USENIX Annual Technical Conference, pp.38-38, 2012.

H. Weatherspoon and J. Kubiatowicz, Erasure Coding Vs. Replication: A Quantitative Comparison, IPTPS, pp.328-338, 2002.
DOI : 10.1007/3-540-45748-8_31

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.9064

A. Sage, S. A. Weil, E. L. Brandt, D. D. Miller, C. Long et al., Ceph: A Scalable, High-Performance Distributed File System, Symposium on Operating Systems Design and Implementation (OSDI). 307?320, 2006.

J. Yin, J. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin, Separating agreement from execution for byzantine fault tolerant services, SOSP. 253?267, 2003.
DOI : 10.1145/945469.945470

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.6574

H. Zeineddine and W. Bazzi, Rationing data updates with consistency considerations in distributed systems, 2011 17th IEEE International Conference on Networks, pp.165-170, 2011.
DOI : 10.1109/ICON.2011.6168469

H. Zhang, M. Dong, and H. Chen, Efficient and Available In-memory KV-Store with Hybrid Erasure Coding and Replication FAST. https://www.usenix.org/conference/fast16/technical-sessions/presentation/zhang-heng Observers ZooKeeper Observers -making ZooKeeper scale even further Available online at https, USENIX Conference on File and Storage Technologies, 2009.