Sergio Rajsbaum The Distributed Computing Column covers the theory of...  Home/Search
Context
Related
| mit.edu/%7Erajsbaum/col14.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mit.edu/~rajsbaum/sigactNewsDC (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper considers such systems, and gives algorithms that are new and simple (but not necessarily e#- cient) for common problems. The reason for simplicity is to better expose some of the algorithmic techniques for dealing with infinitely many processes. A brief summary of existing work in the subject is also provided (Update)
Active bibliography (related documents): More All
0.9: Active Disk Paxos with infinitely many processes - Chockler, Malkhi (2002) (Correct)
0.5: Enhancing Dependability of Cooperative Applications in.. - Francois Cosquer Pedro (1996) (Correct)
0.5: The Driving Philosophers - Baehni, Baldoni, Guerraoui, Pochon (Correct)
Similar documents based on text: More All
0.4: ACM SIGACT News Distributed Computing Column 3 - Sergio Rajsbaum May (Correct)
0.4: ACM SIGACT News Distributed Computing Column 12 - Sergio Rajsbaum The (Correct)
0.4: Deconstructing Paxos - Boichat, Dutte, Frolund, Guerraoui (2003) (Correct)
BibTeX entry: (Update)
@misc{ the-acm,
author = "Sergio Rajsbaum The",
title = "ACM SIGACT News Distributed Computing Column 14",
url = "citeseer.ist.psu.edu/654899.html" }
Citations (may not include all citations):739 Impossibility of distributed consensus with one faulty proce.. (context) - Fischer, Lynch et al. - 1985
326 Linearizability: a correctness condition for concurrent obje.. (context) - Herlihy, Wing - 1990
181 ACM Transactions on Programming Languages and Systems (context) - Herlihy - 1991
142 Solution of a problem in concurrent programming control (context) - Dijkstra - 1965
133 Newtop: a fault-tolerant group communication protocol - Ezhilchelvan, Macedo et al. - 1995
129 Group communication in the amoeba distributed operating syst.. (context) - Kaashoek, Tanenbaum - 1991
107 A new solution of Dijkstra's concurrent programming problem (context) - Lamport - 1974
99 Atomic snapshots of shared memory - Afek, Attiya et al. - 1993
95 The asynchronous computability theorem for t-resilient tasks - Herlihy, Shavit - 1993
92 Memory requirements for agreement among unreliable asynchron.. (context) - Loui, Abu-Amara - 1987
87 Group communication specifications: A comprehensive study - Chockler, Keidar et al. - 2001
83 A modular approach to fault-tolerant broadcasts and related .. - Hadzilacos, Toueg - 1994
71 Membership algorithms for multicast communication groups - Amir, Dolev et al. - 1992
69 Sharing memory robustly in message-passing systems (context) - Attiya, Bar-Noy et al. - 1995
56 Another advantage of free choice: Completely asynchronous ag.. (context) - Ben-Or - 1983
53 RELACS: a communications infrastructure for constructing rel.. - Babaoglu, Davoli et al. - 1994
46 Fault-tolerant wait-free shared objects - Jayanti, Chandra et al. - 1998
43 part I: Basic formalism (context) - Lamport, communication - 1986
40 Adaptive solutions to the mutual exclusion problem (context) - Choy, Singh - 1994
36 Wait-free made fast (context) - Afek, Dauber et al. - 1995
33 part II: Algorithms (context) - Lamport, communication - 1986
31 The topological structure of asynchronous computability - Herlihy, Shavit - 1999
29 Robust emulation of shared memory using dynamic 24 quorum-ac.. - Lynch, Shvartsman - 1997
24 RAMBO: a reconfigurable atomic memory service for dynamic ne.. - Lynch, Shvartsman - 2002
22 Speeding lamport's fast mutual exclusion algorithm (context) - Merritt, Taubenfeld - 1993
22 Science of Computer Programming (context) - Moir, Anderson et al. - 1995
20 The process group approach to reliable distributed computing (context) - Birman - 1993
17 Computing with faulty shared objects - Afek, Greenberg et al. - 1995
14 Symmetry and similarity in distributed systems (context) - Johnson, Schneider - 1985
13 Wait-free consensus using asynchronous hardware (context) - Chor, Israeli et al. - 1994
10 Disk paxos - Gafni, Lamport - 2000
9 Issues in the design of highly available computing services (context) - Cristian - 1987
7 Polylog randomized wait-free consensus (context) - Chandra - 1996
7 Graceful quorum reconfiguration in a robust emulation of sha.. - Englert, Shvartsman - 2000
5 ACM SIGACT News (context) - Boichat, Dutta et al. - 2003
4 Computing with infinitely many processes (context) - Merritt, Taubenfeld - 2000
4 Long-lived adaptive collect with applications (context) - Afek, Stupp et al. - 1999
3 Polynomial and adaptive long-lived (context) - Attiya, Fouren - 2000
3 Wait-free consensus with infinite arrivals - Aspnes, Shah et al. - 2002
2 Resilient consensus for infinitely many processes (context) - Merritt, Taubenfeld - 2003
2 and Patrick Stephenson (context) - van Renesse, Birman et al. - 1993
2 and algorithms for unbounded concurrency (context) - Gafni, Merritt et al. - 2001
1 Local and global properties in networks of processors (context) - Herlihy, Shavit - 1980
1 On using network attached disks as shared memory (context) - Aguilera, Englert et al. - 2003
1 Active disk paxos (context) - Chockler, Malkhi - 2002
1 Uniform solvability with a finite number of mwmr registers (context) - Aguilera, Englert et al. - 2003
1 Algorithms adapting to point contention (context) - Attiya, Fouren - 2003
1 A simple algorithmic characterization of uniform solvability - Gafni - 2002
1 On uniform protocols - Gafni, Koutsoupias - 1998
Documents on the same site (http://theory.lcs.mit.edu/~rajsbaum/sigactNewsDC.html): More
ACM SIGACT News Distributed Computing Column 12 - Sergio Rajsbaum The (Correct)
ACM SIGACT News Distributed Computing Column 8 - Sergio Rajsbaum July (Correct)
The Distributed Computing Column - Sergio Rajsbaum November (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