GeoQuorums: Implementing atomic memory in mobile ad hoc networks: (Extended abstract)

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

Volumn 2848, Issue , 2003, Pages 306-320

  Dolev, Shlomi ^a   Gilbert, Seth ^b   Lynch, Nancy A ^b   Shvartsman, Alex A ^b,c   Welch, Jennifer L ^d  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF CONNECTICUT   (United States)

^d TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMS; MEMORY ARCHITECTURE; SELF REPRODUCING AUTOMATA; WATER RESOURCES; DISTRIBUTED COMPUTER SYSTEMS; TELECOMMUNICATION NETWORKS;

EXTENDED ABSTRACTS; GEOGRAPHIC AREAS; GEOGRAPHIC LOCATION; IMPROVING EFFICIENCY; OBSERVATION POINT; READ/WRITE OPERATIONS; STATE MACHINE APPROACHES; WRITE OPERATIONS;

MOBILE AD HOC NETWORKS;

EID: 32144438975     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39989-6_22     Document Type: Article

References (26)

1. Dolev, S., Pradhan, D.K., Welch, J.L.: Modified tree structure for location management in mobile environments. Computer Communications: Special Issue on Mobile Computing 19 (1996) 335-345
2. Lamport, L.: On interprocess communication - parts I and II. Distributed Computing 1 (1986) 77-101
3. Herlihy, M.P., Wing, J.M.: Linearizability: A correctness condition for concurrent objects. ACM Trans. on Programming Languages and Systems 12 (1990) 463-492
4. Navas, J.C., Imielinski, T.: Geocast - geographic addressing and routing. In: ACM/IEEE Intl. Conference on Mobile Computing and Networking. (1997) 66-76
5. Camp, T., Liu, Y.: An adaptive mesh-based protocol for geocast routing. Journal of Parallel and Distributed Computing: Special Issue on Mobile Ad-hoc Networking and Computing (2002) 196-213
6. Gifford, D.K.: Weighted voting for replicated data. In: Proceedings of the seventh symposium on operating systems principles. (1979) 150-162
7. Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. Transactions on Database Systems 4 (1979) 180-209
8. Upfal, E., Wigderson, A.: How to share memory in a distributed system. Journal of the ACM 34 (1987) 116-127
9. Attiya, H., Bar-Noy, A., Dolev, D.: Sharing memory robustly in message-passing systems. Journal of the ACM 42 (1995) 124-142
10. Prisco, R.D., Fekete, A., Lynch, N.A., Shvartsman, A.A.: A dynamic primary configuration group communication service. In: Proceedings of the 13th International Symposium on Distributed Computing. (1999) 64-78
11. Lynch, N., Shvartsman., A.: RAMBO: A reconfigurable atomic memory service for dynamic networks. In: Proc. of the 16th Intl. Symp. on Distributed Computing. (2002) 173-190
12. Gilbert, S., Lynch, N., Shvartsman, A.: RAMBO II:: Rapidly reconfigurable atomic memory for dynamic networks. In: Proc. of the Intl. Conference on Dependable Systems and Networks. (2003) 259-269
13. Garcia-Molina, H., Barbara, D.: How to assign votes in a distributed system. Journal of the ACM 32 (1985) 841-860
14. Herlihy, M.: Dynamic quorum adjustment for partitioned data. Trans. on DB Systems 12 (1987) 170-194
15. El Abbadi, A., Skeen, D., Cristian, F.: An efficient fault-tolerant protocol for replicated data management. In: Proc. of the 4th Symp. on Principles of Databases, ACM Press (1985) 215-228
16. Dolev, D., Keidar, I., Lotem, E.Y.: Dynamic voting for consistent primary components. In: Proc. of the Sixteenth Annual ACM Symp. on Principles of Distributed Computing, ACM Press (1997) 63-71
17. Englert, B., Shvartsman, A.: Graceful quorum reconfiguration in a robust emulation of shared memory. In: Proc. of the International Conference on Distributed Computer Systems (ICDCS'2000). (2000) 454-463
18. Haas, Z.J., Liang, B.: Ad hoc mobile management with uniform quorum systems. IEEE/ACM Transactions on Networking 7 (1999) 228-240
19. Stojmenovic, I., Pena, P.E.V.: A scalable quorum based location update scheme for routing in ad hoc wireless networks. Technical Report TR-99-11, Computer Science, SITE, University of Ottawa (1999)
20. Karumanchi, G., Muralidharan, S., Prakash, R.: Information dissemination in partitionable mobile ad hoc networks. In: Proceedings of IEEE Symposium on Reliable Distributed Systems. (1999) 4-13
21. Dolev, S., Gilbert, S., Lynch, N.A., Shvartsman, A.A., Welch, J.L.: Geoquorums: Implementing atomic memory in ad hoc networks. Technical Report LCS-TR-900, MIT (2003)
22. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: Proc. of the 6th ACM MOBICOM. (2000) 32-43
23. Ko, Y.B., Vaidya, N.: Geotora: A protocol for geocasting in mobile ad hoc networks. In: Proc. of the IEEE Intl. Conference on Network Protocols. (2000) 240-249
24. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. 2nd edn. Springer-Verlag (2000)
25. Dolev, S., Schiller, E., Welch, J.: Random walk for self-stabilizing group communication in ad-hoc networks. In: Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems. (2002) 70-79
26. Lynch, N.: Distributed Algorithms. Morgan Kaufman (1996)