DocumentCode
921398
Title
A hybrid replica control algorithm combining static and dynamic voting
Author
Jajodia, Sushil ; Mutchler, David
Author_Institution
Dept. of Inf. Syst. & Syst. Eng., George Mason Univ., Fairfax, VA, USA
Volume
1
Issue
4
fYear
1989
fDate
12/1/1989 12:00:00 AM
Firstpage
459
Lastpage
469
Abstract
A hybrid scheme that integrates the static voting protocol and dynamic voting with linearly ordered copies is proposed. A stochastic model is used to compare the file availability afforded by the proposed hybrid scheme with the availabilities of voting, dynamic voting, and dynamic voting with linearly ordered copies. The hybrid scheme has the most availability of these four algorithms for all reasonable repair/failure ratios tested
Keywords
file organisation; protocols; stochastic processes; dynamic voting; file availability; hybrid replica control algorithm; linearly ordered copies; static voting protocol; stochastic model; Algorithm design and analysis; Availability; Communication system control; Control systems; Heuristic algorithms; Partitioning algorithms; Protocols; Stochastic processes; Testing; Voting;
fLanguage
English
Journal_Title
Knowledge and Data Engineering, IEEE Transactions on
Publisher
ieee
ISSN
1041-4347
Type
jour
DOI
10.1109/69.43421
Filename
43421
Link To Document