See this document in CiteSeerX!

Efficient Condition-Based Consensus (2001)  (Make Corrections)  (2 citations)
Achour Most Efaoui Sergio Rajsbaum Compaq Research Lab, Usa Michel Raynal...



  Home/Search   Context   Related

 
View or download:
laas.fr/~mroy/publ...itionsMRRR01b.pdf
Cached:  PDF   PS.gz  PS  Image  Update  Help

From:  laas.fr/~mroy/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The condition-based approach for consensus solvability (that we have introduced in a previous paper, ACM STOC'01) consists in identifying sets of input vectors for which it is possible to design a protocol solving the consensus problem for n processes despite the occurrence of up to f process crashes. (Update)

Cited by:   More
Efficient Condition-Based Consensus - Achour Most Efaoui (2001)   (Correct)
Condition-Based Consensus in Synchronous Systems Yoav.. - Technion---Israel..   (Correct)

Similar documents (at the sentence level):
18.5%:   Distributed Computing manuscript No. - Will Be Inserted   (Correct)
15.1%:   Digital Object Identifier (DOI) 10.1007/s00446-003-0093-9 - Distrib Comput..   (Correct)
12.1%:   A Hierarchy of Conditions for Consensus Solvability - Exte Nd Ed   (Correct)

Active bibliography (related documents):   More   All
0.3:   Condition-Based Protocols for Set Agreement Problems - Mostefaoui, al. (2002)   (Correct)
0.3:   n-Set Consensus when Inputs are Restricted - Avidor   (Correct)
0.2:   On the Respective Power of . . . - Friedman, al.   (Correct)

Similar documents based on text:
1.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

A.Mostefaoui,S.Rajsbaum,M.Raynal,and M.Roy.Efficientcondition-based consensus. In Proceedingsofthe 8 InternationalColloquiumonStructuralInformationand Communication Complexity (SIROCCO'01) ,pages275--291. Carleton Univ.Press,2001. http://citeseer.ist.psu.edu/mostefaoui01efficient.html   More

@misc{ mostefaoui01efficientconditionbased,
  author = "A. Mostefaoui and S. Rajsbaum and M. Raynal and M. Roy",
  title = "Efficientcondition-based consensus",
  text = "A.Mostefaoui,S.Rajsbaum,M.Raynal,and M.Roy.Efficientcondition-based consensus.
    In Proceedingsofthe 8 InternationalColloquiumonStructuralInformationand
    Communication Complexity (SIROCCO'01) ,pages275--291. Carleton Univ.Press,2001.",
  year = "2001",
  url = "citeseer.ist.psu.edu/mostefaoui01efficient.html" }
Citations (may not include all citations):
739   Impossibility of Distributed Consensus with One Faulty Proce.. (context) - Fischer, Lynch et al. - 1985
414   Unreliable Failure Detectors for Reliable Distributed System.. - Chandra, Toueg - 1996
214   Consensus in the Presence of Partial Synchrony - Dwork, Lynch et al. - 1988
99   Atomic Snapshots of Shared Memory - Afek, Attiya et al. - 1993
77   Reaching Approximate Agreement in the Presence of Faults - Dolev, Lynch et al. - 1986
56   Another Advantage of Free Choice: Completely Asynchronous Ag.. (context) - Ben-Or - 1983
39   More Choices Allow More Faults: Set Consensus Problems in To.. - Chaudhuri - 1993
20   Conditions on Input Vectors for Consensus Solvability in Asy.. (context) - Mostefaoui, Rajsbaum et al. - 2001
15   SIAM Journal of Computing (context) - Attiya, Rachman et al. - 1998
5   Condition-based Protocols for Set Agreement Problems - Mostefaoui, Rajsbaum et al. - 2001
5   th ACM Symposium on Principles of Distributed Computing (context) - Mostefaoui, Rajsbaum et al. - 2001
2   Efficient Condition-Based Consensus - Mostefaoui, Rajsbaum et al. - 2001

Documents on the same site (http://www.laas.fr/~mroy/index.html):   More
Self-organizing Systems Case Study: peer-to-peer systems - Anceaume, Gradinariu, Roy   (Correct)
A Hierarchy of Conditions for Consensus Solvability - Exte Nd Ed   (Correct)
The Lord of the Rings: Efficient Maintenance of.. - Agrawal, Abbadi..   (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