Scalable update propagation in epidemic replicated databases
作者： Michael Rabinovich , Narain Gehani , Alex Kononov
DOI: 10.1007/BFB0014154
关键词:
摘要: Many distributed databases use an epidemic approach to manage replicated data. In this approach, user operations are executed on a single replica. Asynchronously, separate activity performs periodic pair-wise comparison of data item copies detect and bring up date obsolete copies. The overhead due grows linearly with the number items in database, which limits scalability system.
springer.com
sci-hub.se 参考文章(13)
John S. Heidemann, Gerald J. Popek, Richard G. Guy, Dieter Rothmeier, Thomas W. Page, Wai-Kei Mak, Implementation of the Ficus Replicated File System. USENIX Summer. pp. 63- 72 ,(1990)
Nathan Goodman, Philip A. Bernstein, Vassco Hadzilacos, Concurrency Control and Recovery in Database Systems ,(1987)
Kenneth Birman, André Schiper, Pat Stephenson, Lightweight causal and atomic group multicast ACM Transactions on Computer Systems (TOCS). ,vol. 9, pp. 272- 314 ,(1991) , 10.1145/128738.128742
Alan Demers, Dan Greene, Carl Hauser, Wes Irish, John Larson, Scott Shenker, Howard Sturgis, Dan Swinehart, Doug Terry, None, Epidemic algorithms for replicated database maintenance Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87. pp. 1- 12 ,(1987) , 10.1145/41840.41841
Leonard Kawell, Steven Beckhardt, Timothy Halvorsen, Raymond Ozzie, Irene Greif, Replicated document management in a group communication system conference on computer supported cooperative work. pp. 395- ,(1988) , 10.1145/62266.1024798
Abdelsalam Heddaya, Meichun Hsu, William Weihl, Two phase gossip: managing distributed event histories Information Sciences. ,vol. 49, pp. 35- 57 ,(1989) , 10.1016/0020-0255(89)90023-6
G. Popek, B. Walker, J. Chow, D. Edwards, C. Kline, G. Rudisin, G. Thiel, LOCUS a network transparent, high reliability distributed system ACM SIGOPS Operating Systems Review. ,vol. 15, pp. 169- 177 ,(1981) , 10.1145/1067627.806605
Colin J. Fidge, Timestamps in Message-Passing Systems That Preserve the Partial Ordering ,(1988)
D.S. Parker, G.J. Popek, G. Rudisin, A. Stoughton, B.J. Walker, E. Walton, J.M. Chow, D. Edwards, S. Kiser, C. Kline, Detection of Mutual Inconsistency in Distributed Systems IEEE Transactions on Software Engineering. ,vol. SE-9, pp. 240- 247 ,(1983) , 10.1109/TSE.1983.236733
D. Agrawal, A. Malpani, Efficient Dissemination of Information in Computer Networks The Computer Journal. ,vol. 34, pp. 534- 541 ,(1991) , 10.1093/COMJNL/34.6.534