Parallel deferred update replication

Proceedings - 2014 IEEE 13th International Symposium on Network Computing and Applications, NCA 2014

Volumn , Issue , 2014, Pages 205-212

  Pacheco, Leandro ^a   Sciascia, Daniele ^a   Pedone, Fernando ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

Distributed databases; Multi core; Replication; Serializability

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SCIENCE;

DEFERRED UPDATE; DISTRIBUTED DATABASE; MULTI CORE; NEW APPROACHES; READ-ONLY TRANSACTION; REPLICATION; SERIALIZABILITY; UPDATE TRANSACTION;

DISTRIBUTED DATABASE SYSTEMS;

EID: 84911024960     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NCA.2014.38     Document Type: Conference Paper

References (29)

1. B. Kemme and G. Alonso, "Don't be lazy, be consistent: Postgres-r, a new way to implement database replication," in VLDB, 2000.
2. Y. Lin, B. Kemme, M. Patino-Martinez, and R. Jimenez-Peris, "Middleware based data replication providing snapshot isolation," in SIGMOD, 2005.
3. 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, vol. 23, no. 4, pp. 375-423, 2005.
4. F. Pedone, R. Guerraoui, and A. Schiper, "The Database State Machine approach," Distrib. Parallel Databases, vol. 14, pp. 71-98, July 2003.
5. F. B. Schneider, "Implementing fault-tolerant services using the state machine approach: A tutorial," ACM Computing Surveys, vol. 22, no. 4, pp. 299-319, 1990.
6. M. Stonebraker, "Concurrency control and consistency of multiple copies of data in distributed Ingres," IEEE Transactions on Software Engineering, vol. SE-5, pp. 188-194, 1979.
7. T. D. Chandra and S. Toueg, "Unreliable failure detectors for reliable distributed systems," Journal of the ACM, vol. 43, no. 2, pp. 225-267, 1996.
8. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty processor," Journal of the ACM, vol. 32, no. 2, pp. 374-382, 1985.
9. P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
10. L. Pacheco, D. Sciascia, and F. Pedone, "Parallel deferred update replication," CoRR, vol. abs/1312.0742, 2013.
11. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi, "Shore-MT: a scalable storage manager for the multicore era," in EDBT, EDBT, 2009.
12. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis, "Sinfonia: a new paradigm for building scalable distributed systems," in SOSP, 2007.
13. C. Curino, E. Jones, Y. Zhang, and S. Madden, "Schism: a workloaddriven approach to database replication and partitioning," Proceedings of the VLDB Endowment, vol. 3, no. 1-2, pp. 48-57, 2010.
14. A. Pavlo, C. Curino, and S. Zdonik, "Skew-aware automatic database partitioning in shared-nothing, parallel oltp systems," in Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 61-72, ACM, 2012.
15. S. Harizopoulos, D. Abadi, S. Madden, and M. Stonebraker, "OLTP through the looking glass, and what we found there," in SIGMOD, 2008.
16. T. Salomie, I. Subasu, J. Giceva, and G. Alonso, "Database engines on multicores, why parallelize when you can distribute?," in Eurosys, 2011.
17. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland, "The end of an architectural era: (it's time for a complete rewrite)," in VLDB, 2007.
18. M. J. Carey, D. J. DeWitt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White, and M. J. Zwilling, "Shoring up persistent applications," in SIGMOD, 1994.
19. D. Porobic, I. Pandis, M. Branco, P. Tözün, and A. Ailamaki, "OLTP on hardware islands," VLDB, 2012.
20. B. Charron-Bost, F. Pedone, and A. Schiper, eds., Replication: Theory and Practice, vol. 5959 of Lecture Notes in Computer Science. Springer, 2010.
21. B. Kemme, R. Jiménez-Peris, and M. Patiño-Martínez, Database Replication. Synthesis Lectures on Data Management, Morgan & Claypool Publishers, 2010.
22. D. Agrawal, G. Alonso, A. E. Abbadi, and I. Stanoi, "Exploiting atomic broadcast in replicated databases," in EuroPar, 1997.
23. V. Zuikevičiute and F. Pedone, "Conflict-aware load-balancing techniques for database replication," in SAC, 2008.
24. N. Schiper, R. Schmidt, and F. Pedone, "Optimistic algorithms for partial database replication," in OPODIS, 2006.
25. 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 PRDC, 2007.
26. A. Sousa, F. Pedone, R. Oliveira, and F. Moura, "Partial replication in the database state machine," in NCA, 2001.
27. J. Fritzke, U. and P. Ingels, "Transactions on partially replicated data based on reliable and atomic multicasts," in ICDCS, 2001.
28. N. Schiper, P. Sutra, and F. Pedone, "P-store: Genuine partial replication in wide area networks," in SRDS, 2010.
29. D. Sciascia, F. Pedone, and F. Junqueira, "Scalable deferred update replication," in DSN, 2012.