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
Link To Document