Manetho: Fault Tolerance in Distributed Systems Using Rollback-Recovery and Process Replication
| dc.contributor.author | Elnozahy, Elmootazbellah | en_US |
| dc.date.accessioned | 2017-08-02T22:03:20Z | en_US |
| dc.date.available | 2017-08-02T22:03:20Z | en_US |
| dc.date.issued | 1993-10 | en_US |
| dc.date.note | October 1993 | en_US |
| dc.description | This work was also published as a Rice University thesis/dissertation: http://hdl.handle.net/1911/19117 | en_US |
| dc.description.abstract | This dissertation presents a new protocol that allows rollback-recovery and process replication to co-exist in a distributed system. The protocol relies on a novel data structure called the antecedence graph, which tracks the nondeterministic events during failure-free operation and provides information for recreating them if a failure occurs. The rollback-recovery part of the protocol combines the low failure-free overhead of optimistic rollback-recovery with the advantages of pessimistic rollback-recovery, namely fast output commit, limited rollback, and failure-containment. The process replication part of the protocol features anew multicast protocol designed specifically to support process replication. Unlike previous work, the new protocol provides high throughput and low latency in message delivery without relying on the application semantics. The protocol has been implemented in the Manetho prototype. Experience with a number of long-running, compute-intensive parallel applications confirms the performance advantages of the new protocol. The implementation also features several performance optimizations that are applicable to other rollback-recovery and multicast protocols. | en_US |
| dc.format.extent | 122 pp | en_US |
| dc.identifier.citation | Elnozahy, Elmootazbellah. "Manetho: Fault Tolerance in Distributed Systems Using Rollback-Recovery and Process Replication." (1993) https://hdl.handle.net/1911/96435. | en_US |
| dc.identifier.digital | TR93-212 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/96435 | en_US |
| dc.language.iso | eng | en_US |
| dc.rights | You are granted permission for the noncommercial reproduction, distribution, display, and performance of this technical report in any format, but this permission is only for a period of forty-five (45) days from the most recent time that you verified that this technical report is still available from the Computer Science Department of Rice University under terms that include this permission. All other rights are reserved by the author(s). | en_US |
| dc.title | Manetho: Fault Tolerance in Distributed Systems Using Rollback-Recovery and Process Replication | en_US |
| dc.type | Technical report | en_US |
| dc.type.dcmi | Text | en_US |
Files
Original bundle
1 - 1 of 1