Cynthia Dwork, Nancy Lynch, et al.  Home/Search
Context Related
Links: ACM DBLP | mit.edu/tds/papers...MITLCSTM270.pdf 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 Problem Downloading? From: mit.edu/tds/lynchpubs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The concept of partial synchrony in a distributed system is introduced. Partial synchrony lies between the cases of a synchronous system and an asynchronous system. In a synchronous system, there is a known fixed upper bound /X on the time required for a message to be sent from one processor to another and a known fixed upper bound on the relative speeds of different processors.- In.an asynchronous system, no fixed upper bounds /X and exist. In one version of partial synchrony, fixed... (Update)
Cited by: More
Efficient Condition-Based Consensus - Achour Most Efaoui (2001) (Correct)
Distributed Computing manuscript No. - Will Be Inserted (Correct)
Digital Object Identifier (DOI) 10.1007/s00446-003-0093-9 - Distrib Comput.. (Correct)
Similar documents (at the sentence level):
40.5%: Cynthia Dwork And Nancy Lynch - Massachusetts Institute Of (Correct)
Active bibliography (related documents): More All
0.2: Hundreds of Impossibility Results for Distributed Computing - Fich, Ruppert (Correct)
0.2: Consensus and Membership in Synchronous and Asynchronous.. - Galleni, Powell (1996) (Correct)
0.2: The Bancomat Problem: An Example of Resource Allocation in a .. - Sussman, Marzullo (1998) (Correct)
Similar documents based on text: More All
1.8: Unknown - Warning Concerning Copyright (Correct)
1.7: Are Wait-Free Algorithms Fast? - Attiya, Lynch, Shavit (1991) (Correct)
1.6: The Need for Headers: An Impossibility Result for.. - Fekete, Lynch (1990) (Correct)
Related documents from co-citation: More All
78: Impossibility of distributed consensus with one faulty process (context) - Fischer, Lynch et al. - 1985
54: the minimal synchronism needed for distributed consensus (context) - Dolev, Dwork et al. - 1987
31: Unreliable failure detectors for reliable distributed systems - Chandra, Toueg - 1996
BibTeX entry: (Update)
C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. Journal of the ACM, 35(2):288--323, April 1988. http://citeseer.ist.psu.edu/dwork88consensus.html More
@article{ dwork88consensus,
author = "Cynthia Dwork and Nancy Lynch and Larry Stockmeyer",
title = "Consensus in the Presence of Partial Synchrony",
journal = "Journal of the ACM",
volume = "35",
number = "2",
pages = "288--323",
year = "1988",
url = "citeseer.ist.psu.edu/dwork88consensus.html" }
Citations (may not include all citations):214 Consensus in the Presence of Partial Synchrony - Dwork, Lynch et al. - 1984 ACM DBLP
77 Reaching approximate agreement in the presence of faults - Dolev, Lynch et al. - 1983
72 Authenticated algorithms for Byzantine agreement (context) - Dolev, Strong - 1983 DBLP
70 The consensus problem in unreliable distributed systems (a b.. - Fischer - 1983
25 Resilient consensus protocols (context) - Bracha, Toueg - 1983 ACM DBLP
6 Asynchronous Byzantine consensus (context) - Attiya, Dolev et al. - 1984
6 Efficient Byzantine agreement without authentication (context) - Dolev, Fischer et al. - 1982
5 personal communication (context) - Dolev
1 the minimal synchronism needed [or dis- tributed consensus (context) - Dolev, Dwork et al. - 1983
The graph only includes citing articles where the year of publication is known.
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