Replication in distributed storage systems: State of the art, possible directions, and open issues

Proceedings - 2013 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery, CyberC 2013

Volumn , Issue , 2013, Pages 225-232

  Liu, Ying ^a   Vlassov, Vladimir ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Consistency; Replication; Storage systems; Survey

Indexed keywords

ELASTICITY; SURVEYING;

CONSISTENCY; CURRENT LIMITATION; DISTRIBUTED STORAGE SYSTEM; LARGE-SCALE DISTRIBUTED STORAGE; REPLICATION; REPLICATION TECHNIQUES; STATE OF THE ART; STORAGE SYSTEMS;

MULTIPROCESSING SYSTEMS;

EID: 84893237146     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CyberC.2013.44     Document Type: Conference Paper

References (31)

1. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: amazon's highly available key-value store," in SOSP, Vol. 7, 2007, pp. 205-220.
2. A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," ACM SIGOPS Operating Systems Review, Vol. 44, no. 2, pp. 35-40, 2010.
3. R. Sumbaly, J. Kreps, L. Gao, A. Feinberg, C. Soman, and S. Shah, "Serving large-scale batch computed data with project voldemort," in Proceedings of the 10th USENIX conference on File and Storage Technologies. USENIX Association, 2012, pp. 18-18.
4. J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild et al., "Spanner: Google's globally-distributed database," in Proceedings of OSDI, Vol. 1, 2012.
5. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.-A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni, "Pnuts: Yahoo!'s hosted data serving platform," Proceedings of the VLDB Endowment, Vol. 1, no. 2, pp. 1277-1288, 2008.
6. (2013, Jun.) Openstack cloud software. [Online]. Available: http://www.openstack.org/
7. (2013, Jun.) Windows azure: Microsoft's cloud platform. [Online]. Available: http://www.windowsazure.com/
8. F. B. Schneider, "Replication management using the statemachine approach, distributed systems," 1993.
9. B. Charron-Bost, F. Pedone, and A. Schiper, Replication: theory and Practice. springer, 2010, vol. 5959.
10. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, Vol. 21, no. 7, pp. 558-565, 1978.
11. F. Cristian, H. Aghili, R. Strong, and D. Dolev, Atomic broadcast: From simple message diffusion to Byzantine agreement. Citeseer, 1986.
12. F. B. Schneider, "Implementing fault-tolerant services using the state machine approach: A tutorial," ACM Computing Surveys (CSUR), Vol. 22, no. 4, pp. 299-319, 1990.
13. B. Abrahao, V. Almeida, J. Almeida, A. Zhang, D. Beyer, and F. Safai, "Self-adaptive sla-driven capacity management for internet services," in Network Operations and Management Symposium, 2006. NOMS 2006. 10th IEEE/IFIP. IEEE, 2006, pp. 557-568.
14. B. Trushkowsky, P. Bodík, A. Fox, M. J. Franklin, M. I. Jordan, and D. A. Patterson, "The scads director: Scaling a distributed storage system under stringent performance requirements.," in FAST, 2011, pp. 163-176.
15. M. A. Moulavi, A. Al-Shishtawy, and V. Vlassov, "Statespace feedback control for elastic distributed storage in a cloud environment," in ICAS 2012, The Eighth International Conference on Autonomic and Autonomous Systems, 2012, pp. 18-27.
16. A. Al-Shishtawy and V. Vlassov, "Elastman: autonomic elasticity manager for cloud-based key-value stores," in Proceedings of the 22nd international symposium on Highperformance parallel and distributed computing (HPDC'13). New York, NY, USA: ACM, 2013, pp. 115-116.
17. M. P. Herlihy and J. M. Wing, "Linearizability: A correctness condition for concurrent objects," ACM Transactions on Programming Languages and Systems (TOPLAS), Vol. 12, no. 3, pp. 463-492, 1990.
18. M. Raynal and A. Schiper, "From causal consistency to sequential consistency in shared memory systems," in Foundations of Software Technology and Theoretical Computer Science. Springer, 1995, pp. 180-194.
19. I. B. M. C. R. Division, B. Lindsay, P. Selinger, C. Galtieri, J. Gray, R. Lorie, T. Price, F. Putzolu, and B. Wade, Notes on distributed databases, 1979.
20. W. Vogels, "Eventually consistent," Communications of the ACM, Vol. 52, no. 1, pp. 40-44, 2009.
21. J. M. Paluska, D. Saff, T. Yeh, and K. Chen, "Footloose: A case for physical eventual consistency and selective conflict resolution," in Mobile Computing Systems and Applications, 2003. Proceedings. Fifth IEEE Workshop on. IEEE, 2003, pp. 170-179.
22. J. Brzezinski, C. Sobaniec, and D. Wawrzyniak, "Session guarantees to achieve pram consistency of replicated shared objects," in Parallel Processing and Applied Mathematics. Springer, 2004, pp. 1-8.
23. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in ACM SIGCOMM Computer Communication Review, Vol. 31, no. 4. ACM, 2001, pp. 149-160.
24. C. Fidge, "Logical time in distributed computing systems," Computer, Vol. 24, no. 8, pp. 28-33, 1991.
25. M. Raynal and M. Singhal, "Logical time: Capturing causality in distributed systems," Computer, Vol. 29, no. 2, pp. 49-56, 1996.
26. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber, "Bigtable: A distributed storage system for structured data," ACM Transactions on Computer Systems (TOCS), Vol. 26, no. 2, p. 4, 2008.
27. L. Lamport, "Paxos made simple," ACM Sigact News, Vol. 32, no. 4, pp. 18-25, 2001.
28. (2013, Jun.) Jackson dies, almost takes internet with him. [Online]. Available: http://edition.cnn.com/2009/TECH/06/26/michael.jackson.internet/
29. B. Lampson and D. B. Lomet, "A new presumed commit optimization for two phase commit," in VLDB, 1993, pp. 630-640.
30. R. Van Renesse, D. Dumitriu, V. Gough, and C. Thomas, "Efficient reconciliation and flow control for anti-entropy protocols," in Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware. ACM, 2008.
31. T. Kraska, G. Pang, M. J. Franklin, S. Madden, and A. Fekete, "Mdcc: Multi-data center consistency," in Proceedings of the 8th ACM European Conference on Computer Systems. ACM, 2013, pp. 113-126.