• 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