The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1993 vol.19)
pp: 698-706
ABSTRACT
<p>Data replication is often used to increase the availability of data in a database system. Voting schemes can be used to manage this replicated data. The authors use a simple model to study the capacity of systems using voting schemes for data management. Capacity of a system is defined as the number of operations the system can perform successfully, on an average, per unit time. The capacity of a system using voting is examined and compared with the capacity of a system using a single node. It is shown that the maximum increase in capacity by the use of majority voting is bounded by 1/p, where p is the steady-state probability of a node being alive. It is also shown that for a system employing majority voting, if the reliability of nodes is high, increasing the number of nodes to more than three gives only a marginal increase in capacity. Similar analyses are performed for three other voting schemes.</p>
INDEX TERMS
data replication; voting systems; database system; replicated data; data management; majority voting; steady-state probability; reliability; database theory; distributed databases; probability
CITATION
P. Jalote, S. Rangarajan, "Capacity of Voting Systems", IEEE Transactions on Software Engineering, vol.19, no. 7, pp. 698-706, July 1993, doi:10.1109/32.238570
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool