The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1985 vol.11)
pp: 446-454
A.J. Bernstein , Department of Computer Science, State University of New York
ABSTRACT
An algorithm for storing information redundantly on the nodes of a broadcast network is proposed. A voting technique is used to increase reliability. Since multiple votes are cast only when copies of a data item disagree, the algorithm has the property that communication overhead is minimal. In addition, nodes storing erroneous copies are automatically resynchronized. A Markov analysis is performed which relates parameters of the algorithm to the mean time to failure.
INDEX TERMS
voting algorithm, Broadcast network, Markov analysis, multiple copy database, redundancy, reliability, stable storage
CITATION
A.J. Bernstein, "A Loosely Coupled Distributed System for Reliably Storing Data", IEEE Transactions on Software Engineering, vol.11, no. 5, pp. 446-454, May 1985, doi:10.1109/TSE.1985.232483
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool