A binary vote based comparison of simple majority and hierarchical decision for survivable networks

Charles A. Kamhoua, Kevin A. Kwiat, Joon S. Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Nodes are replicated in fault-tolerant networks not only to increase the aggregate decision reliability but also to survive the failure of a subset of those nodes. A simple majority rule is the most common aggregate decision rule. One may believe that a simple majority rule may not be optimal when node replication is performed in organization following a hierarchical structure like a corporation or a military command. This research shows that if the node's observations are better than random, then a simple majority rule is better than a hierarchical decision. Moreover, even though there are a few compromised nodes that falsify their vote, a simple majority rule will still be superior. However, a hierarchical decision process is more scalable and the vote can be aggregated faster. This paper also proposed a technique based on the law of diminishing marginal utility to calculate the optimum number of nodes in a decision process.

Original languageEnglish (US)
Title of host publicationAdvances in Computer Science, Engineering and Applications - Proceedings of the Second International Conference on Computer Science, Engineering and Applications, ICCSEA 2012
Pages883-896
Number of pages14
EditionVOL. 2
DOIs
StatePublished - Aug 24 2012
Event2nd International Conference on Computer Science, Engineering and Applications, ICCSEA 2012 - New Delhi, India
Duration: May 25 2012May 27 2012

Publication series

NameAdvances in Intelligent and Soft Computing
NumberVOL. 2
Volume167 AISC
ISSN (Print)1867-5662

Other

Other2nd International Conference on Computer Science, Engineering and Applications, ICCSEA 2012
CountryIndia
CityNew Delhi
Period5/25/125/27/12

Keywords

  • binary voting
  • fault-tolerant Network
  • hierarchical decision process
  • network security
  • reliability
  • survivability

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'A binary vote based comparison of simple majority and hierarchical decision for survivable networks'. Together they form a unique fingerprint.

Cite this