Fault-tolerant semi fast implementations of atomic read/write registers

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn 2006, Issue , 2006, Pages 281-290

  Georgiou, Chryssis ^a   Nicolaou, Nicolas C ^b   Shvartsman, Alexander A ^c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b UNIVERSITY OF CONNECTICUT   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Atomicity; Communication rounds; Distributed algorithms; Fault tolerance; Read Write registers

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; SERVERS; SET THEORY; VIRTUAL REALITY;

COMMUNICATION ROUND TRIP; DISTRIBUTED ALGORITHMS; MULTIWRITER MODELS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 33749560961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1148109.1148158     Document Type: Conference Paper

References (9)

1. H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message passing systems. J. of the ACM, 42(1):124-142, 1996.
2. S. Dolev, S. Gilbert, N. Lynch, A. Shvartsman, and J. Welch. Geoquorums: Implementing atomic memory in mobile ad hoc networks, 2003.
3. P. Dutta, R. Guerraoui, R. R. Levy, and A. Chakraborty. How fast can a distributed atomic read be? In Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, pages 236-245. ACM Press, 2004.
4. B. Englert and A. A. Shvartsman. Graceful quorum reconfiguration in a robust emulation of shared memory. In International Conference on Distributed Computing Systems, pages 454-463, 2000.
5. C. Georgiou, N. Nicolaou, and A. Shvartsman. Fault-tolerant semifast implementations for atomic read/write registers, 2005. http://www.cse.uconn.edu/ ncn03001/pubs/TRs/GNS06.pdf.
6. N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, 1996.
7. N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. of 16th International Symposium on Distributed Computing, pages 173-190, 2002.
8. N. A. Lynch and A. A. Shvartsman. Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. In Symposium on Fault-Tolerant Computing, pages 272-281, 1997.
9. P. Vitanyi and B. Awerbuch. Atomic shared register access by asynchronous hardware. In 27th Annual IEEE Symposium on Foundations of Computer Science, pages 233-243, 1986.