Reconfigurable distributed storage for dynamic networks

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

Volumn 3974 LNCS, Issue , 2006, Pages 351-365

  Chockler, Gregory ^a,b   Gilbert, Seth ^a   Gramoli, Vincent ^c,d   Musial, Peter M ^c   Shvartsman, Alex A ^a,b,c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b IBM HAIFA RESEARCH LAB   (Israel)

^c University of Connecticut   (United States)

^d CAMPUS DE BEAULIEU   (France)

Author keywords

Atomic objects; Distributed algorithms; Performance; Reconfiguration

Indexed keywords

ASYNCHRONOUS DYNAMICS; ATOMIC CONSISTENCY; ATOMIC OBJECTS; CONSENSUS PROTOCOLS; CRASH FAILURES; DESIGN GOAL; DISTRIBUTED SHARED MEMORY; DISTRIBUTED STORAGE; DYNAMIC NETWORK; FORMAL PROOFS; LINEARIZABILITY; MESSAGE LOSS; PERFORMANCE; PERFORMANCE ANALYSIS; RECONFIGURATION; WRITE OPERATIONS;

FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK SECURITY; PARALLEL ALGORITHMS;

ALGORITHMS;

EID: 38449101314     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11795490_27     Document Type: Conference Paper

References (22)

1. Lynch, N., Shvartsman, A.: RAMBO: A reconfigurable atomic memory service for dynamic networks. In: Proc. of 16th Int-1 Symposium on Distributed Computing. (2002) 173-190
2. Gilbert, S., Lynch, N., Shvartsman, A.: RAMBO II: Rapidly reconfigurable atomic memory for dynamic networks. In: Proc. of International Conference on Dependable Systems and Networks. (2003) 259-268
3. Lamport, L.: The part-time parliament. ACM Transactions on Computer Systems 16(2) (1998) 133-169
4. Lamport, L.: Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32(4) (2001) 18-25
5. Lampson, B.W.: How to build a highly available system using consensus. In: WDAG '96: Proceedings of the 10th International Workshop on Distributed Algorithms, London, UK, Springer-Verlag (1996) 1-17
6. Boichat, R., Dutta, P., Frolund, S., Guerraoui, R.: Reconstructing paxos. SIGACT News 34(2) (2003) 42-57
7. Georgiou, C., Musial, P., Shvartsman, A.: Long-lived RAMBO: Trading knowledge for communication. In: Proc. of 11'th Colloquium on Structural Information and Communication Complexity, Springer (2004) 185-196
8. van der Meyden, R., Moses, Y.: Top-down considerations on distributed systems. In: 12th Int. Symp. on Distributed Computing, DISC'98. (1998) 16-19
9. Gifford, D.K.: Weighted voting for replicated data. In: Proceedings of the seventh ACM symposium on Operating systems principles, ACM Press (1979) 150-162
10. Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Trans. Database Syst. 4(2) (1979) 180-209
11. Upfal, E., Wigderson, A.: How to share memory in a distributed system. Journal of the ACM 34(1) (1987) 116-127 (Pubitemid 17601594)
12. Awerbuch, B., Vitanyi, P.: Atomic shared register access by asynchronous hardware. In: Proc. of 27th IEEE Symposium on Foundations of Computer Science. (1986) 233-243
13. Attiya, H., Bar-Noy, A., Dolev, D.: Sharing memory robustly in message-passing systems. J. ACM 42(1) (1995) 124-142
14. Englert, B., Shvartsman, A.: Graceful quorum reconfiguration in a robust emulation of shared memory. In: Proc. of Int-1 Conference on Distributed Computer Systems. (2000) 454-463
15. Lynch, N., Shvartsman, A.: Robust emulation of shared memory using dynamic quorumacknowledged broadcasts. In: Proc. of 27th Int-1 Symp. on Fault-Tolerant Comp. (1997) 272-281
16. Birman, K., Joseph, T.: Exploiting virtual synchrony in distributed systems. In: Proc. of the 11th ACM Symposium on Operating systems principles, ACM Press (1987) 123-138
17. Special issue on group communication services. Communications of the ACM 39(4) (1996)
18. Albrecht, J., Yasushi, S.: RAMBO for dummies. Technical report, HP Labs (2005)
19. Saito, Y., Frolund, S., Veitch, A.C., Merchant, A., Spence, S.: Fab: building distributed enterprise disk arrays from commodity components. In: ASPLOS04. (2004) 48-58
20. Georgiou, C., Musial, P., Shvartsman, A.A.: Developing a consistent domain-oriented distributed object service. In: Proceedings of the 4th IEEE International Symposium on Network Computing and Applications, NCA 2005, Cambridge, MA, USA (2005)
21. Lynch, N.: Distributed Algorithms. Morgan Kaufmann Publishers (1996)
22. Musial, P., Shvartsman, A.: Implementing a reconfigurable atomic memory service for dynamic networks. In: Proc. of 18'th International Parallel and Distributed Symposium - FTPDS WS. (2004) 208b