Advertisement

Condition-Based Consensus in Synchronous Systems

  • Yoav Zibin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2848)

Abstract

The condition-based approach for solving problems in distributed systems consists of identifying sets of input vectors, called conditions, for which it is possible to design more efficient protocols. Recent work suggested using the condition based approach in asynchronous systems suffering from crashes, for solving various agreement problems [5,9,1,4,6]. This paper designs a fast condition-based consensus protocol for synchronous systems.

Keywords

Input Vector Correct Process Consensus Problem Partial View Consensus Protocol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Attiya, H., Avidor, Z.: Wait-free n-set consensus when inputs are restricted. In: Malkhi, D. (ed.) DISC 2002. LNCS, vol. 2508, pp. 118–132. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    Attiya, H., Welch, J.: Distributed Computing: Fundamentals, Simulations, and Advanced Topics. McGraw-Hill, New York (1998)Google Scholar
  3. 3.
    Charron-Bost, B., Schiper, A.: Uniform consensus harder than consensus. Technical Report DSC/2000/028, Ecole Polytechnique Federate de Lausanne, Switzerland (May 2000)Google Scholar
  4. 4.
    Friedman, R., Mostefaoui, A., Rajsbaum, S., Raynal, M.: Distributed agreement and its relation with error-correcting codes. In: Malkhi, D. (ed.) DISC 2002. LNCS, vol. 2508, pp. 63–87. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Mostefaoui, A., Rajsbaum, S., Raynal, M.: Conditions on input vectors for consensus solvability in asynchronous distributed systems. In: Proceedings of the 33rd annual ACM symposium on Theory of computing, pp. 153–162. ACM Press, New York (2001)Google Scholar
  6. 6.
    Mostefaoui, A., Rajsbaum, S., Raynal, M.: Asynchronous interactive consistency and its relation with error-correcting codes. In: Proceedings of the 21st annual symposium on Principles of distributed computing, pp. 253–253. ACM Press, New York (2002)CrossRefGoogle Scholar
  7. 7.
    Mostefaoui, A., Rajsbaum, S., Raynal, M., Roy, M.: Efficient condition-based consensus. In: Proceedings of the 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2001), pp. 275–291. Carleton Univ. Press, Ottawa (2001)Google Scholar
  8. 8.
    Mostefaoui, A., Rajsbaum, S., Raynal, M., Roy, M.: A hierarchy of conditions for consensus solvability. In: Proceedings of the 20th annual ACM symposium on Principles of distributed computing, pp. 151–160. ACM Press, New York (2001)Google Scholar
  9. 9.
    Mostefaoui, A., Rajsbaum, S., Raynal, M., Roy, M.: Condition-based protocols for set agreement problems. In: Malkhi, D. (ed.) DISC 2002. LNCS, vol. 2508, pp. 48–62. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Yoav Zibin
    • 1
  1. 1.Technion—Israel Institute of Technology 

Personalised recommendations