Consistent and automatic replica regeneration

1st Symposium on Networked Systems Design and Implementation, NSDI 2004

Volumn , Issue , 2004, Pages

  Yu, Haifeng ^a   Vahdat, Amin ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; LARGE SCALE SYSTEMS; SYSTEMS ANALYSIS; WIDE AREA NETWORKS;

AUTOMATIC REGENERATION; FAILURE DETECTION; HIGH AVAILABILITY; LARGE-SCALE DISTRIBUTED SYSTEM; MANAGEMENT COSTS; NETWORK CONGESTIONS; PEER TO PEER; WIDE AREA STORAGE;

PEER TO PEER NETWORKS;

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

References (42)

1. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, December 2002.
2. Akamai Corporation, 1999. http://www.akamai.com.
3. Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: A Communication Subsystem for High Availability. In Proceedings of the 22nd International Symposium on Fault Tolerant Computing, pages 76-84, July 1992.
4. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proceedings of the 18th Symposium on Operating Systems Principles (SOSP), October 2001.
5. K. Birman and T. Joseph. Reliable Communication in the Presence of Failures. ACM Transactions on Computer Systems, 5:47-76, February 1987.
6. M. Castro and B. Liskov. Proactive Recovery in a Byzantine-Fault-Tolerant System. In Proceedings of the Fourth Symposium on Operating Systems Design and Implementation (OSDI), October 2000.
7. G. V. Chockler, I. Keidar, and R. Vitenberg. Group Communication Specifications: A Comprehensive Study. ACM Computing Surveys, 33:1-43, December 2001.
8. R. Chow and T. Johnson. Distributed Operating Systems & Algorithms. Addison Wesley Longman, Inc., 1998.
9. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin. Resilience of the Internet to Random Breakdowns. Physical Review Letters, 85(21), November 2000.
10. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area Cooperative Storage with CFS. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, October 2001.
11. F. Dabek, B. Zhao, P. Druschel, J. Kubiatowicz, and I. Stoica. Towards a Common API for Structured Peer-to-peer Overlays. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems, February 2003.
12. A. Fox, S. Gribble, Y. Chawathe, and E. Brewer. Cluster-Based Scalable Network Services. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, Saint-Malo, France, October 1997.
13. FreePastry. http://www.cs.rice.edu/CS/Systems/Pastry/FreePastry.
14. E. Gafni and L. Lamport. Disk Paxos. In Proceedings of the International Symposium on Distributed Computing, pages 330-344, 2000.
15. S. Gilbert, N. Lynch, and A. Shvartsman. RAMBO II: Rapidly Reconfigurable Atomic Memory for Dynamic Networks. In Proceedings of the International Conference on Dependable Systems and Networks (DSN), June 2003.
16. M. K. Goldberg. The Diameter of a Strongly Connected Graph (Russian). Doklady, 170(4), 1966.
17. C. Gray and D. Cheriton. Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. In Proceedings of the 12th ACM Symposium on Operating Systems Principles, pages 202-210, 1989.
18. M. Herlihy and J. Wing. Linearizability: A Correctness Condition for Concurrent Objects. ACM Transactions on Programming Languages and Systems, 12(3), July 1990.
19. M. F. Kaashoek and A. S. Tanenbaum. Group Communication in the Amoeba Distributed Operating System. In Proceedings of the 10th International Conference on Distributed Computing Systems, pages 222-230, May 1991.
20. J. Kubiatowicz, D. Bindel, Y. Chen, 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 Proceedings of ACM ASPLOS, November 2000.
21. L. Lamport. The Part-Time Parliament. ACM Transactions on Computer Systems, 16:133-169, May 1998.
22. N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, 1997.
23. N. Lynch and A. Shvartsman. RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks. In Proceedings of the 16th International Symposium on Distributed Computing (DISC), October 2002.
24. S. Mishra, L. Peterson, and R. Schlichting. Consul: A Communication Substrate for Fault-tolerant Distributed Programs. Distributed Systems Engineering, 1:87-103, December 1993.
25. A. Muthitacharoen, R. Morris, T. Gil, and B. Chen. Ivy: A Read/Write Peer-to-peer File System. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, December 2002.
26. J.-F. Paris. Voting with Witnesses: A Consistency Scheme for Replicated Files. In Proceedings of the 6th International Conference on Distributed Computer Systems, pages 606-612, 1986.
27. L. Peterson, T. Anderson, D. Culler, and T. Roscoe. A Blueprint for Introducing Disruptive Technology into the Internet . In Proceedings of the ACM HotNets-I Workshop, 2002.
28. R. D. Prisco, A. Fekete, N. Lynch, and A. Shvartsman. A Dynamic Primary Configuration Group Communication Service. In Proceedings of the 13th International Symposium on Distributed Computing (DISC), September 1999.
29. R. Renesse, K. Birman, R. Cooper, B. Glade, and P. Stephenson. The Horus System. K.P. Birman and R. van Renesse, editors, Reliable Distributed Computing with the Isis Toolkit, pages 133-147, September 1993.
30. S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz. Pond: the OceanStore Prototype. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 2003.
31. A. Ricciardi and K. Birman. Using Process Groups to Implement Failure Detection in Asynchronous Environments. In Proceedings of the 10th ACM Symposium of Principles of Distributed Computing, pages 341-352, 1991.
32. A. Rowstron and P. Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-peer Systems. In Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), November 2001.
33. A. Rowstron and P. Druschel. Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility. In Proceedings of the 18th ACM Symposium on Operating Systems Principles, pages 188-201, October 2001.
34. Y. Saito, B. Bershad, and H. Levy. Manageability, Availability and Performance in Porcupine: A Highly Scalable Internet Mail Service. In Proceedings of the 17th ACM Symposium on Operating Systems Principles, December 1999.
35. Y. Saito, C. Karamanolis, M. Karlsson, and M. Mahalingam. Taming Aggressive Replication in the Pangaea Wide-area File System. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, December 2002.
36. M. Saks, N. Shavit, and H. Woll. Optimal Time Randomized Consensus - Making Resilient Algorithms Fast in Practice. In Proceedings of the Second Symposium on Discrete Algorithms, pages 351-362, January 1991.
37. F. B. Schneider. Implementing Fault-tolerant Services Using the State Machine Approach: A Tutorial. ACM Computing Surveys, pages 299-319, December 1990.
38. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In Proceedings of the ACM SIGCOMM 2001, pages 149-160, August 2001.
39. A. Venkataramani, R. Kokku, and M. Dahlin. TCP Nice: A Mechanism for Background Transfers. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), December 2002.
40. H. Yu. Overcoming the Majority Barrier in Large-Scale Systems. In Proceedings of the 17th International Symposium on Distributed Computing (DISC), October 2003.
41. H. Yu and A. Vahdat. The Costs and Limits of Availability for Replicated Services. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP), October 2001.
42. H. Yu and A. Vahdat. Consistent and Automatic Replica Regeneration. Technical Report IRP-TR-04-01, Intel Research Pittsburgh, 2004. Also available at http://www.intel-research.net/pittsburgh/publications.asp.