Hybris: Robust hybrid cloud storage

Proceedings of the 5th ACM Symposium on Cloud Computing, SOCC 2014

Volumn , Issue , 2014, Pages

  Dobre, Dan ^a   Viotti, Paolo ^b   Vukolic, Marko ^b,c  

^a NEC LABORATORIES EUROPE   (Germany)

^b EURECOM   (France)

^c ETH ZURICH   (Switzerland)

Author keywords

Cloud storage; Hybrid cloud; Reliability

Indexed keywords

METADATA; RELIABILITY;

CLOUD STORAGES; COMMODITY CLOUDS; DATA CONSISTENCY; DATA REPLICATION; ERASURE CODING; HYBRID CLOUDS; KEY-VALUE STORES; PRIVATE CLOUDS;

DIGITAL STORAGE;

EID: 85118316804     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2670979.2670991     Document Type: Conference Paper

References (36)

1. CloudSpaces EU FP7 project. http://cloudspaces.eu/.
2. Memcached. http://memcached.org/.
3. I. Abraham, G. Chockler, I. Keidar, and D. Malkhi. Byzantine Disk Paxos: Optimal Resilience with Byzantine Shared Memory. Distributed Computing, 18(5):387-408, 2006.
4. H. Abu-Libdeh, L. Princehouse, and H. Weatherspoon. RACS: a case for cloud storage diversity. In SoCC, pages 229-240, 2010.
5. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. Farsite: Federated, available, and reliable storage for an incompletely trusted environment. SIGOPS Oper. Syst. Rev., 36(SI), Dec. 2002.
6. C. Basescu, C. Cachin, I. Eyal, R. Haas, A. Sorniotti, M. Vukolić, and I. Zachevsky. Robust data sharing with key-value stores. In Proceedings of DSN, pages 1-12, 2012.
7. A. Bessani, R. Mendes, T. Oliveira, N. Neves, M. Correia, M. Pasin, and P. Verissimo. SCFS: A shared cloud-backed file system. In Usenix ATC, 2014.
8. A. N. Bessani, M. Correia, B. Quaresma, F. André, and P. Sousa. DepSky: Dependable and secure storage in a cloud-of-clouds. ACM Transactions on Storage, 9(4):12, 2013.
9. K. D. Bowers, A. Juels, and A. Oprea. HAIL: a high-availability and integrity layer for cloud storage. In ACM CCS, pages 187-198, 2009.
10. C. Cachin, R. Haas, and M. Vukolić. Dependable storage in the intercloud. Technical Report RZ3783, IBM Research, 2010.
11. G. Chockler, D. Dobre, and A. Shraer. Brief announcement: Consistency and complexity tradeoffs for highly-available multi-cloud store. In The International Symposium on Distributed Computing (DISC), 2013.
12. B.-G. Chun, P. Maniatis, S. Shenker, and J. Kubiatowicz. Attested append-only memory: making adversaries stick to their word. In SOSP, pages 189-204, 2007.
13. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with ycsb. In SoCC, pages 143-154, 2010.
14. J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. C. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang, and D. Woodford. Spanner: Google's globally distributed database. ACM Trans. Comput. Syst., 31(3):8, 2013.
15. M. Correia, N. F. Neves, and P. Veríssimo. How to tolerate half less one Byzantine nodes in practical distributed systems. In SRDS, pages 174-183, 2004.
16. C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. J. ACM, 35(2):288-323, Apr. 1988. ISSN 0004-5411.
17. R. Fan and N. Lynch. Efficient Replication of Large Data Objects. In Proceedings of DISC, pages 75-91, 2003.
18. S. Ghemawat, H. Gobioff, and S.-T. Leung. The google file system. In SOSP, pages 29-43, 2003.
19. M. Herlihy. Wait-Free Synchronization. ACM Trans. Program. Lang. Syst., 13(1), 1991.
20. M. P. Herlihy and J. M. Wing. Linearizability: A Correctness Condition for Concurrent Objects. ACM Trans. Program. Lang. Syst., 12(3), 1990.
21. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. Zookeeper: wait-free coordination for internet-scale systems. In USENIX ATC'10, pages 11-11, 2010.
22. F. P. Junqueira, I. Kelly, and B. Reed. Durability with bookkeeper. Operating Systems Review, 47(1):9-15, 2013.
23. R. Kapitza, J. Behl, C. Cachin, T. Distler, S. Kuhnle, S. V. Mohammadi, W. Schröder-Preikschat, and K. Stengel. Cheap-BFT: resource-efficient Byzantine fault tolerance. In EuroSys, pages 295-308, 2012.
24. R. Kotla, L. Alvisi, and M. Dahlin. Safestore: A durable and practical storage system. In USENIX ATC, pages 129-142, 2007.
25. P. G. Lopez, S. Toda, C. Cotes, M. Sanchez-Artigas, and J. Lenton. Stacksync: Bringing elasticity to dropbox-like file synchronization. In ACM/IFIP/USENIX Middleware, 2014.
26. P. Mahajan, S. T. V. Setty, S. Lee, A. Clement, L. Alvisi, M. Dahlin, and M. Walfish. Depot: Cloud storage with minimal trust. ACM Trans. Comput. Syst., 29(4):12, 2011.
27. M. Pease, R. Shostak, and L. Lamport. Reaching Agreement in the Presence of Faults. J. ACM, 27(2), 1980.
28. J. S. Plank, S. Simmerman, and C. D. Schuman. Jerasure: A library in C/C++ facilitating erasure coding for storage applications - Version 1.2. Technical Report CS-08-627, University of Tennessee, August 2008.
29. R. Rodrigues and B. Liskov. High availability in dhts: Erasure coding vs. replication. In IPTPS, pages 226-239, 2005.
30. G. S. Veronese, M. Correia, A. N. Bessani, L. C. Lung, and P. Veríssimo. Efficient byzantine faulttolerance. IEEE Trans. Computers, 62(1):16-30, 2013.
31. VMware Professional Services. The Snowden Leak: A Windfall for Hybrid Cloud? http://blogs.vmware.com/consulting/2013/09/the-snowden-leak-a-windfall-for-hybrid-cloud.html.
32. W. Vogels. Eventually consistent. Commun. ACM, 52(1):40-44, 2009.
33. M. Vukolić. The Byzantine empire in the intercloud. SIGACT News, 41(3):105-111, 2010.
34. Y. Wang, L. Alvisi, and M. Dahlin. Gnothi: separating data and metadata for efficient and available storage replication. In USENIX ATC'12, pages 38-38, 2012.
35. Z. Wu, M. Butkiewicz, D. Perkins, E. Katz-Bassett, and H. V. Madhyastha. Spanstore: cost-effective geo-replicated storage spanning multiple cloud services. In SOSP, 2013.
36. J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin. Separating agreement from execution for byzantine fault tolerant services. In SOSP, pages 253-267, 2003.