N. Lynch and A. Shvartsman. RAMBO: a reconfigurable atomic memory service for dynamic networks. In DISC, 2002. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
FAB: enterprise storage systems on a shoestring - Svend Frlund Arif (2003) (9 citations) (Correct)
....state machine replication algorithms, such as Paxos [9] use majority voting to achieve a total order for requests. Our replication protocol exploits the semantics of read and write operations to achieve the same thing in fewer rounds, using less space. Messaging based atomic register algorithms [4, 11] resemble our algorithm the most; they use majority voting and exploit read and write operation semantics. These algorithms, however, require more rounds (especially in the common case) than ours and lack support for process recovery. 2 Structure of FAB Figure 1 shows the structure of FAB. Client ....
....We identify two major areas of future work. One is dynamic volume reconfiguration after failures or to improve performance. The requirement remains the same: linearizability, asynchronous coordination, and no service stoppage during reconfiguration. We plan to adapt the technique described in [11], by superimposing a new quorum configuration using Paxos, transferring contents to new bricks, and garbage collecting old quorum configurations in the background. The other is reducing the storage overhead of quorumbased replication using witnesses and witness promotion. We adapt the ....
N. A. Lynch and A. A. Shvartsman. Rambo: A reconfigurable atomic memory service for dynamic networks. In 16th Int. Conf. on Dist. Computing (DISC), pages 173--190, Toulouse, France, October 2002.
Persistent Nodes for Reliable Memory in Geographically Local.. - Beal (2003) (2 citations) (Correct)
....systems, as in the case of the ABD algorithm[i] and the VITANYIAWERBUCH algorithm[18] Geographically local networks are commonly dealt with in the field of ad hoc networking, and recent research has intersected these two areas. The RA MB O algorithms (Introduced by Lynch and Schvartsman in [14] and extended recently in [6] manage atomic objects in a (possibly changing) network, but do not directly deal with geographic locality issues. Stojmenovic and Pena have built a geographically aware system[17] but make the strong assumption of supplied coordinates. Dolev, Schiller and Welch[5] ....
Nancy Lynch and Alex Shvartsman. RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks. In D. Malkhi, editor, Distributed Computing (Proceedings of the 16th International Symposium on DIStributed Computing (DISC) October 2002.
GeoQuorums: Implementing Atomic Memory in Mobile Ad.. - Dolev, Gilbert.. (2004) (5 citations) Self-citation (Lynch Shvartsman) (Correct)
No context found.
Nancy Lynch and Alex Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. of the 16th Intl. Symp. on Distributed Computing, pages 173--190, 2002.
RAMBO: A Reconfigurable Atomic Memory Service for Dynamic.. - Lynch, Shvartsman (2002) (20 citations) Self-citation (Lynch Shvartsman) (Correct)
....of sets such that any two sets, called quorums, intersect [12] Quorum systems have been used to implement data replication protocols, e.g. 4,6,14] Consensus algorithms have been used as building blocks in other work, e.g, 15] Note. This paper is an extended abstract of a full report [20]. The full version includes specifications of all components, complete proofs, and additional results. 2 Data Types We assume distinguished elements , which are not in any of the basic types. For any type A, we define types A# = A # # . and A = A # #, IfA is a poset, we augment its ....
Nancy Lynch and Alex Shvartsman. RAMBO: A Reconfigurable Atomic Memory Service for Dynamic Networks. MIT-LCS-TR-856, 2002
Implementing Atomic Memory in Dynamic Networks, Using.. - Gilbert, Lynch.. Self-citation (Lynch Shvartsman) (Correct)
....environments. In order to present a consistent view of a complex world, these devices will need to maintain data objects with atomic (linearizable) read write semantics. Lynch and Shvartsman have recently developed a reconfigurable atomic read write memory algorithm for such environments [12, 13] This algorithm, called RAMBO, guarantees atomicity for arbitrary patterns of asynchrony, message loss, and node crashes. RAMBO installs new configurations lazily, transferring data from old configurations to new configurations using a background information transfer task. That task handles ....
....join and leave the environment, may fail, and where the physical objects migrate, one needs to be able to effectively move the corresponding data objects from one set of data owners to another. Lynch and Shvartsman developed a reconfigurable atomic read write memory algorithm for dynamic networks [12, 13]. The algorithm, called RAMBO, guarantees atomicity for arbitrary patterns of asynchrony, message loss, and node crashes. Conditional performance analysis of the algorithm shows that when the environment timing stabilizes, when failures are within specific parameters, and when the reconfigurations ....
[Article contains additional citation context not shown here]
Nancy Lynch and Alex Shvartsman. Rambo: A reconfigurable atomic memory service for dynamic networks. Technical Report LCS-TR-856, Massachusetts Institute Technology, 2002.
Implementing Atomic Memory in Dynamic Networks, Using.. - Gilbert, Lynch.. Self-citation (Lynch Shvartsman) (Correct)
....environments. In order to present a consistent view of a complex world, these devices will need to maintain data objects with atomic (linearizable) read write semantics. Lynch and Shvartsman have recently developed a reconfigurable atomic read write memory algorithm for such environments [12, 13] This algorithm, called RAMBO, guarantees atomicity for arbitrary patterns of asynchrony, message loss, and node crashes. RAMBO installs new configurations lazily, transferring data from old configurations to new configurations using a background information transfer task. That task handles ....
....join and leave the environment, may fail, and where the physical objects migrate, one needs to be able to effectively move the corresponding data objects from one set of data owners to another. Lynch and Shvartsman developed a reconfigurable atomic read write memory algorithm for dynamic networks [12, 13]. The algorithm, called RAMBO, guarantees atomicity for arbitrary patterns of asynchrony, message loss, and node crashes. Conditional performance analysis of the algorithm shows that when the environment timing stabilizes, when failures are within specific parameters, and when the reconfigurations ....
[Article contains additional citation context not shown here]
Nancy Lynch and Alex Shvartsman. Rambo: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Symposium on Distributed Computing, pages 173-- 190, 2002.
Beyond Availability: Towards a Deeper Understanding of - Machine Failure.. (2004) (Correct)
No context found.
N. Lynch and A. Shvartsman. RAMBO: a reconfigurable atomic memory service for dynamic networks. In DISC, 2002.
A Framework for Dynamic Byzantine Storage - Jean-Philippe Martin Lorenzo (2004) (Correct)
No context found.
N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. 16th Intl. Symp. on Distributed Computing (DISC), pages 173--190, Oct. 2002.
Peer-to-Peer Support for Massively Multiplayer Games - Knutsson, Lu, Xu, Hopkins (2004) (7 citations) (Correct)
No context found.
N. Lynch and A. Shvartsman. Rambo: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Symposium on Distributed Computing, pages 173--190, 2002.
A Decentralized Algorithm for Erasure-Coded Virtual Disks - Frølund.. (2004) (1 citation) (Correct)
No context found.
N. A. Lynch and A. A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In 16th Int. Conf. on Dist. Computing (DISC), pages 173--190, Toulouse, France, October 2002.
FAB: Building Distributed Enterprise Disk Arrays.. - Saito.. (2004) (5 citations) (Correct)
No context found.
Nancy A. Lynch and Alex A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In 16th Int. Conf. on Dist. Computing (DISC), pages 173--190, Toulouse, France, October 2002.
A Decentralized Algorithm for Erasure-Coded Virtual Disks - Frølund.. (2004) (1 citation) (Correct)
No context found.
N. A. Lynch and A. A. Shvartsman. Rambo: A reconfigurable atomic memory service for dynamic networks. In 16th Int. Conf. on Dist. Computing (DISC), October 2002.
A Framework for Dynamic Byzantine Storage - Jean-Philippe Martin Lorenzo (2004) (Correct)
No context found.
N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. 16th Intl. Symp. on Distributed Computing (DISC), pages 173--190, Oct. 2002.
GeoQuorums: Implementing Atomic Memory in Ad Hoc.. - Dolev, Gilbert.. (2003) (3 citations) (Correct)
No context found.
Nancy Lynch and Alex Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th Intl. Symposium on Distributed Computing, pages 173--190, 2002.
From Byzantine Agreement to Practical Survivability - Malkhi (2002) (1 citation) (Correct)
No context found.
N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Symposium on DIStributed Computing (DISC) October 2002, Toulouse, France. To Appear.
GeoQuorums: Implementing Atomic Memory in Mobile.. - Dolev, Gilbert.. (2003) (5 citations) (Correct)
No context found.
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
RAMBONODEs for the Metropolitan Ad Hoc Network - Beal, Gilbert (2004) (Correct)
No context found.
Nancy Lynch and Alex Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. Technical Report LCS-TR-856, M.I.T., 2002.
RAMBONODEs for the Metropolitan Ad Hoc Network - Beal, Gilbert (2004) (Correct)
No context found.
Nancy Lynch and Alex Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. of the 16th Intl. Symp. on Distributed Computing, pages 173--190, 2002.
RAMBONODES for the Metropolitan Ad Hoc Network - Jacob Beal Seth (2003) (Correct)
No context found.
N. Lynch, A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In DISC, 2002.
A Framework for Dynamic Byzantine Storage - Lorenzo (2004) (Correct)
No context found.
N. Lynch and A. Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proc. 16th Intl. Symp. on Distributed Computing (DISC), pages 173--190, Oct. 2002.
ACM SIGACT News Distributed Computing Column 14 - Sergio Rajsbaum The (Correct)
No context found.
Nancy Lynch and Alexander A. Shvartsman. RAMBO: a reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Symposium on Distributed Computing, pages 173--190, October 2002.
Peer-to-Peer Support for Massively Multiplayer Games - Knutsson, Lu, Xu, Hopkins (2004) (7 citations) (Correct)
No context found.
N. Lynch and A. Shvartsman. Rambo: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Symposium on Distributed Computing, pages 173--190, 2002.
Robust Emulations of Shared Memory in a Crash-Recovery Model - Rachid Guerraoui And (2004) (Correct)
No context found.
N. Lynch and A. Shvartsman. Rambo: A reconfigurable atomic memory service for dynamic networks. Proceedings of the International Symposium on Distributed Computing (DISC), 2002.
A Serverless, Wide-Area Version Control System - Chen (2004) (Correct)
No context found.
Nancy Lynch and Alex Shvartsman. RAMBO: A reconfigurable atomic memory service for dynamic networks. In Proceedings of the 16th International Symposium on Distributed Computing (DISC), Toulouse, France, October 2002.
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