Stability of long-lived consensus

Shlomi Dolev, Sergio Rajsbaum

Research output: Contribution to conferencePaperpeer-review

5 Scopus citations


This paper introduces the notion of stability for a long-lived consensus system. This notion reflects how sensitive to changes the decisions of the system are, from one invocation of the consensus algorithm to the next, with respect to input changes. Stable long-lived consensus systems are proposed, and tight lower bounds on the achievable stability are proved, for several different scenarios. The scenarios include systems that keep memory from one invocation of consensus to the next versus memoryless systems; systems that take their decisions based on the number of different inputs but not on the source identities of those inputs versus non-symmetric systems. These results intend to study essential aspects of stability, and hence are independent of specific models of distributed computing. Applications to particular asynchronous and synchronous systems are described.

Original languageEnglish
Number of pages10
StatePublished - 1 Dec 2000
Event19th Annual ACM Symposium on Principles of Distributed Computing - Portland, OR, USA
Duration: 16 Jul 200019 Jul 2000


Conference19th Annual ACM Symposium on Principles of Distributed Computing
CityPortland, OR, USA

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Stability of long-lived consensus'. Together they form a unique fingerprint.

Cite this