One-step consensus with zero-degradation

Dobre, D. and Suri, Neeraj (2006) One-step consensus with zero-degradation. In: International Conference on Dependable Systems and Networks (DSN'06). IEEE, pp. 137-142. ISBN 0769526071

Full text not available from this repository.

Abstract

In the asynchronous distributed system model, consensus is obtained in one communication step if all processes propose the same value. Assuming f <n/3, this is regardless of the failure detector output. A zero-degrading protocol reaches consensus in two communication steps in every stable run, i.e., when the failure detector makes no mistakes and its output does not change. We show that no leader-based consensus protocol can be simultaneously one-step and zero-degrading. We propose two approaches to circumvent the impossibility result and present corresponding consensus protocols. Further, we present an atomic broadcast protocol that has a latency of Bδ in every stable run and a latency of 2δ in case of no collisions. Finally, we evaluate its performance in a cluster of workstations. © 2006 IEEE.

Item Type: Contribution in Book/Report/Proceedings
Subjects:
Departments: Faculty of Science and Technology > School of Computing & Communications
ID Code: 137609
Deposited By: ep_importer_pure
Deposited On: 08 Oct 2019 10:50
Refereed?: Yes
Published?: Published
Last Modified: 01 Jan 2020 10:59
URI: https://eprints.lancs.ac.uk/id/eprint/137609

Actions (login required)

View Item View Item