Efficient fault-tolerant mesh and hypercube architectures
J. Bruck, Robert E. Cypher, et al.
FTCS 1992
Collective consistency is a weak form of agreement in which processes try to reach a common view of group membership under a rather relaxed definition of 'common'. This paper provides a knowledge-based specification for a simple protocol for the collective consistency. The implementation of this specification is sound if it provides a function that returns a Boolean in the place of the knowledge operator and its argument such that, when the function returns true, the argument is actually true in the set of possible executions provided by the system in which each participant uses this implementation. Extremely fast, nontrivial, sound implementations are presented.
J. Bruck, Robert E. Cypher, et al.
FTCS 1992
D. Dolev, Cynthia Dwork, et al.
IEEE Transactions on Industry Applications
Tushar Chandra
PODC 1996
Cynthia Dwork, Moni Naor, et al.
STOC 1998