Title :
Integrating static and dynamic voting protocols to enhance file availability
Author :
Jajodia, Sushil ; Mutchler, David
Author_Institution :
US Naval Res. Lab., Washington, DC, USA
Abstract :
A hybrid scheme is proposed that integrates the static voting protocol and dynamic voting with linearly ordered copies. A stochastic model is used to compare the file availability afforded by the proposed hybrid scheme against the availabilities of voting, dynamic voting, and dynamic voting with linearly ordered copies. The analysis provides evidence for the conjecture that the hybrid scheme is the optimal algorithm in the context of the stochastic model
Keywords :
distributed databases; protocols; dynamic voting protocols; file availability; optimal algorithm; static voting protocols; stochastic model; Algorithm design and analysis; Communication system control; Computer science; Context modeling; Heuristic algorithms; Laboratories; Partitioning algorithms; Protocols; Stochastic processes; Voting;
Conference_Titel :
Data Engineering, 1988. Proceedings. Fourth International Conference on
Conference_Location :
Los Angeles, CA
Print_ISBN :
0-8186-0827-7
DOI :
10.1109/ICDE.1988.105456
