Rambo II: Rapidly Reconfigurable Atomic Memory for Dynamic Networks

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2003, Pages 259-268

  Gilbert, Seth ^a   Lynch, Nancy ^a   Shvartsman, Alex ^a,b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of Connecticut   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC NETWORKS; FAULT TOLERANCES; GARBAGE COLLECTION;

ALGORITHMS; AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEM RECOVERY; DIGITAL STORAGE; PROBLEM SOLVING; SYSTEM STABILITY; TRANSLATION (LANGUAGES);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 1542270180     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2003.1209936     Document Type: Conference Paper

References (23)

1. Communications of the ACM, 39(4), 1996. (Special section on group communication).
2. H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1):124-142, 1995.
3. K. Birman and T. Joseph. Exploiting virtual synchrony in distributed systems. In Proceedings of the 11th ACM Symposium on Operating Systems Principles, December 1987.
4. O. Cheiner and A. Shvartsman. Implementing and evaluating an eventually-serializable data service as a distributed system building block. In Networks in Distributed Computing, volume 45 of DIMACS Series on Disc. Mathematics and Theoretical Computer Science, pages 43-71. AMS, 1999.
5. D. Dolev, I. Keidar, and E. Y. Lotem. Dynamic voting for consistent primary components. In Proceedings of the Sixteenth Annual ACM Symposium on Principles of Distributed Computing, pages 63-71. ACM Press, 1997.
6. El Abbadi, Skeen, and Cristian. An efficient fault-tolerant protocol for replicated data management. In Proceedings of the 4th Annual ACM Symposium on Principles of Databases, pages 215-228, 1985.
7. B. Englert and A. Shvartsman. Graceful quorum reconfiguration in a robust emulation of shared memory. In Proceedings of the International Conference on Distributed Computer Systems, pages 454-463, 2000.
8. D. K. Gifford. Weighted voting for replicated data. In Proceedings of the seventh symposium on Operating systems principles, pages 150-162, 1979.
9. S. Gilbert, N. Lynch, and A. Shvartsman. RAMBO II: Implementing atomic memory in dynamic networks, using an aggresive reconfiguration strategy. Technical Report LCS-TR-890, Massachusetts Institute Technology, 2003.
10. M. Herlihy. Dynamic quorum adjustment for partitioned data. Trans. on Database Systems, 12(2):170-194, 1987.
11. S. Jajodia and D. Mutchler. Dynamic voting algorithms for maintaining the consistency of a replicated database. Transactions on Database Systems, 15(2):230-280, 1990.
12. L. Lamport. The part-time parliament. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
13. D. Liben-Nowell, H. Balakrishnan, and D. Karger. Analysis of the evolution of peer-to-peer systems. In Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing, pages 233-242. ACM Press, 2002.
14. N. Lynch. Distributed Algorithms, Morgan Kaufman, 1996.
15. N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th Intl. Symposium on Distributed Computing, pages 173-190, 2002.
16. N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. Technical Report LCS-TR-856, M.I.T., 2002.
17. N. Lynch and M. Tuttle. An introduction to input/output automata. CWI-Quarterly, 2(3):219-246, September 1989.
18. N. A. Lynch and A. A. Shvartsman. Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. In Twenty-Seventh Annual Intl. Symposium on Fault-Tolerant Computing, pages 272-281, June 1997.
19. P. Musial and A. Shvartsman. Implementing RAMBO. In Progress.
20. R. D. Prisco, A. Fekete, N. A. Lynch, and A. A. Shvartsman. A dynamic primary configuration group communication service. In Proceedings of the 13th International Symposium on Distributed Computing, pages 64-78, September 1999.
21. R. H. Thomas. A majority consensus approach to concurrency control for multiple copy databases. Transactions on Database Systems, 4(2):180-209, 1979.
22. E. Upfal and A. Wigderson. How to share memory in a distributed system. Journal of the ACM, 34(1):116-127, 1987.
23. P. Vitányi and B. Awerbuch. Atomic shared register access by asynchronous hardware. In Proceedings 27th Annual IEEE Symposium on Foundations of Computer Science, pages 233-243, New York, 1986. IEEE.