Article ID Journal Published Year Pages File Type
429228 Information Processing Letters 2007 9 Pages PDF
Abstract

This paper presents a family of agreement problems called Managed Agreement, which is parameterized by the number of aristocrat nodes in the system; NBAC is a special case of this family when all nodes are aristocrats while Consensus is a special case of this family when there are no aristocrats. The paper also presents a parameterized family of failure detectors F(A) such that F(A) is the weakest failure detector class that enables solving Managed Agreement with a set A of aristocrats in an asynchronous environment.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics