Clock-SI: Snapshot isolation for partitioned data stores using loosely synchronized clocks

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2013, Pages 173-184

  Du, Jiaqing ^a   Elnikety, Sameh ^b   Zwaenepoel, Willy ^a  

^a EPFL   (Switzerland)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Distributed transactions; Loosely synchronized clocks; Partitioned data; Snapshot isolation

Indexed keywords

DISTRIBUTED PROTOCOLS; DISTRIBUTED TRANSACTION; PARTITIONED DATA; PERFORMANCE BOTTLENECKS; READ-ONLY TRANSACTION; SNAPSHOT ISOLATION; SYNCHRONIZED CLOCKS; SYSTEM IMPLEMENTATION;

BENCHMARKING; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC CLOCKS;

DATA HANDLING;

EID: 84891504580     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2013.26     Document Type: Conference Paper

References (34)

1. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil, "A critique of ansi sql isolation levels," in SIGMOD 1995.
2. P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency control and recovery in database systems. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1986.
3. D. Peng and F. Dabek, "Large-scale incremental processing using distributed transactions and notifications," in OSDI 2010.
4. C. Zhang and H. De Sterck, "Supporting multi-row distributed transactions with global snapshot isolation using bare-bones hbase," in GRID 2010.
5. F. Junqueira, B. Reed, and M. Yabandeh, "Lock-free transactional support for large-scale storage systems," in HotDep 2011.
6. S. Elnikety, S. Dropsho, and F. Pedone, "Tashkent: uniting durability with transaction ordering for high-performance scalable database replication," in EuroSys 2006.
7. K. Daudjee and K. Salem, "Lazy database replication with snapshot isolation," in VLDB 2006.
8. S. Wu and B. Kemme, "Postgres-r (si): Combining replica control with concurrency control based on snapshot isolation," in ICDE 2005. IEEE.
9. D. Ferro and M. Yabandeh, "A critique of snapshot isolation," in Eurosys 2012.
10. F. Schneider, "Implementing fault-tolerant services using the state machine approach: A tutorial," ACM Computing Surveys (CSUR), vol. 22, no. 4, pp. 299-319, 1990.
11. A. Adya, R. Gruber, B. Liskov, and U. Maheshwari, "Efficient optimistic concurrency control using loosely synchronized clocks," in SIGMOD 1995.
12. A. Adya and B. Liskov, "Lazy consistency using loosely synchronized clocks," in PODC 1997.
13. B. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears, "Benchmarking cloud serving systems with ycsb," in SOCC 2010.
14. Y. Sovran, R. Power, M. Aguilera, and J. Li, "Transactional storage for geo-replicated systems," in SOSP 2011.
15. "The network time protocol," http://www.ntp.org, 2012.
16. B. Liskov, "Practical uses of synchronized clocks in distributed systems," Distributed Computing, vol. 6, no. 4, pp. 211-219, 1993.
17. A. Adya, "Weak consistency: a generalized theory and optimistic implementations for distributed transactions," Ph.D. dissertation, Massachusetts Institute of Technology, 1999.
18. S. Elnikety, F. Pedone, and W. Zwaenepoel, "Database replication using generalized snapshot isolation," in SRDS 2005.
19. K. Daudjee and K. Salem, "Lazy database replication with ordering guarantees," in ICDE 2004.
20. K. Krikellas, S. Elnikety, Z. Vagena, and O. Hodson, "Strongly consistent replication for a bargain," in ICDE 2010.
21. J. Gray and A. Reuter, Transaction processing. Kaufmann, 1993.
22. J. Gray, P. Helland, P. O'Neil, and D. Shasha, "The dangers of replication and a solution," in SIGMOD 1996.
23. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," ACM SIGOPS Operating Systems Review, vol. 36, 2002.
24. A. Silberstein, J. Terrace, B. Cooper, and R. Ramakrishnan, "Feeding frenzy: selectively materializing users' event feeds," in SIGMOD 2010.
25. F. Chang, J. Dean, S. Ghemawat, W. Hsieh, D. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber, "Bigtable: A distributed storage system for structured data," ACM Transactions on Computer Systems (TOCS), vol. 26, no. 2, p. 4, 2008.
26. B. Liskov, M. Castro, L. Shrira, and A. Adya, "Providing persistent objects in distributed systems," ECOOP99Object-Oriented Programming, pp. 667-667, 1999.
27. J. Corbett, J. Dean et al., "Spanner: Googles globally-distributed database," OSDI, 2012.
28. J. Cowling and B. Liskov, "Granola: low-overhead distributed transaction coordination," in USENIX ATC 2012.
29. M. Saeida Ardekani, P. Sutra, N. Preguiça, and M. Shapiro, "Non-Monotonic Snapshot Isolation," Tech. Rep. RR-7805, Jun. 2013.
30. M. Saeida Ardekani, P. Sutra, and M. Shapiro, "Non-monotonic snapshot isolation: Scalable and strong consistency for geo-replicated transactionalsystems," in SRDS, 2013.
31. H. Guo, P. Larson, P. Ramakrishnan, and J. Goldstein, "Relaxed currency and consistency: how to say good enough in sql," in SIGMOD 2004.
32. H. Guo, P. Larson, and Ramakrishnan, "Caching with good enough currency, consistency and completeness," in VLDB 2005.
33. P. Bernstein, A. Fekete, H. Guo, R. Ramakrishnan, and P. Tamma, "Relaxed-currency serializability for middle-tier caching and replication," in SIGMOD 2006.
34. H. Yu and A. Vahdat, "Design and evaluation of a continuous consistency model for replicated services," in OSDI 2000.