@inproceedings{513b5c0ed45d4f4c9c420f77c3854a8c,
title = "Brief announcement: Object oriented consensus",
abstract = "We suggest a template that reveals the structure of many consensus algorithms as a generic procedure. The template builds on a new object, vacillate-adopt-commit which is an extension of the well known adopt-commit object. In addition we extend Aspnes's conciliator object to a new object that we call a reconciliator. The consensus algorithm template works in rounds of alternating vacillate-adopt-commit and reconciliator operations. The vacillate-adopt-commit object observes the processors' preferences and suggests a preference output with a measure of confidence (vacillate, adopt or commit) on the preference. The reconciliator ensures termination, by providing new preferences for the processors. We show how several key consensus algorithms exactly fit our template. Here we demonstrate the decomposition of Ben-Or's randomized algorithm. The decomposition of the Phase King Byzantine and the Paxos algorithm are given in the full paper [1]. We analyze and compare our template based on vacillate-adopt-commit and reconciliator objects to previous work [3, 5], suggesting a decomposition of consensus based on adopt-commit and conciliator objects. We claim that the three return values of vacillate-adopt-commit more accurately describe existing algorithms.",
keywords = "Adopt-commit, Consensus, Distributed algorithms",
author = "Yehuda Afek and James Aspnes and Edo Cohen and Danny Vainstein",
note = "Publisher Copyright: {\textcopyright} 2017 Association for Computing Machinery.; null ; Conference date: 25-07-2017 Through 27-07-2017",
year = "2017",
month = jul,
day = "26",
doi = "10.1145/3087801.3087867",
language = "אנגלית",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
publisher = "Association for Computing Machinery",
pages = "367--369",
booktitle = "PODC 2017 - Proceedings of the ACM Symposium on Principles of Distributed Computing",
}