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
fDate :
2/1/2000 12:00:00 AM
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;
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
DOI :
10.1109/PCCC.2000.830306