Scalable consistency in scatter

SOSP'11 - Proceedings of the 23rd ACM Symposium on Operating Systems Principles

Volumn , Issue , 2011, Pages 15-28

  Glendenning, Lisa ^a   Beschastnikh, Ivan ^a   Krishnamurthy, Arvind ^a   Anderson, Thomas ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

consistency; distributed systems; distributed transactions; fault tolerance; Paxos; scalability; storage

Indexed keywords

CONSISTENCY; DISTRIBUTED STORAGE SYSTEM; DISTRIBUTED SYSTEMS; DISTRIBUTED TRANSACTION; NODE LIFETIME; PAXOS; PEER-TO-PEER SYSTEM; PROTOTYPE IMPLEMENTATIONS; SELF-ORGANIZING STRUCTURES; STORAGE SYSTEMS; TRADE OFF;

ENERGY STORAGE; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; SCALABILITY; SEMANTICS;

PEER TO PEER NETWORKS;

EID: 82655182957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2043556.2043559     Document Type: Conference Paper

References (36)

1. 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 Proc. of CIDR, 2011.
2. M. Burrows. The Chubby lock service for loosely-coupled distributed systems. In Proc. of OSDI, 2006.
3. F. Bustamante and Y. Qiao. Friendships that last: Peer lifespan and its role in P2P protocols. In Proc. of IEEE WCW, 2003.
4. M. Castro, M. Costa, and A. Rowstron. Performance and dependability of structured peer-to-peer overlays. In Proc. of DSN, 2004.
5. T. D. Chandra, R. Griesemer, and J. Redstone. Paxos Made Live: An Engineering Perspective. In Proc. of PODC, 2007.
6. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. E. Gruber. Bigtable: A Distributed Storage System for Structured Data. ACM Transactions on Computer Systems, 26(2), 2008.
7. J. Chu, K. Labonte, and B. N. Levine. Availability and Locality Measurements of Peer-To-Peer File Systems. In Proc. of ITCom, 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. Proc. VLDB Endow., 1:1277-1288, August 2008.
9. J. Dean. Large-Scale Distributed Systems at Google: Current Systems and Future Directions, 2009.
10. 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 SOSP, 2007.
11. J. Falkner, M. Piatek, J. P. John, A. Krishnamurthy, and T. Anderson. Proling a Million User DHT. In Proc. of IMC, 2007.
12. M. J. Freedman, K. Lakshminarayanan, S. Rhea, and I. Stoica. Non-transitive connectivity and DHTs. In Proc. of WORLDS, 2005.
13. P. K. Gummadi, R. J. Dunn, S. Saroiu, S. D. Gribble, H. M. Levy, and J. Zahorjan. Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload. In Proc. of SOSP, 2003.
14. P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. ZooKeeper: Wait-Free Coordination for Internet-scale systems. In Proc. of USENIX ATC, 2010.
15. J. Yang and J. Leskovec. Temporal Variation in Online Media. In Proc. of WSDM, 2011.
16. J. Kubiatowicz, D. Bindel, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. OceanStore: An Architecture for Global-Scale Persistent Storage. In Proc. of ASPLOS, 2000.
17. H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a social network or a news media? In Proc. of WWW, 2010.
18. L. Lamport. The Part-Time Parliament. ACM Transactions on Computer Systems, 16(2), 1998.
19. L. Lamport, D. Malkhi, and L. Zhou. Reconguring a State Machine. ACM SIGACT News, 41(1), 2010.
20. B. W. Lampson and H. E. Sturgis. Crash recovery in a distributed data storage system. Technical report, Xerox Parc, 1976.
21. N. A. Lynch, D. Malkhi, and D. Ratajczak. Atomic Data Access in Distributed Hash Tables. In Proc. of IPTPS, 2002.
22. P. Maymounkov and D. Mazières. Kademlia: A Peer-to-Peer Information System Based on the XOR Metric. In Proc. of IPTPS, 2002.
23. M. Mitzenmacher. The Power of Two Choices in Randomized Load Balancing. IEEE Transactions on Parallel and Distributed Systems, 12(10), 2001.
24. A. Muthitacharoen, S. Gilbert, and R. Morris. Etna: A fault-tolerant algorithm for atomic mutable DHT data. Technical Report MIT-LCS-TR-993, MIT, June 2005.
25. B. M. Oki and B. H. Liskov. Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems. In Proc. of PODC, 1988.
26. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A Scalable Content-Addressable Network. In Proc. of SIGCOMM, 2001.
27. S. Rhea, B. Chun, J. Kubiatowicz, and S. Shenker. Fixing the Embarrassing Slowness of OpenDHT on PlanetLab. In Proc. of WORLDS, 2005.
28. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling Churn in a DHT. In Proc. of USENIX ATC, 2004.
29. S. Rhea, B. Godfrey, B. Karp, J. Kubiatowicz, S. Ratnasamy, S. Shenker, I. Stoica, and H. Yu. OpenDHT: A Public DHT Service and Its Uses. In Proc. of SIGCOMM, 2005.
30. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware, 2001.
31. S. Sankararaman, B.-G. Chun, C. Yatin, and S. Shenker. Key Consistency in DHTs. Technical Report UCB/EECS-2005-21, UC Berkeley, 2005.
32. S. Saroiu, P. Gummadi, and S. Gribble. A Measurement Study of Peer-to-Peer File Sharing Systems. In Proc. of MMCN, 2002.
33. F. B. Schneider. Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial. ACM Computing Surveys, 22(4), 1990.
34. S. Sen and J. Wang. Analyzing Peer-to-Peer Traffic Across Large Networks. IEEE/ACM Transactions on Networking, 2004.
35. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. Technical Report MIT-LCS-TR-819, MIT, Mar 2001.
36. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking, 11(1), 2003.