DocumentCode
2500314
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
fYear
1988
fDate
1-5 Feb 1988
Firstpage
144
Lastpage
153
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Engineering, 1988. Proceedings. Fourth International Conference on
Conference_Location
Los Angeles, CA
Print_ISBN
0-8186-0827-7
Type
conf
DOI
10.1109/ICDE.1988.105456
Filename
105456
Link To Document