Efficient solutions to the replicated log and dictionary problems

  • Authors:
  • Gene T.J. Wuu;Arthur J. Bernstein

  • Affiliations:
  • -;-

  • Venue:
  • PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing
  • Year:
  • 1984

Quantified Score

Hi-index 0.01

Visualization

Abstract

We propose efficient algorithms to maintain a replicated dictionary using a log in an unreliable network. A non-serializable approach is used to achieve high concurrency. The solutions are resilient to both node and communication failures. Optimizations are developed for networks which are not completely connected.