DocumentCode
1237848
Title
A Loosely Coupled Distributed System for Reliably Storing Data
Author
Bernstein, Arthur J.
Author_Institution
Department of Computer Science, State University of New York
Issue
5
fYear
1985
fDate
5/1/1985 12:00:00 AM
Firstpage
446
Lastpage
454
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.
Keywords
Broadcast network; Markov analysis; multiple copy database; redundancy; reliability; stable storage; voting algorithm; Algorithm design and analysis; Broadcasting; Computer crashes; Data analysis; Failure analysis; Performance analysis; Redundancy; Telecommunication network reliability; Transaction databases; Voting; Broadcast network; Markov analysis; multiple copy database; redundancy; reliability; stable storage; voting algorithm;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1985.232483
Filename
1702034
Link To Document