Skip to main content


eCommons@Cornell >
College of Engineering >
Computer Science >
Computer Science Technical Reports >

Please use this identifier to cite or link to this item:
Title: Causally Consistent Recovery of Partially Replicated Logs
Authors: Kane, Kenneth P.
Birman, Kenneth P.
Keywords: computer science
technical report
Issue Date: Nov-1988
Publisher: Cornell University
Abstract: An algorithm is presented for the consistent recovery of replicated data in a client-server system. The algorithm is based on logging and is similar to the optimistic techniques that are well known in the literature. However, unlike in existing optimistic techniques, explicit dependency information is not maintained. Instead, dependency information is estimated from the ordering of messages found in servers' logs. These dependency estimates can, in general, be expensive to compute. It is therefore shown how inexpensive estimates can be applied when a system is well structured.
Appears in Collections:Computer Science Technical Reports

Files in This Item:

File Description SizeFormat
88-949.pdf2.65 MBAdobe PDFView/Open
88-949.ps574.32 kBPostscriptView/Open

Refworks Export

Items in eCommons are protected by copyright, with all rights reserved, unless otherwise indicated.


© 2014 Cornell University Library Contact Us