How fast can a distributed atomic read be?

Proceedings of the Annual ACM Symposium on Principles of Distributed Computing

Volumn 23, Issue , 2004, Pages 236-245

  Dutta, Partha ^a   Guerraoui, Rachid ^a   Levy, Ron R ^a   Chakraborty, Arindam ^a  

^a EPFL   (Switzerland)

Author keywords

Atomic registers; Shared memory emulation; Time complexity

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; COMPUTER OPERATING SYSTEMS; DATA STRUCTURES; SERVERS;

ATOMIC REGISTERS; SHARED-MEMORY EMULATION; TIME-COMPLEXITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 10444268834     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1011767.1011802     Document Type: Conference Paper

References (9)

1. H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1):124-142, January 1995.
2. H. Attiya and J. Welch. Distributed Computing. Fundamentals, Simulations, and Advanced Topics. McGraw-Hill, 1998.
3. R. Fan and N. Lynch. Efficient replication of large data objects. In Proceedings of the 17th International Symposium on Distributed Computing (DISC-17), Sorrento, Italy, October 2003.
4. M. Herlihy. Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 13(1):124-149, January 1991.
5. M. Herlihy and J. Wing. Linearizability: a correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463-492, July 1990.
6. L. Lamport. On interprocess communication - parts I-II. Distributed Computing, 1(2):77-101, May 1986.
7. N. Lynch and A. Shvartsman. Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. In Proceedings of the 27th Annual International Symposium on Fault-Tolerant Computing (FTCS'97), Seattle, Washington, June 1997. IEEE.
8. 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-16), Toulouse, France, October 2002.
9. N. A. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.