Efficient solutions to the replicated log and dictionary problems

Gene T. J. Wuu, Arthur J. Bernstein · 1984

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.

Read the paper · More papers on PaperTik