ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Brief announcement: the synchronous condition-based consensus hierarchy
Full text PdfPdf (73 KB)
Source Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing table of contents
St. John's, Newfoundland, Canada
SESSION: BA session: failure detectors table of contents
Pages: 399 - 399  
Year of Publication: 2004
ISBN:1-58113-802-4
Authors
Achour Mostefaoui  IRISA, Rennes Cedex, France
Sergio Rajsbaum  Instituto de Matemáticas, UNAM, Mexico
Michel Raynal  IRISA, Rennes Cedex, France
Sponsors
SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
ACM: Association for Computing Machinery
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 9,   Citation Count: 0
Additional Information:

references   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1011767.1011865
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Achour Mostefaoui , Sergio Rajsbaum , Michel Raynal, Conditions on input vectors for consensus solvability in asynchronous distributed systems, Journal of the ACM (JACM), v.50 n.6, p.922-954, November 2003  [doi>10.1145/950620.950624]
 
2
Mostefaoui A., Rajsbaum S. and Raynal M., Using Conditions to Expedite Consensus in Synchronous Systems. Proc. 17th Int. Symposium on Distributed Computing (DISC 2003), Springer-Verlag LNCS #2848, pp. 249--263, 2003.
 
3
Mostefaoui A., Rajsbaum S. and Raynal M., The Synchronous Condition-based Hierarchy. Tech Report, #1584, 26 pages, Irisa, Univ. de Rennes 1 (France), 2003.
 
4
Achour Mostéfaoui , Sergio Rajsbaum , Michel Raynal , Matthieu Roy, Condition-based consensus solvability: a hierarchy of conditions and efficient protocols, Distributed Computing, v.17 n.1, p.1-20, February 2004  [doi>10.1007/s00446-003-0093-9]
 
5
Zibin Y., Condition-Based Consensus in Synchronous Systems. Proc. 17th Int. Symposium on Distributed Computing (DISC 2003), Springer-Verlag LNCS #2848, pp. 239--248, 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance

Additional Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.1 Models of Computation
          Subjects: Relations between models; Unbounded-action devices (e.g., cellular automata, circuits, networks of machines)
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.0 General


General Terms:
Algorithms, Reliability, Theory


Keywords:
condition, consensus, crash failures, early deciding, synchronous distributed systems

Collaborative Colleagues:
Achour Mostefaoui: colleagues
Sergio Rajsbaum: colleagues
Michel Raynal: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player