Stopping Times of Distributed Consensus Protocols: A Probabilistic Analysis

Abstract

In a distributed computing system, autonomous processors periodically need to coordinate by reaching a common decision regarding a data value or course of action. The distributed consensus problem 1 has been formulated to achieve this coordination in the presence of faulty processors [8]. In a system with n processors, each processor i has an initial local… (More)
DOI: 10.1016/0020-0190(87)90127-X

1 Figure or Table

Topics

  • Presentations referencing similar topics