ChainReaction: A causal+ consistent datastore based on chain replication

Proceedings of the 8th ACM European Conference on Computer Systems, EuroSys 2013

Volumn , Issue , 2013, Pages 85-98

  Almeida, Sérgio ^a   Leitão, João ^a,b   Rodrigues, Luís ^a  

^a INESC ID   (Portugal)

^b UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

chain replication; geo replication; key value storage

Indexed keywords

FAULT TOLERANCE;

CHAIN REACTION; CHAIN-REPLICATION; COMPETITIVE PERFORMANCE; EVENTUAL CONSISTENCY; GEO-REPLICATION; KEY VALUES; KEY-VALUE STORAGES; PERFORMANCE;

CHAINS;

EID: 84877706941     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2465351.2465361     Document Type: Conference Paper

References (25)

1. S. Almeida. Geo-replication in large scale cloud computing applications. Master's thesis, Univ. Técnica de Lisboa, 2007.
2. D. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan. FAWN: a fast array of wimpy nodes. Comm. ACM, 54(7):101-109, 2011.
3. J. Baker, C. Bond, J. Corbett, J. Furman, A. Khorlin, J. Larson, J.-M. Leon, Y. Li, A. Lloyd, and V. Yushprakh. Megastore: Providing scalable, highly available storage for interactive services. In CIDR, pages 223-234, 2011.
4. N. Belarami, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, and J. Zheng. PRACTI replication. In USENIX NSDI, pages 59-72, 2006.
5. E. Brewer. Towards robust distributed systems (abstract). In ACM PODC, page 7, 2000.
6. B. 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. In VLDB, pages 1277-1288. VLDB Endowment, 2008.
7. B. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears. Benchmarking cloud serving systems with YCSB. In ACM SOCC, pages 143-154, 2010.
8. M. Couceiro, P. Romano, N. Carvalho, and L. Rodrigues. D2STM: Dependable distributed software transactional memory. In IEEE PRDC, pages 307-313, 2009.
9. R. Escriva, B. Wong, and E. G. Sirer. HyperDex: A distributed, searchable key-value store for cloud computing. Technical report, CSD, Cornell University, 2011.
10. D. Hastorun, M. Jampani, G. Kakulapati, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: amazon's highly available key-value store. In ACM SOSP, pages 205-220, 2007.
11. M. Herlihy and J. Wing. Linearizability: a correctness condition for concurrent objects. ACM TOPLAS, 12:463-492, 1990. (Pubitemid 20721345)
12. G. Laden, R. Melamed, and Y. Vigfusson. Adaptive and dynamic funnel replication in clouds. In ACM LADIS, 2011.
13. R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM TOCS, 10:360-391, 1992.
14. A. Lakshman and P. Malik. Cassandra: a decentralized structured storage system. SIGOPS OSR, 44:35-40, 2010.
15. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Comm. of the ACM, 21:558-565, 1978. (Pubitemid 8615486)
16. C. Lesniewski-Laas. A sybil-proof one-hop DHT. In ACM SNS, pages 19-24, 2008.
17. W. Lloyd, M. Freedman, M. Kaminsky, and D. Andersen. Don't settle for eventual: scalable causal consistency for wide-area storage with cops. In ACM SOSP, pages 401-416, 2011.
18. P. Mahajan, L. Alvisi, and M. Dahlin. Consistency, availability, and convergence. Technical Report TR-11-22, Univ. Texas at Austin, 2011.
19. D. Malkhi, M. Balakrishnan, J. Davis, V. Prabhakaran, and T. Wobber. From paxos to CORFU: a flash-speed shared log. SIGOPS OSR, 46:47-51, Feb. 2012.
20. K. Petersen, M. Spreitzer, D. Terry, M. Theimer, and A. J. Demers. Flexible update propagation for weakly consistent replication. In ACM SOSP, pages 288-301, 1997.
21. F. Schneider. Replication management using the state-machine approach. In S. Mullender, editor, Distributed Systems (2nd Ed.), ACM-Press, chapter 7. Addison-Wesley, 1993.
22. Y. Sovran, R. Power, M. Aguilera, and J. Li. Transactional storage for geo-replicated systems. In ACM SOSP, pages 385-400, 2011.
23. J. Terrace and M. J. Freedman. Object storage on CRAQ: high-throughput chain replication for read-mostly workloads. In Proc. USENIX Annual Tech. Conference, USA, 2009.
24. R. Thomas. A majority consensus approach to concurrency control for multiple copy databases. ACM TODS, 1979.
25. R. van Renesse and F. Schneider. Chain replication for supporting high throughput and availability. In USENIX OSDI, USA, 2004.