See this document in CiteSeerX!

GeoQuorums: Implementing Atomic Memory in Ad Hoc Networks (Extended Abstract) (2003)  (Make Corrections)  (4 citations)
Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alex A. Shvartsman, Jennifer L. Welch



  Home/Search   Context   Related

 
View or download:
mit.edu/tds/papers/...MITLCSTR900.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mit.edu/tds/lynchpubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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