Synchronous condition-based consensus adapting to input-vector legality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3274, Issue , 2004, Pages 16-29

  Izumi, Taisuke ^a   Masuzawa, Toshimitsu ^a  

^a OSAKA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

INPUT VECTOR; SYNCHRONOUS SYSTEM; TIME COMPLEXITY; UNIFORM CONSENSUS;

ARTIFICIAL INTELLIGENCE;

EID: 35048883100     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30186-8_2     Document Type: Article

References (14)

1. H. Attiya and J. L. Welch. Sequential consistency versus linearizability. ACM Transactions on Computer Systems, 12(2):91-122, 1994.
2. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, 1996.
3. B. Charron-Bost and A. Schiper. Uniform consensus is harder than consensus (extended abstract). Technical Report DSC/2000/028, EPFL, Lausanne(Switzerland), May 2000.
4. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374-382, 1985.
5. R. Guerraoui. Revisiting the relationship between non-blocking atomic commitment and consensus. In Proc. of 9th International Workshop on Distributed Algorithms(WDAG), volume 972 of LNCS, Sep 1995.
6. V. Hadzilacos and S. Toueg. Fault-tolerant broadcasts and related problems. In S. Mullender, editor, Distributed Systems, chapter 5, pages 97-145. AddisonWesley, 1993.
7. M. Herlihy. Wait-free synchronization. ACM Transactions on Programming Languages and Systems, 13:124-149, 1991.
8. N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
9. A. Mostefaoui, S. Rajsbaum, and M. Raynal. Conditions on input vectors for consensus solvability in asynchronous distributed systems. Journal of the ACM, 50(6):922-954, 2003.
10. A. Mostefaoui, S. Rajsbaum, and M. Raynal. Using conditions to exppedite consensus in synchronous distributed systems. In Proc. of 17th International Conference on Ditributed Computing(DISC), volume 2848 of LNCS, pages 249-263, Oct 2003.
11. A. Mostefaoui, S. Rajsbaum, and M. Raynal. The synchronous condition-based consensus hierarchy. In Proc. of 18th International Conference on Distributed Computing(DISC), Oct 2004. (to appear).
12. A. Mostefaoui, S. Rajsbaum, M. Raynal, and M. Roy. Condition-based consensus solvability: a hierarchy of conditions and efficient protocols. Distributed Computing, 17(1):1-20, 2004.
13. M. Raynal. Consensus in synchronous systems: A concise guided tour. In Proc. of Pacific Rim International Symposium on Dependable Computing(PRDC), pages 221-228, 2002.
14. Y. Zibin. Condition-based consensus in synchronous systems. In Proc. of 17th International Conference on Ditributed Computing(DISC), volume 2848 of LNCS, pages 239-248, Oct 2003.