Efficient algorithm for evaluating the availability of multidimensional voting

Her Kun Chang*, Shyan-Ming Yuan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Voting is a fault-tolerant technique to synchronize conflict operations on shared resources in a faulty distributed system. Multidimensional voting is a generalization of traditional weighted voting. The availability of a voting system is determined by the vote and quorum assignments. In this paper, we present and O(nk+1) efficient algorithm for evaluating the availability of any given k-multidimensional vote and quorum assignments, where n is the number of sites in the system and k is the number of dimensions.

Original languageEnglish
Pages (from-to)21-24
Number of pages4
JournalComputer Systems Science and Engineering
Volume9
Issue number1
StatePublished - 1 Jan 1994

Fingerprint Dive into the research topics of 'Efficient algorithm for evaluating the availability of multidimensional voting'. Together they form a unique fingerprint.

Cite this