Article

Free access

Epidemic algorithms for replicated database maintenance

Authors:

Doug TerryAuthors Info & Claims

PODC '87: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing

Pages 1 - 12

https://doi.org/10.1145/41840.41841

Published: 01 December 1987 Publication History

PDF eReader

References

[1]

Karl Abrahamson, Andrew Addler, Lisa Higham. David Kirkpatrick Probabilistic Solitude Verification on a Ring. Proceedings of the Fifth Annual ACM Symposium on Principles of Distributed Computing. Calgary, Alberta, Canada. 1986. Pages 161-173.]]

Digital Library

Google Scholar

[2]

Baruch Awerbuch and Shilnon Even. Efficient and Reliable Broadcast is Achievable in an Eventually Counected Network. Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing. Vancouver, B.C., Canada. 1984, Pages 278-281,]]

Digital Library

Google Scholar

[3]

Norman T. J. Bailey. The Mathematical Theory of Infectious Disease and its Applications (second edition). Hafner Press, Second Edition, 1975.]]

Google Scholar

[4]

M. Ben-Or. Another Advantage of Free Choice. Proceedings of the Second Annual ACM Symposium on Principles of Distributed Computing. Montreal, Quebec, Canada. 1983.]]

Digital Library

Google Scholar

[5]

M. Ben-Or Fast Asynchronous Byzantine Agreement. Proceedings of the Fourth Annual ACM Symposium on Principles of Distributed Computing. Minaki, Ontario, Canada. 1985, Pages 149-151.]]

Digital Library

Google Scholar

[6]

A. D. Birrell, R. Levin, R. M. Needham. and M. D. Schroeder. Grapevine, An Exercise in Distributed Computing. Communications of the ACM 25(4):260-274. 1982.]]

Digital Library

Google Scholar

[7]

K. M. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Transactions on Computing Systems 3(1):63-75 1985]]

Digital Library

Google Scholar

[8]

J. C. Frauenthal. Mathematical Modeling jin Epidemiology. Pages 12-24. Springer-Verlag. 1980.]]

Google Scholar

[9]

D.K. Gifford, Weighted Voting for Replicated Data. Proceedings of the Seventh Symposium on Operating systems Principles ACM SIGOPS. Pacific Grove. California. 1979. Pages 150-159.]]

Digital Library

Google Scholar

[10]

P. R. Johnson and R. H. Thomas. The Maintenance of Duplicate Databases. Bolt Beranek and Newman Inc. Arpanet Request for Comments (RFC) 677 . 1975.]]

Digital Library

Google Scholar

[11]

Butler W. Lampson. Designing a Global Name Service. Proceedings of the Fifth Annual ACM Symposium on Principles of Distributed Computing. Calgary. Alberta. Canada. 1986. Pages 1-10.]]

Digital Library

Google Scholar

[12]

P. Mockapetris. The domain name system. Proceedigns IFIP 6.5 International Symposium on Computer messaging. Nottingham. England. May 1984. Also available as: USC Information Sciences Institute, Report ISI/RS-84-133. June 1984.]]

Google Scholar

[13]

Derek C. Oppen and Yogen K. Dalai. The Clearinghouse: A Docentralized Agent for Locating Named Objects in a Distributed Environment. Xerox Technical Report: OPD-T8103, 1981.]]

Google Scholar

[14]

Boris Pittel. On Spreading a Rumor. SIAM Journal of Applied Mathematics 47(1):213-223, 1987.]]

Digital Library

Google Scholar

[15]

Michael O. Rabin. Randomized Byzantine Generals. 24th Annual Symposium on Foundations of Computer Science. IEEE Computer Society, 1983, Pages 403-409.]]

Google Scholar

[16]

S. K. Sarin and N. A. Lynch. Discarding Obsolete Information in a Replicated Database, System. IEEE Transactions on Software Engineering SE-13(1):39- 47 1987.]]

Digital Library

Google Scholar

Cited By

View all

