Voting mechanisms in distributed systems

Author

Kumar, Akhil ; Malik, Kavindra

Author_Institution

Cornell Univ., Ithaca, NY, USA

Volume

40

Issue

5

fYear

1991

fDate

12/1/1991 12:00:00 AM

Firstpage

593

Lastpage

600

Abstract

It is shown how voting mechanisms can be exploited to improve the reliability of decisions in a distributed system. A model of decision making in which several processors (nodes) are assigned to work independently on various aspects of a problem and each returns a binary answer to a coordinator node is assumed. The coordinator combines the answers, using a voting mechanism to arrive at a final answer. Two issues are addressed: (1) if the reliability of each node is known, then by assigning suitable votes to the various nodes it is possible to maximize the probability of a correct decision by the coordinator; and (2) if a cost vs. reliability function for each node is known, then it is possible to determine a best operating point for each node so as to minimize the total cost of the computation. Algorithms for minimizing the cost were designed and tested, and conditions under which savings can be realized were identified

Keywords

decision theory; distributed parameter systems; probability; reliability theory; binary answer; coordinator node; cost minimisation; decision making; distributed systems; probability; reliability; voting mechanisms; Algorithm design and analysis; Computational efficiency; Cost function; Decision making; Delay; Distributed decision making; Military aircraft; Radar detection; Testing; Voting;

fLanguage

English

Journal_Title

Reliability, IEEE Transactions on

Publisher

ieee

ISSN

0018-9529

Type

jour

DOI

10.1109/24.106783

Filename

106783