SQUARE: Scalable quorum-based atomic memory with local reconfiguration

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 574-579

  Gramoli, Vincent ^a   Anceaume, Emmanuelle ^b   Virgillito, Antonino ^c  

^a UNIVERSITÉ DE RENNES 1   (France)

^b CAMPUS DE BEAULIEU   (France)

^c ITALIAN NATIONAL INSTITUTE OF STATISTICS   (Italy)

Author keywords

Adaptiveness; Consistency; Dynamic distributed systems; Performance analysis; Scalability; Simulation

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INTERNET; MATHEMATICAL MODELS; QUALITY OF SERVICE;

ATOMIC CONSISTENCY; DYNAMIC DISTRIBUTED SYSTEMS; PERFORMANCE ANALYSIS; SQUARE ALGORITHM;

RESOURCE ALLOCATION;

EID: 35248812406     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244133     Document Type: Conference Paper

References (19)

1. eBay. http://www.ebay.com/.
2. I. Abraham and D. Malkhi. Probabilistic quorums for dynamic systems. Distrib. Computing, 18(2):113-124, 2005.
3. E. Anceaume, M. Gradinariu, V. Gramoli, and A. Virgillito. P2P architecture for self* atomic memory. In Proc. of 8th Intl Symposium on Parallel Architectures, Algorithms and Networks, pages 214-219, 2005.
4. E. Anceaume, V. Gramoli, and A. Virgillito. SQUARE: Scalable quorum-based atomic memory with local reconfiguration. Technical Report 1805, IRISA Campus de Beaulieu, Rennes, France, 2006.
5. H. Attiya, A. Bar-Noy, and D. Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1):124-142, 1995.
6. B. Awerbuch and P. Vitanyi. Atomic shared register access by asynchronous hardware. In Proc. of 27th IEEE Symposium on Foundations of Computer Science (FOCS), pages 233-243, 1986.
7. R. Baldoni, R. Jimnez-Peris, M. Patio-Martinez, L. Querzoni, and A. Virgillito. Dynamic Quorums for DHT-based P2P Networks. In Proceedings of the 4th IEEE International Symposium on Network Computing and Applications (NCA05), Cambridge, MA, USA, 2005.
8. G. Chockler, S. Gilbert, V. Gramoli, P. M. Musial, and A. A. Shvartsman. Reconfigurable distributed storage for dynamic networks. In Proc. of 9th Intl Conference on Principles of Distributed Systems (OPODIS), 2005.
9. S. Dolev, S. Gilbert, N. Lynch, A. Shvartsman, and J. Welch. GeoQuorums: Implementing atomic memory in ad hoc networks. In Proc. of 17th Intl Symposium on Distributed Computing (DISC), pages 306-320, 2003.
10. M. P. Herlihy. Dynamic quorum adjustment for partitioned data. ACM Trans. on Database Systems, 12(2):170-194, 1987.
11. M. P. Herlihy and J. M. Wing. Linearizability: a correctness condition for concurrent objects. ACM Trans. on Programming Languages and Systems (TOPLAS), 12(3):463-492, 1990.
12. L. Lamport. On interprocess communication. Distributed Computing, 1(2):77-101, 1986.
13. N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. of 16th Intl Symposium on Distributed Computing (DISC), pages 173-190, 2002.
14. N.A. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, 1996.
15. M. Maekawa. A √N algorithm for mutual exclusion in decentralized systems. ACM Trans. on Computer Systems (TOCS), 3(2):145-159, 1985.
16. U. Nadav and M. Naor. Fault-tolerant storage in a dynamic environment. In Proc. of he 18th Annual Conference on Distributed Computing (DISC), 2004.
17. M. Naor and U. Wieder. Scalable and dynamic quorum systems. In Proc. of the 22th annual symposium on Principles of distributed computing (PODC), pages 114-122. ACM Press, 2003.
18. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. of the ACM SIGCOMM, pages 161-172, 2001.
19. B. Silaghi, P. Keleher, and B. Bhattacharjee. Multi-dimensional quorum sets for read-few write-many replica control protocols. In Proc. of the 4th CCGRID/GP2PC, 2004.