Efficient algorithm for evaluating the availability of multidimensional voting

Her Kun Chang; Shyan Ming Yuan

Efficient algorithm for evaluating the availability of multidimensional voting

Her Kun Chang^*
, Shyan Ming Yuan

^*Corresponding author for this work

National Yang Ming Chiao Tung University

Research output: Contribution to journal › Journal Article › peer-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(n^k+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 language	English
Pages (from-to)	21-24
Number of pages	4
Journal	Computer Systems Science and Engineering
Volume	9
Issue number	1
State	Published - 01 1994
Externally published	Yes

Cite this

@article{d958abc20cbe45a69f487a620fc6dec1,

title = "Efficient algorithm for evaluating the availability of multidimensional voting",

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.",

author = "Chang, \{Her Kun\} and Yuan, \{Shyan Ming\}",

year = "1994",

month = jan,

language = "英语",

volume = "9",

pages = "21--24",

journal = "Computer Systems Science and Engineering",

issn = "0267-6192",

publisher = "Tech Science Press",

number = "1",

}

TY - JOUR

T1 - Efficient algorithm for evaluating the availability of multidimensional voting

AU - Chang, Her Kun

AU - Yuan, Shyan Ming

PY - 1994/1

Y1 - 1994/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0028207783

M3 - 文章

AN - SCOPUS:0028207783

SN - 0267-6192

VL - 9

SP - 21

EP - 24

JO - Computer Systems Science and Engineering

JF - Computer Systems Science and Engineering

IS - 1

ER -

Efficient algorithm for evaluating the availability of multidimensional voting

Abstract

Other files and links

Fingerprint

Cite this