(Enter summary)
Abstract: Shlomi Dolev
Seth Gilbert
Nancy A. Lynch
Alex A. Shvartsman
Jennifer L. Welch
Abstract
In this paper, we present a new approach for implementing atomic read/write shared memory in ad
hoc networks. These networks are, by nature, highly dynamic, and it is therefore difficult to employ
classical distributed algorithms. As a result, we divide the problem into two components. First, we
define a geographic abstraction, associating virtual processes with physical regions, known as... (Update)
Cited by: More
Geographic Quorum Systems Approximations - Paz Carmi Shlomi (2005)
(Correct)
GeoQuorums: Implementing Atomic Memory - In Mobile Ad
(Correct)
Virtual Mobile Nodes for Mobile Ad Hoc Networks.. - Dolev, Gilbert.. (2004)
(Correct)
Active bibliography (related documents): More All
1.3: GeoQuorums: Implementing Atomic Memory in Mobile Ad.. - Dolev, Gilbert.. (2004)
(Correct)
1.2: GeoQuorums: Implementing Atomic Memory in Mobile.. - Dolev, Gilbert.. (2003)
(Correct)
0.6: RAMBONODEs for the Metropolitan Ad Hoc Network - Beal, Gilbert (2004)
(Correct)
Similar documents based on text: More All
0.3: Brief Announcement: - Virtual Mobile Nodes
(Correct)
0.3: Implementing Atomic Memory in Dynamic Networks, Using.. - Gilbert, Lynch..
(Correct)
0.3: Modified Tree Structure for Location Management in Mobile.. - Dolev, Pradhan, Welch (1995)
(Correct)
Related documents from co-citation: More All
3: A scalable quorum based location update scheme for routing in ad hoc wireless ne..
- Stojmenovic, Pena - 1999
3: Distributed Algorithms (context) - Lynch - 1996
3: Dynamic quorum adjustment for partitioned data (context) - Herlihy - 1987
BibTeX entry: (Update)
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) http://citeseer.ist.psu.edu/dolev03geoquorums.html More
@misc{ dolev03geoquorums,
author = "S. Dolev and S. Gilbert and N. Lynch and A. Shvartsman and J. Welch",
title = "Geoquorums: Implementing atomic memory in ad hoc networks",
text = "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)",
year = "2003",
url = "citeseer.ist.psu.edu/dolev03geoquorums.html" }
Citations (may not include all citations):
718
Distributed Algorithms (context) - Lynch - 1996
326
Linearizability: A correctness condition for concurrent obje.. (context) - Herlihy, Wing - 1990
246
The cricket location-support system
- Priyantha, Chakraborty et al. - 2000
229
Computational Geometry: Algorithms and Applications (context) - de Berg, van Kreveld et al. - 2000
189
A majority consensus approach to concurrency control for mul.. (context) - Thomas - 1979
102
Dynamic voting algorithms for maintaining the consistency of.. (context) - Jajodia, Mutchler - 1990
87
Geocast -- geographic addressing and routing
- Navas, Imielinski - 1997
69
Sharing memory robustly in message-passing systems (context) - Attiya, Bar-Noy et al. - 1995
64
How to share memory in a distributed system (context) - Upfal, Wigderson - 1987
52
Weighted voting for replicated data
- Gifford - 1979
49
Dynamic quorum adjustment for partitioned data (context) - Herlihy - 1987
37
How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985
35
An efficient fault-tolerant protocol for replicated data man.. (context) - Abbadi, Cristian - 1985
32
Atomic shared register access by asynchronous hardware (context) - Vitanyi, Awerbuch - 1986
31
Geotora: A protocol for geocasting in mobile ad hoc networks
- Ko, Vaidya - 2000
26
On interprocess communication -- parts I and II (context) - Lamport - 1986
24
RAMBO: A reconfigurable atomic memory service for dynamic ne..
- Lynch, Shvartsman - 2002
22
Information dissemination in partitionable mobile ad hoc net..
- Karumanchi, Muralidharan et al. - 1999
15
Modified tree structure for location management in mobile en..
- Dolev, Pradhan et al. - 1996
14
Dynamic voting for consistent primary components
- Dolev, Keidar et al. - 1997
13
Random walk for self-stabilizing group communication in ad-h..
- Dolev, Schiller et al. - 2002
11
A scalable quorum based location update scheme for routing i..
- Stojmenovic, Pena - 1999
10
RAMBO II:: Rapidly reconfigurable atomic memory for dynamic .. (context) - Gilbert, Lynch et al. - 2003
10
A dynamic primary configuration group communication service
- De Prisco, Fekete et al. - 1999
7
Graceful quorum reconfiguration in a robust emulation of sha..
- Englert, Shvartsman - 2000
7
An adaptive mesh-based protocol for geocast routing
- Camp, Liu - 2002
4
Ad hoc mobile management with uniform quorum systems (context) - Haas, Liang - 1999
Documents on the same site (http://theory.lcs.mit.edu/tds/lynch-pubs.html): More
Hybrid I/O Automata Revisited - Lynch, Segala, Vaandrager (2001)
(Correct)
"Helping": Several Formalizations - Lynch (1975)
(Correct)
Fast Allocation Of Nearby Resources In A Distributed System - Lynch (1980)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC