Scalable deferred update replication

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2012, Pages

  Sciascia, Daniele ^a   Pedone, Fernando ^a   Junqueira, Flavio ^b  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b YAHOO RESEARCH   (Spain)

Author keywords

Database replication; fault tolerance; high performance; scalable data store; transactional systems

Indexed keywords

DATA MANAGEMENT SYSTEM; DATA STORE; DATABASE REPLICATION; DEFERRED UPDATE; HIGH AVAILABILITY; HIGH PERFORMANCE; READ-ONLY TRANSACTION; TRANSACTION EXECUTION; TRANSACTIONAL SYSTEMS; UPDATE TRANSACTION;

INFORMATION MANAGEMENT;

FAULT TOLERANCE;

EID: 84866665876     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2012.6263931     Document Type: Conference Paper

References (30)

1. D. Agrawal, G. Alonso, A. El Abbadi, and I. Stanoi. Exploiting atomic broadcast in replicated databases. In Proceedings of EuroPar, 1997.
2. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis. Sinfonia: a new paradigm for building scalable distributed systems. In Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, pages 159-174, 2007.
3. P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
4. http://cassandra.apache.org/.
5. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, 1996.
6. 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 Trans. Comput. Syst., 26(2):1-26, 2008.
7. 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. Proc. VLDB Endow., 1(2):1277-1288, 2008.
8. 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. SIGOPS Oper. Syst. Rev., 41(6):205-220, 2007.
9. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty processor. Journal of the ACM, 32(2):374-382, 1985.
10. Jr. Fritzke, U. and P. Ingels. Transactions on partially replicated data based on reliable and atomic multicasts. In International Conference on Distributed Computing Systems (ICDCS), pages 284-291, 2001.
11. B. Kemme and G. Alonso. Don't be lazy, be consistent: Postgres-r, a new way to implement database replication. In Proceedings of 26th International Conference on Very Large Data Bases (VLDB'2000), Cairo, Egypt, 2000.
12. H. T. Kung and J. T. Robinson. On optimistic methods for concurrency control. ACM Transactions on Database Systems, 6(2):213-226, 1981.
13. L. Lamport. Paxos made simple. SIGACTN: SIGACT News (ACM Special Interest Group on Automata and Computability Theory), 32, 2001.
14. Y. Lin, B. Kemme, M. Patino-Martinez, and R. Jimenez-Peris. Middleware based data replication providing snapshot isolation. In International Conference on Management of Data (SIGMOD), Baltimore, Maryland, USA, 2005.
15. W. Lloyd, M. J. Freedman, M. Kaminsky, and D. G. Andersen. Don't settle for eventual: scalable causal consistency for wide-area storage with COPS. In Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, SOSP '11, pages 401-416, 2011.
16. P. J. Marandi, M. Primi, N. Schiper, and F. Pedone. Ring Paxos: A high-throughput atomic broadcast protocol. In International Conference on Dependable Systems and Networks (DSN), 2010.
17. M. Patino-Martinez, R. Jimenez-Peris, B. Kemme, and G. Alonso. MIDDLE-R: Consistent database replication at the middleware level. ACM Transactions on Computer Systems, 23(4):375-423, 2005.
18. F. Pedone, R. Guerraoui, and A. Schiper. Exploiting atomic broadcast in replicated databases. In Proceedings of EuroPar, 1998.
19. F. Pedone, R. Guerraoui, and A. Schiper. The Database State Machine approach. Distrib. Parallel Databases, 14:71-98, July 2003.
20. J. Rao, E.J. Shekita, and S. Tata. Using Paxos to build a scalable, consistent, and highly available datastore. Proceedings of the VLDB Endowment, 4(4):243-254, 2011.
21. N. Schiper and F. Pedone. On the inherent cost of atomic broadcast and multicast in wide area networks. In Proceedings of the 9th International Conference on Distributed Computing and Networking (ICDCN), pages 147-157. Springer, 2008.
22. N. Schiper, R. Schmidt, and F. Pedone. Optimistic algorithms for partial database replication. In Proceedings of the 10th International Conference on Principles of Distributed Systems (OPODIS), pages 81-93. Springer, 2006.
23. N. Schiper, P. Sutra, and F. Pedone. P-store: Genuine partial replication in wide area networks. In Proceedings of the 29th IEEE Symposium on Reliable Distributed Systems (SRDS), pages 214-224. IEEE, 2010.
24. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys, 22(4):299-319, 1990.
25. D. Sciascia, F. Pedone, and F. Junqueira. Scalable deferred update replication. Technical report, University of Lugano, 2012.
26. D. Serrano, M. Patino-Martinez, R. Jiménez-Peris, and B. Kemme. Boosting database replication scalability through partial replication and 1-copy-snapshot-isolation. In Proceedings of the 13th Pacific Rim International Symposium on Dependable Computing (PRDC), pages 290-297. IEEE, 2007.
27. A. Sousa, F. Pedone, R. Oliveira, and F. Moura. Partial replication in the database state machine. In Proceedings of the 1st International Symposium on Network Computing and Applications (NCA), pages 298-309. IEEE, 2001.
28. Y. Sovran, R. Power, M. K. Aguilera, and J. Li. Transactional storage for geo-replicated systems. In Proceedings of the 23rd ACM Symposium on Operating Systems Principles, pages 385-400, 2011.
29. M. Stonebraker. Concurrency control and consistency of multiple copies of data in distributed Ingres. IEEE Transactions on Software Engineering, SE-5:188-194, 1979.
30. http://project-voldemort.com/.