Show simple item record

dc.contributor.advisor Zwaenepoel, Willy
dc.creatorElnozahy, Elmootazbellah Nabil
dc.date.accessioned 2009-06-04T08:10:05Z
dc.date.available 2009-06-04T08:10:05Z
dc.date.issued 1994
dc.identifier.urihttps://hdl.handle.net/1911/19117
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 a new 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.
dc.format.extent 111 p.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectComputer science
dc.title Manetho: Fault tolerance in distributed systems using rollback-recovery and process replication
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Computer Science
thesis.degree.discipline Engineering
thesis.degree.grantor Rice University
thesis.degree.level Doctoral
thesis.degree.name Doctor of Philosophy
dc.identifier.citation Elnozahy, Elmootazbellah Nabil. "Manetho: Fault tolerance in distributed systems using rollback-recovery and process replication." (1994) Diss., Rice University. https://hdl.handle.net/1911/19117.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record