When scalability meets consistency: Genuine multiversion update-serializable partial data replication

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2012, Pages 455-465

  Peluso, Sebastiano ^a   Ruivo, Pedro ^b   Romano, Paolo ^b   Quaglia, Francesco ^a   Rodrigues, Luís ^b  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Fault tolerance; Multiversioning; Partial data replication; Transactional systems

Indexed keywords

CONSISTENCY CRITERIA; CONSISTENCY MODEL; EXPERIMENTAL PLATFORM; EXPERIMENTAL STUDIES; INDUSTRY-STANDARD BENCHMARKS; ISOLATION LEVEL; LOGICAL CLOCK; MULTI-VERSION; MULTI-VERSIONING; OPEN SOURCES; PARTIAL DATA; PARTIAL REPLICATION; READ-ONLY TRANSACTION; REAL-WORLD APPLICATION; SCALABLE IMPLEMENTATION; SERIALIZABILITY; SYSTEM SCALABILITY; TRANSACTIONAL DATA; TRANSACTIONAL SYSTEMS;

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; SCALABILITY; SEMANTICS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84866915164     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2012.55     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 Proc. of Symposium on Operating Systems Principles, ser. SOSP '07. ACM, 2007, pp. 205-220.
2. A. Lakshman and P. Malik, "Cassandra: a decentralized structured storage system," SIGOPS Operating Systems Review, vol. 44, pp. 35-40, 2010.
3. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis, "Sinfonia: a new paradigm for building scalable distributed systems," SIGOPS Operating Systems Review, vol. 41, pp. 159-174, 2007.
4. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil, "A critique of ANSI SQL isolation levels," in Proc. of International Conference on Management of Data, ser. SIGMOD '95. ACM, 1995, pp. 1-10.
5. J. Gray, P. Helland, P. O'Neil, and D. Shasha, "The dangers of replication and a solution," in Proc. of International Conference on Management of Data, ser. SIGMOD '96. ACM, 1996, pp. 173-182.
6. N. Schiper, P. Sutra, and F. Pedone, "P-Store: Genuine Partial Replication in Wide Area Networks," in Proc. of IEEE Symposium on Reliable Distributed Systems, 2010, pp. 214-224.
7. X. Defago, A. Schiper, and P. Urban, "Total order broadcast and multicast algorithms: Taxonomy and survey," ACM Computing Surveys, vol. 36, no. 4, pp. 372-421, 2004.
8. H. Miranda, A. Pinto, and L. Rodrigues, "Appia: A Flexible Protocol Kernel Supporting Multiple Coordinated Channels," in Proc. of International Conference on Distributed Computing Systems, ser. ICDCS '01. IEEE Computer Society, 2001, pp. 707-710.
9. A. Adya, "Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions," PhD Thesis, Massachusetts Institute of Technology, Tech. Rep., 1999.
10. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communication of the ACM, vol. 21, pp. 558-565, 1978.
11. R. Hansdah and L. Patnaik, "Update serializability in locking," in Proc. of International Conference on Database Theory, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 1986, vol. 243, pp. 171-185.
12. A.-R. Adl-Tabatabai, C. Kozyrakis, and B. Saha, "Unlocking Concurrency," ACM Queue, vol. 4, no. 10, pp. 24-33, 2007.
13. B. Kemme and G. Alonso, "Don't Be Lazy, Be Consistent: Postgres-R, A New Way to Implement Database Replication," in Proc. of International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., 2000, pp. 134-143.
14. TPC Council, "TPC-C Benchmark, Revision 5.11," Feb. 2010.
15. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears, "Benchmarking cloud serving systems with YCSB," in Proc. of ACM symposium on Cloud computing, ser. SoCC '10. ACM, 2010, pp. 143-154.
16. Y. Lin, B. Kemme, M. Patiño-Martínez, and R. Jiménez-Peris, "Middleware based Data Replication providing Snapshot Isolation," in Proc. of International Conference on Management of Data, ser. SIGMOD '05. ACM, 2005, pp. 419-430.
17. M. Wiesmann and A. Schiper, "Comparison of Database Replication Techniques Based on Total Order Broadcast," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 4, pp. 551-566, 2005.
18. F. Pedone, R. Guerraoui, and A. Schiper, "The Database State Machine Approach," Distributed and Parallel Databases, vol. 14, no. 1, pp. 71-98, 2003.
19. R. Palmieri, F. Quaglia, and P. Romano, "OSARE: Opportunistic Speculation in Actively REplicated Transactional Systems," in Proc. of IEEE Symposium on Reliable Distributed Systems, ser. SRDS '11. IEEE Computer Society, 2011, pp. 59-64.
20. N. Carvalho, P. Romano, and L. Rodrigues, "SCert: Speculative certification in replicated software transactional memories," in Proc. of International Conference on Systems and Storage, ser. SYSTOR '11. ACM, 2011, pp. 10:1-10:13.
21. D. Serrano, M. Patiño-Martínez, R. Jiménez-Peris, and B. Kemme, "Boosting Database Replication Scalability through Partial Replication and 1-Copy-Snapshot-Isolation," in Proc. of Pacific Rim International Symposium on Dependable Computing, ser. PRDC '07. IEEE Computer Society, 2007, pp. 290-297.
22. J. E. Armendáriz-Iñigo, A. Mauch-Goya, J. R. G. de Mendívil, and F. D. Muñoz Escoí, "SIPRe: a partial database replication protocol with SI replicas," in Proc. of ACM Symposium on Applied Computing, ser. SAC '08. ACM, 2008, pp. 2181-2185.
23. A. Chan and R. Gray, "Implementing Distributed Read-Only Transactions," IEEE Transactions on Software Engineering, vol. 11, no. 2, pp. 205-212, 1985.
24. A. Bieniusa and T. Fuhrmann, "Consistency in hindsight: A fully decentralized STM algorithm," in Proc. of IEEE International Symposium on Parallel and Distributed Processing, ser. IPDPS '10, 2010, pp. 1-12.
25. R. Guerraoui and M. Kapalka, "On the Correctness of Transactional Memory," in Proc. of ACM Symposium on Principles and Practice of Parallel Programming, ser. PPoPP '08. ACM, 2008, pp. 175-184.
26. P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency control and recovery in database systems. Addison-Wesley Longman Publishing Co., Inc., 1986.
27. S. Wu and B. Kemme, "Postgres-R(SI): Combining Replica Control with Concurrency Control based on Snapshot Isolation," in Porc. of International Conference on Data Engineering, ser. ICDE '05. IEEE Computer Society, 2005, pp. 422-433.
28. S. Peluso, P. Ruivo, P. Romano, F. Quaglia, and L. Rodrigues, "When Scalability Meets Consistency: Genuine Multiver-sion Update-Serializable Partial Data Replication," INESC-ID, Tech. Rep. 47, 2011.
29. R. van Renesse, K. P. Birman, and W. Vogels, "Astrolabe: A robust and scalable technology for distributed systems monitoring, management, and data mining," ACM Transactions on Computer Systems, vol. 21, no. 3, 2003.
30. J. Gray and L. Lamport, "Consensus on transaction commit," ACM Transactions on Database Systems, vol. 31, pp. 133-160, 2006.
31. D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, and D. Lewin, "Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web," in Proc. of ACM Symposium on Theory of Computing. ACM, 1997, pp. 654-663.