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
fDate :
12/1/1989 12:00:00 AM
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;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
