Cache Serializability: Reducing Inconsistency in Edge Transactions

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 686-695

  Eyal, Ittay ^a   Birman, Ken ^a   Renesse, Robbert Van ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

ADAPTIVE REACTION; BACK-END DATABASE; CACHE CONSISTENCY; CLOUD INFRASTRUCTURES; READ-ONLY TRANSACTION; SAFETY VIOLATIONS; SYNTHETIC WORKLOADS; TRANSACTIONAL DATA;

DATABASE SYSTEMS;

EID: 84944317095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2015.75     Document Type: Conference Paper

References (39)

1. J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat, A. Gubarev, C. Heiser, P. Hochschild, W. Hsieh, S. Kanthak, E. Kogan, H. Li, A. Lloyd, S. Melnik, D. Mwaura, D. Nagle, S. Quinlan, R. Rao, L. Rolig, Y. Saito, M. Szymaniak, C. Taylor, R. Wang, and D. Woodford, "Spanner: Google's globally distributed database," ACM Transactions on Computer Systems (TOCS), vol. 31, no. 3, p. 8, 2013.
2. M. Balakrishnan, D. Malkhi, T. Wobber, M. Wu, V. Prabhakaran, M. Wei, J. D. Davis, S. Rao, T. Zou, and A. Zuck, "Tango: Distributed data structures over a shared log," in Proceedings of the 24th ACM Symposium on Operating Systems Principles. ACM, 2013, pp. 325-340.
3. I. Eyal, K. Birman, I. Keidar, and R. van Renesse, "Ordering transactions with prediction in distributed object stores," in Proc. of the 7th Workshop on Large-Scale Distributed Systems and Middleware (LADIS'13), 2013.
4. R. Escriva, B. Wong, and E. G. Sirer, "Warp: Multi-key transactions for key-value stores," Dept. of Computer Science, Cornell University, Tech. Rep., 2013.
5. N. Bronson, Z. Amsden, G. Cabrera, P. Chakka, P. Dimov, H. Ding, J. Ferris, A. Giardullo, S. Kulkarni, H. Li, M. Marchukov, D. Petrov, L. Puzar, Y. J. Song, and V. Venkataramani, "TAO: Facebook's distributed data store for the social graph." in USENIX Annual Technical Conference, 2013, pp. 49-60.
6. R. Nishtala, H. Fugal, S. Grimm, M. Kwiatkowski, H. Lee, H. C. Li, R. McElroy, M. Paleczny, D. Peek, P. Saab, D. Stafford, T. Tung, and V. Venkataramani, "Scaling Memcache at Facebook," in 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI'13). Lombard, IL: USENIX, 2013, pp. 385-398. [Online]. Available: https://www.usenix.org/conference/nsdi13/technicalsessions/presentation/nishtala
7. D. R. Ports, A. T. Clements, I. Zhang, S. Madden, and B. Liskov, "Transactional consistency and automatic management in an application data cache." in 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI '10), vol. 10, 2010, pp. 1-15.
8. W. Xie, G. Wang, D. Bindel, A. Demers, and J. Gehrke, "Fast iterative graph computation with block updates," in Proc. of the VLDB Endowment (PVLDB), vol. 6, Sep. 2013, pp. 2014-2025.
9. I. Eyal, K. Birman, and R. van Renesse, "Controlled transactional consistency for web caching," CoRR, vol. abs/1409.8324, 2014. [Online]. Available: http://arxiv.org/abs/1409.8324
10. P. A. Bernstein, Concurrency control and recovery in database systems. New York: Addison-Wesley, 1987, vol. 370.
11. J. Leskovec, L. A. Adamic, and B. A. Huberman, "The dynamics of viral marketing," ACM Transactions on the Web (TWEB), vol. 1, no. 1, p. 5, 2007.
12. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement (IMC'07). ACM, 2007, pp. 29-42.
13. J. Leskovec and C. Faloutsos, "Sampling from large graphs," in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2006, pp. 631-636.
14. 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 Proc. 23rd ACM Symposium on Operating Systems Principles (SOSP 11), Oct. 2011.
15. Y. Sovran, R. Power, M. K. Aguilera, and J. Li, "Transactional storage for geo-replicated systems," in Proc. 23rd ACM Symposium on Operating Systems Principles (SOSP 11), Oct. 2011.
16. C. Li, D. Porto, A. Clement, J. Gehrke, N. Preguica, and R. Rodrigues, "Making geo-replicated systems fast as possible, consistent when necessary," in 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI '12), 2012.
17. P. Bailis, A. Fekete, J. M. Hellerstein, A. Ghodsi, and I. Stoica, "Scalable atomic visibility with ramp transactions," in Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD '14. New York, NY, USA: ACM, 2014, pp. 27-38. [Online]. Available: http://doi.acm.org/10.1145/2588555.2588562
18. C. Xie, C. Su, M. Kapritsos, Y. Wang, N. Yaghmazadeh, L. Alvisi, and P. Mahajan, "Salt: Combining ACID and BASE in a distributed database," in 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI '14), 2014.
19. M. Balakrishnan, D. Malkhi, V. Prabhakaran, T. Wobber, M. Wei, and J. D. Davis, "Corfu: A shared log design for flash clusters." in 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI'12), 2012, pp. 1-14.
20. Y. Zhang, R. Power, S. Zhou, Y. Sovran, M. K. Aguilera, and J. Li, "Transaction chains: achieving serializability with low latency in geodistributed storage systems," in Proceedings of the 24th ACM Symposium on Operating Systems Principles. ACM, 2013, pp. 276-291.
21. M. J. Franklin, M. J. Carey, and M. Livny, "Transactional client-server cache consistency: alternatives and performance," ACM Transactions on Database Systems (TODS), vol. 22, no. 3, pp. 315-363, 1997.
22. 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 Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD '94. New York, NY, USA: ACM, 1994, pp. 383-394. [Online]. Available: http://doi.acm.org/10.1145/191839.191915
23. A. Adya, R. Gruber, B. Liskov, and U. Maheshwari, "Efficient optimistic concurrency control using loosely synchronized clocks," ACM SIGMOD Record, vol. 24, no. 2, pp. 23-34, 1995.
24. J. Challenger, A. Iyengar, and P. Dantzig, "A scalable system for consistently caching dynamic web data," in Proc. INFOCOM '99, Mar. 1999.
25. H. Yu, L. Breslau, and S. Shenker, "A scalable web cache consistency architecture," SIGCOMM Computer Communications Review, vol. 29, no. 4, pp. 163-174, 1999.
26. H. Zhu and T. Yang, "Class-based cache management for dynamic web content," in Proc. INFOCOM '01, 2001.
27. M. Attar and M. Ozsu, "Alternative architectures and protocols for providing strong consistency in dynamic web applications," World Wide Web Journal, vol. 9, no. 3, pp. 215-251, 2006.
28. Oracle, "Oracle web cache," http://www.oracle.com/technetwork/-middleware/webtier/overview.
29. C. A. Kent, "Cache coherence in distributed systems," Ph.D. dissertation, Purdue University, Aug. 1986.
30. A. M. Vahdat, P. C. Eastham, and T. E. Anderson, "Webfs: A global cache coherent file system," UC Berkeley, Tech. Rep., Dec. 1996.
31. Memcached, "Memcached: a distributed memory object caching system," http://memcached.org.
32. S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler, "Scalable, distributed data structures for internet service construction," in Proceedings of the 4th Conference on Symposium on Operating System Design & Implementation (OSDI'00), vol. 4. USENIX Association, 2000.
33. R. Bakalova, A. Chow, C. Fricano, P. Jain, N. Kodali, D. Poirier, S. Sankaran, and D. Shupp, "WebSphere dynamic cache: Improving J2EE application experience," IBM Systems Journal, vol. 43, no. 2, 2004.
34. Q. Luo, S. Krishnamurthy, C. Mohan, H. Pirahesh, H. Woo, B. G. Lindsay, and J. F. Naughton, "Middle-tier database caching for e-business," in International Conference on Management of Data (SIGMOD), 2002, pp. 600-611.
35. F. Perez-Sorrosal, M. Patino-Martinez, R. Jimenez-Peris, and B. Kemme, "Consistent and scalable cache replication for multi-tier J2EE applications," in Proc. of Middleware'07, 2007.
36. F. Perez-Sorrosal, M. Patiño-Martinez, R. Jimenez-Peris, and B. Kemme, "Elastic SI-Cache: consistent and scalable caching in multi-tier architectures," The International Journal on Very Large Data Bases (VLDB Journal), vol. 20, no. 6, pp. 841-865, 2011.
37. M. Surtani and B. Ban, "JBoss Cache," http://jbosscache.jboss.com.
38. A. Leff and J. Rayfield, "Improving application throughput with enterprise JavaBeans caching," in International Conference on Distributed Computing Systems (ICDCS), 2003.
39. P. A. Bernstein, A. Fekete, H. Guo, R. Ramakrishnan, and P. Tamma, "Relaxed-currency serializability for middle-tier caching and replication," in International Conference on Management of Data (SIGMOD), 2006, pp. 599-610.