Reconfigurable distributed storage for dynamic networks

Journal of Parallel and Distributed Computing

Volumn 69, Issue 1, 2009, Pages 100-116

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

^a IBM HAIFA RESEARCH LAB   (Israel)

^b EPFL   (Switzerland)

^c UNIVERSITY OF NEUCHÂTEL   (Switzerland)

^d UNIVERSITY OF CONNECTICUT   (United States)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Atomic objects; Distributed algorithms; Performance; Reconfiguration

Indexed keywords

ATOMIC PHYSICS; ATOMS; COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; FAULT TOLERANCE; PARALLEL ALGORITHMS; PROCESS ENGINEERING; QUALITY ASSURANCE; RELIABILITY;

ASYNCHRONOUS DYNAMICS; ATOMIC CONSISTENCIES; ATOMIC OBJECTS; CONSENSUS PROTOCOLS; CRASH FAILURES; DESIGN GOALS; DISTRIBUTED ALGORITHMS; DISTRIBUTED SHARED MEMORIES; DISTRIBUTED STORAGES; DYNAMIC NETWORKS; LINEARIZABILITY; MESSAGE DELAYS; MESSAGE LOSSES; NEW ALGORITHMS; PERFORMANCE; PROCESSING NODES; RE-CONFIGURATIONS; READ/WRITE OPERATIONS; RECONFIGURABLE; RECONFIGURABLE MEMORIES; RECONFIGURATION; RECONFIGURATION MECHANISMS; WRITE OPERATIONS;

ALGORITHMS;

EID: 56549092150     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2008.07.007     Document Type: Article

References (29)

1. J. Albrecht, S. Yasushi, RAMBO for dummies, Tech. Rep., HP Labs, 2005
2. Attiya H., Bar-Noy A., and Dolev D. Sharing memory robustly in message-passing systems. Journal of the ACM 42 1 (1995) 124-142
3. B. Awerbuch, P. Vitanyi, Atomic shared register access by asynchronous hardware, in: Proceedings of 27th IEEE Symposium on Foundations of Computer Science, 1986, pp. 233-243
4. Birman K., and Joseph T. Exploiting virtual synchrony in distributed systems. Proceedings of the 11th ACM Symposium on Operating Systems Principles (1987), ACM Press 123-138
5. Boichat R., Dutta P., Frolund S., and Guerraoui R. Reconstructing paxos. SIGACT News 34 2 (2003) 42-57
6. Dutta P., Guerraoui R., Levy R.R., and Chakraborty A. How fast can a distributed atomic read be?. Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing (2004), ACM Press, New York, NY, USA 236-245
7. B. Englert, A. Shvartsman, Graceful quorum reconfiguration in a robust emulation of shared memory, in: Proceedings of International Conference on Distributed Computer Systems, 2000, pp. 454-463
8. Georgiou C., Musial P., and Shvartsman A. Long-lived RAMBO: Trading knowledge for communication. Proceedings of 11th Colloquium on Structural Information and Communication Complexity (2004), Springer 185-196
9. C. Georgiou, P. Musial, A.A. Shvartsman, Developing a consistent domain-oriented distributed object service, in: Proceedings of the 4th IEEE International Symposium on Network Computing and Applications, Cambridge, MA, USA, 2005, pp. 149-158
10. Gifford D.K. Weighted voting for replicated data. Proceedings of the Seventh ACM Symposium on Operating Systems Principles (1979), ACM Press 150-162
11. S. Gilbert, N. Lynch, A. Shvartsman, RAMBO II: Rapidly reconfigurable atomic memory for dynamic networks, in: Proceedings of International Conference on Dependable Systems and Networks, 2003, pp. 259-268
12. S. Gilbert, N. Lynch, A. Shvartsman, RAMBO II: Implementing atomic memory in dynamic networks, using an aggressive reconfiguration strategy, Tech. Rep., LCS, MIT, 2003
13. V. Gramoli, Distributed shared memory for large-scale dynamic systems, Ph.D. in Computer Science, INRIA - Université de Rennes 1, November 2007
14. V. Gramoli, P.M. Musial, A.A. Shvartsman, Operation liveness and gossip management in a dynamic distributed atomic data service, in: Proceedings of the ISCA 18th International Conference on Parallel and Distributed Computing Systems, 2005, pp. 206-211
15. Gramoli V., and Raynal M. Timed quorum systems for large-scale and dynamic environments. Proceedings of the 11th International Conference on Principles of Distributed Systems. LNCS vol. 4878 (2007), Springer-Verlag 429-442
16. Lamport L. The part-time parliament. ACM Transactions on Computer Systems 16 2 (1998) 133-169
17. Lamport L. Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32 4 (2001) 18-25
18. Lamport L. Fast paxos. Distributed Computing 19 2 (2006) 79-103
19. Lampson B.W. How to build a highly available system using consensus. Proceedings of the 10th International Workshop on Distributed Algorithms (1996), Springer-Verlag, London, UK 1-17
20. Lynch N. Distributed Algorithms (1996), Morgan Kaufmann Publishers
21. N. Lynch, A. Shvartsman, RAMBO: A reconfigurable atomic memory service for dynamic networks, in: Proceedings of 16th International Symposium on Distributed Computing, 2002, pp. 173-190
22. N. Lynch, A. Shvartsman, Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts, in: Proceedings of 27th International Symposium on Fault-Tolerant Comp., 1997, pp. 272-281
23. N. Lynch, A. Shvartsman, RAMBO: A reconfigurable atomic memory service for dynamic networks, Tech. Rep., LCS, MIT, 2002
24. P. Musial, A. Shvartsman, Implementing a reconfigurable atomic memory service for dynamic networks, in: Proceedings of 18th International Parallel and Distributed Symposium - FTPDS WS, 2004, p. 208b
25. Y. Saito, S. Frolund, A.C. Veitch, A. Merchant, S. Spence, Fab: building distributed enterprise disk arrays from commodity components, in: Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems, 2004, pp. 48-58
26. Special issue on group communication services, Communications of the ACM 39(4)
27. Thomas R.H. A majority consensus approach to concurrency control for multiple copy databases. ACM Transactions on Database Systems 4 2 (1979) 180-209
28. Upfal E., and Wigderson A. How to share memory in a distributed system. Journal of the ACM 34 1 (1987) 116-127
29. van der Meyden R., and Moses Y. Top-down considerations on distributed systems. Proceedings of the 12th International Symposium on Distributed Computing. LNCS vol. 1499 (1998), Springer 16-19