On the efficiency of atomic multi-reader, multi-writer distributed memory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5923 LNCS, Issue , 2009, Pages 240-254

  Englert, Burkhard ^a   Georgiou, Chryssis ^b   Musial, Peter M ^c   Nicolaou, Nicolas ^d   Shvartsman, Alexander A ^d  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CYPRUS   (Cyprus)

^c UNIVERSITY OF PUERTO RICO   (Puerto Rico)

^d UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC REGISTER; DISTRIBUTED MEMORY; INHERENT LIMITATIONS; MESSAGE PASSING SYSTEMS; OPTIMAL EFFICIENCY; READ/WRITE REGISTERS; WRITE OPERATIONS;

MESSAGE PASSING; SANITARY SEWERS; SERVERS;

ALGORITHMS;

EID: 73049084212     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10877-8_20     Document Type: Conference Paper

References (30)

1. Abraham, I., Chockler, G., Keidar, I., Malkhi, D.: Byzantine disk paxos: Optimal resilience with Byzantine shared memory. Distributed Computing 18(5), 387-408 (2006); Preliminary version appeared in PODC 2004
2. Aguilera, M., Keidar, I., Malkhi, D., Shraer, A.: Dynamic atomic storage without consensus. In: Proceedings of the twenty-eight annual ACM symposium on Principles of distributed computing (PODC 2009), pp. 17-25 (2009)
3. Attiya, H., Bar-Noy, A., Dolev, D.: Sharing memory robustly in message passing systems. Journal of the ACM 42(1), 124-142 (1996)
4. Burkhard, E., Georgiou, C., Musial, P., Nicolaou, N., Shvartsman, A.A.: On the efficiency of atomic multi-reader, multi-writer distributed memory (2009), http://www.cse.uconn.edu/ncn03001/pubs/TRs/EGMNS09TR.pdf
5. Chockler, G., Gilbert, S., Gramoli, V., Musial, P.M., Shvartsman, A.A.: Reconfigurable distributed storage for dynamic networks. J. Parallel Distrib. Comput. 69(1), 100-116 (2009)
6. Chockler, G., Keidar, I., Guerraoui, R., Vukolic, M.: Reliable distributed storage. IEEE Computer (2008)
7. Dolev, S., Gilbert, S., Lynch, N., Shvartsman, A., Welch, J.: GeoQuorums: Implementing atomic memory in mobile ad hoc networks. Distributed Computing 18(2), 125-155 (2005)
8. Dutta, P., Guerraoui, R., Levy, R.R., Chakraborty, A.: How fast can a distributed atomic read be? In: Proceedings of the 23rd ACM symposium on Principles of Distributed Computing (PODC), pp. 236-245 (2004)
9. Englert, B., Shvartsman, A.A.: Graceful quorum reconfiguration in a robust emulation of shared memory. In: Proceedings of International Conference on Distributed Computing Systems (ICDCS), pp. 454-463 (2000)
10. Fan, R., Lynch, N.A.: Efficient replication of large data objects. In: Fich, F.E. (ed.) DISC 2003. LNCS, vol. 2848, pp. 75-91. Springer, Heidelberg (2003)
11. Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374-382 (1985)
12. Garcia-Molina, H., Barbara, D.: How to assign votes in a distributed system. Journal of the ACM 32(4), 841-860 (1985)
13. Georgiou, C., Musial, P.M., Shvartsman, A.A.: Long-lived RAMBO: Trading knowledge for communication. Theoretical Computer Science 383(1), 59-85 (2007)
14. Georgiou, C., Musial, P.M., Shvartsman, A.A.: Developing a consistent domain-oriented distributed object service. IEEE Transactions of Parallel and Distributed Systems (2009); Preliminary version appeared in NCA 2005
15. Georgiou, C., Nicolaou, N., Shvartsman, A.A.: On the robustness of (Semi) fast quorum-based implementations of atomic shared memory. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol. 5218, pp. 289-304. Springer, Heidelberg (2008)
16. Georgiou, C., Nicolaou, N., Shvartsman, A.A.: Fault-tolerant semifast implementations for atomic read/write registers. Journal of Parallel and Distributed Computing 69(1), 62-79 (2009); Preliminary version appeared in SPAA 2006
17. Gifford, D.K.: Weighted voting for replicated data. In: Proceedings of the 7th ACM Symposium on Operating Systems Principles (SOSP), pp. 150-162 (1979)
18. Gilbert, S., Lynch, N., Shvartsman, A.A.: RAMBO II: Rapidly reconfigurable atomic memory for dynamic networks. In: Proceedings of International Conference on Dependable Systems and Networks (DSN), pp. 259-268 (2003)
19. Gramoli, V., Anceaume, E., Virgillito, A.: SQUARE: scalable quorum-based atomic memory with local reconfiguration. In: Adams, C., Miri, A., Wiener, M. (eds.) SAC 2007. LNCS, vol. 4876, pp. 574-579. Springer, Heidelberg (2007)
20. Guerraoui, R., Vukolić, M.: How fast can a very robust read be? In: Proceedings of the 25th ACM symposium on Principles of Distributed Computing (PODC), pp. 248-257 (2006)
21. Guerraoui, R., Vukolić, M.: Refined quorum systems. In: Proceedings of the 26th ACM Symposium on Principles of Distributed Computing (PODC), pp. 119-128 (2007)
22. Herlihy, M., Wing, J.: Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems 12(3), 463-492 (1990)
23. Lamport, L.: On interprocess communication, parts I and II. Distributed Computing 1(2), 77-101 (1986)
24. Lynch, N., Shvartsman, A.A.: RAMBO: A reconfigurable atomic memory service for dynamic networks. In: Malkhi, D. (ed.) DISC 2002. LNCS, vol. 2508, pp. 173-190. Springer, Heidelberg (2002)
25. Lynch, N.A.: Distributed Algorithms. Morgan Kaufmann, San Francisco (1996)
26. Lynch, N., Tuttle, M.: An introduction to input/output automata. CWI-Quarterly, 219-246 (1989)
27. Lynch, N.A., Shvartsman, A.A.: Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. In: Proceedings of Symposium on Fault-Tolerant Computing, pp. 272-281 (1997)
28. Malkhi, D., Reiter, M.: Byzantine quorum systems. Distributed Computing 11, 203-213 (1998)
29. Peleg, D., Wool, A.: Crumbling walls: A class of high availability quorum systems. In: Proceedings of 14th ACM Symposium on Principles of Distributed Computing (PODC), pp. 120-129 (1995)
30. Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4(2), 180-209 (1979)