• DocumentCode
    1731113
  • Title

    Epidemic quorums for managing replicated data

  • Author

    Holliday, JoAnne ; Steinke, Robert ; Agrawal, Divyakant ; Abbadi, Amr El

  • Author_Institution
    Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
  • fYear
    2000
  • fDate
    2/1/2000 12:00:00 AM
  • Firstpage
    93
  • Lastpage
    100
  • Abstract
    In the epidemic model an update is initiated on a single site and is propagated to other sites in a lazy manner. When combined with version vectors and event logs, this propagation mechanism delivers updates in causal order despite communication failures. We integrate quorums into the epidemic model to process transactions on replicated data while ensuring global serializability. We present a detailed simulation of a distributed replicated database and demonstrate the performance improvements
  • Keywords
    digital simulation; performance evaluation; protocols; replicated databases; epidemic quorums; event logs; global serializability; performance improvements; replicated data management; version vectors; Communication system control; Computational modeling; Computer networks; Computer science; Computer simulation; Dictionaries; Distributed databases; Network servers; Protocols; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International
  • Conference_Location
    Phoenix, AZ
  • Print_ISBN
    0-7803-5979-8
  • Type

    conf

  • DOI
    10.1109/PCCC.2000.830306
  • Filename
    830306