WANG KHONG RMAO YZHONG S(2024)Secure solution for decentralized federated learning with blockchainSCIENTIA SINICA Informationis10.1360/SSI-2023-0083Online publication date: 26-Jan-2024
https://doi.org/10.1360/SSI-2023-0083
Zheng RLuo HSun GYu H(2024)DHBN: An Efficient Broadcast Protocol for Blockchain Networks in Highly Dynamic Heterogeneous Environment2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570814(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570814
Che YCheng DWang XWang R(2024)Opca: Enabling Optimistic Concurrent Access for Multiple Users in Oblivious Data StorageIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344162335:11(1891-1903)Online publication date: Nov-2024
https://doi.org/10.1109/TPDS.2024.3441623
Show More Cited By

Index Terms

Epidemic algorithms for replicated database maintenance
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Information systems
  1. Data management systems
    1. Database management system engines
      1. Parallel and distributed DBMSs

Recommendations

Epidemic algorithms for replicated database maintenance

When a database is replicated at many sites, maintaining mutual consistency among the sites in the face of updates is a significant problem. This paper describes several randomized algorithms for distributing updates and driving the replicas toward ...
Epidemic Algorithms for Replicated Databases

We present a family of epidemic algorithms for maintaining replicated database systems. The algorithms are based on the causal delivery of log records where each record corresponds to one transaction instead of one operation. The first algorithm in this ...
Replicated data management in distributed database systems

Replication is the key factor in improving the availability of data in distributed systems. Replicated data is stored at multiple sites so that it can be accessed by the user even when some of the copies are not available due to site failures. A major ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODC '87: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing

December 1987

304 pages

ISBN:089791239X

DOI:10.1145/41840

Editor:
Fred B. Schneider

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1987

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC87

Sponsor:

PODC87: Sixth Annual ACM Symposium on Principles of Distributed Computing

August 10 - 12, 1987

British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,140
Total Citations
View Citations
8,717
Total Downloads

Downloads (Last 12 months)1,184
Downloads (Last 6 weeks)287

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

WANG KHONG RMAO YZHONG S(2024)Secure solution for decentralized federated learning with blockchainSCIENTIA SINICA Informationis10.1360/SSI-2023-0083Online publication date: 26-Jan-2024
https://doi.org/10.1360/SSI-2023-0083
Zheng RLuo HSun GYu H(2024)DHBN: An Efficient Broadcast Protocol for Blockchain Networks in Highly Dynamic Heterogeneous Environment2024 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC57260.2024.10570814(1-6)Online publication date: 21-Apr-2024
https://doi.org/10.1109/WCNC57260.2024.10570814
Che YCheng DWang XWang R(2024)Opca: Enabling Optimistic Concurrent Access for Multiple Users in Oblivious Data StorageIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.344162335:11(1891-1903)Online publication date: Nov-2024
https://doi.org/10.1109/TPDS.2024.3441623
Jia LLiu YWang KSun Y(2024)Estuary: A Low Cross-Shard Blockchain Sharding Protocol Based on State SplittingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.335163235:3(405-420)Online publication date: Mar-2024
https://doi.org/10.1109/TPDS.2024.3351632
Ren ZLi XMiao YLi ZWang ZZhu MLiu XDeng R(2024)Intelligent Adaptive Gossip-Based Broadcast Protocol for UAV-MEC Using Multi-Agent Deep Reinforcement LearningIEEE Transactions on Mobile Computing10.1109/TMC.2023.332329623:6(6563-6578)Online publication date: Jun-2024
https://doi.org/10.1109/TMC.2023.3323296
Kaswan PUlukus S(2024)Timestomping Vulnerability of Age-Sensitive Gossip NetworksIEEE Transactions on Communications10.1109/TCOMM.2024.335118772:7(4193-4205)Online publication date: Jul-2024
https://doi.org/10.1109/TCOMM.2024.3351187
Kaswan PUlukus S(2024)Choosing Outdated Information to Achieve Reliability in Age-Based GossipingICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622511(2125-2130)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622511
Barat MLi SDu CHou YLou W(2024)SoK: Public Blockchain Sharding2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)10.1109/ICBC59979.2024.10634422(766-783)Online publication date: 27-May-2024
https://doi.org/10.1109/ICBC59979.2024.10634422
Barroso-Fernández CJiménez ELópez-Presa JMoreno-Cuesta MXulvi-Brunet R(2024)Optimizing Gossiping for Asynchronous Fault-Prone IoT Networks With Memory and Battery ConstraintsIEEE Access10.1109/ACCESS.2023.334902112(4701-4715)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2023.3349021
Ferraz de Arruda GAleta AMoreno Y(2024)Contagion dynamics on higher-order networksNature Reviews Physics10.1038/s42254-024-00733-06:8(468-482)Online publication date: 5-Jul-2024
https://doi.org/10.1038/s42254-024-00733-0
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Epidemic algorithms for replicated database maintenance

Epidemic Algorithms for Replicated Databases

Replicated data management in distributed database systems