Making geo-replicated systems fast as possible, consistent when necessary

Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012

Volumn , Issue , 2012, Pages 265-278

  Li, Cheng ^a   Porto, Daniel ^a,b   Clement, Allen ^a   Gehrke, Johannes ^c   Preguiça, Nuno ^b   Rodrigues, Rodrigo ^b  

^a MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

^b UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^c Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

COORDINATION INFRASTRUCTURE; DATA CENTERS; FAST OPERATION; ON-LINE SERVICE; ON-LINE SOCIAL NETWORKS; PERFORMANCE GAIN; REPLICATED SYSTEMS; STRONG CONSISTENCY;

SOCIAL NETWORKING (ONLINE);

EID: 84880548272     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (41)

1. Ebay website. http://www.ebay.com/, 2012.
2. M. Ahamad, G. Neiger, J. E. Burns, P. Kohli, and P. Hutto. Causal memory: Definitions, implementation and programming. Technical report, Georgia Institute of Technology, 1994.
3. J. Baker, C. Bond, J. C. 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, 2011.
4. F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida. Characterizing user behavior in online social networks. In IMC, 2009.
5. P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. 1987.
6. E. Cecchet, G. Candea, and A. Ailamaki. Middleware-based database replication: the gaps between theory and practice. In SIGMOD, 2008.
7. T. consortium. Tpc benchmark-w specification v. 1.8. http://www.tpc.org/tpcw/spec/tpcw_v1.8.pdf, 2002.
8. B. F. 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, 2008.
9. 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 SOSP, 2007.
10. C. A. Ellis and S. J. Gibbs. Concurrency control in groupware systems. In SIGMOD, 1989.
11. C. Emmanuel and M. Julie. Rubis: Rice university bidding system. http://rubis.ow2.org/, 2009.
12. A. J. Feldman, W. P. Zeller, M. J. Freedman, and E. W. Felten. Sporc: group collaboration using untrusted cloud resources. In OSDI, 2010.
13. S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne, and L. Zhang. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Trans. Netw., 1997.
14. Fogbeam Labs. Quoddy code repository, 2012. http://code.google.com/p/quoddy/.
15. J. Gray. The transaction concept: Virtues and limitations. In VLDB, 1981.
16. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD, 1996.
17. M. P. Herlihy and J. M. Wing. Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst., 1990.
18. T. Kraska, M. Hentschel, G. Alonso, and D. Kossmann. Consistency rationing in the cloud: pay only when it matters. In VLDB, 2009.
19. R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM Trans. Comput. Syst., 1992.
20. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 1978.
21. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 1998.
22. C. Li, D. Porto, A. Clement, J. Gehrke, N. Preguiça, and R. Rodrigues. Making geo-replicated systems fast as possible, consistent when necessary. Technical report, MPI-SWS. http://www.mpi-sws.org/chengli/rbTR.pdf, 2012.
23. H. Li. Practical consistency tradeoffs. In PODC, 2012.
24. J. Li, M. Krohn, D. Mazières, and D. Shasha. Secure untrusted data repository (sundr). In OSDI, 2004.
25. 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 SOSP, 2011.
26. P. Mahajan, S. Setty, S. Lee, A. Clement, L. Alvisi, M. Dahlin, and M. Walfish. Depot: cloud storage with minimal trust. In OSDI, 2010.
27. D. Mazières and D. Shasha. Building secure file systems out of byzantine storage. In PODC, 2002.
28. K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers. Flexible update propagation for weakly consistent replication. In SOSP, 1997.
29. A. Rito da Silva et al. Project fenix applications and information systems of instituto superior tcnico. https://fenix-cvs.ist.utl.pt, 2012.
30. Y. Saito and M. Shapiro. Optimistic replication. ACM Comput. Surv., 2005.
31. F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 1990.
32. E. Schurman and J. Brutlag. Performance relatedchanges and their user impact. Presented at velocity web performance and operations conference, 2009.
33. M. Shapiro, N. Preguiça, C. Baquero, and M. Zawirski. Conflict-free replicated data types. In SSS, 2011.
34. A. Singh, P. Fonseca, P. Kuznetsov, R. Rodrigues, and P. Maniatis. Zeno: eventually consistent byzantine-fault tolerance. In NSDI, 2009.
35. Y. Sovran, R. Power, M. K. Aguilera, and J. Li. Transactional storage for geo-replicated systems. In SOSP, 2011.
36. D. Stocker. Delta transactions. http://collectiveweb.wordpress.com/2010/03/01/delta-transactions/, 2010.
37. D. B. Terry, A. J. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. W. Welch. Session guarantees for weakly consistent replicated data. In PDIS, 1994.
38. D. B. Terry, M. M. Theimer, K. Petersen, A. J. Demers, M. J. Spreitzer, and C. H. Hauser. Managing update conflicts in Bayou, a weakly connected replicated storage system. In SOSP, 1995.
39. R. van Renesse, K. P. Birman, and S. Maffeis. Horus: A flexible group communication system. Commun. ACM, 1996.
40. W. E. Weihl. Commutativity-based concurrency control for abstract data types. IEEE Trans. Comput., 1988.
41. H. Yu and A. Vahdat. Design and evaluation of a continuous consistency model for replicated services. In OSDI, 2000.