Download or read book Fault Tolerance Methods of Rollback Recovery written by Stanford University. Computer Systems Laboratory and published by . This book was released on 1997 with total page 57 pages. Available in PDF, EPUB and Kindle. Book excerpt: This paper describes the latest methods of rollback recovery for fault-tolerant distributed shared memory (DSM) multiprocessors. This report discusses (1) the theoretical issues that rollback recovery addresses, (2) the 3 major classes of methods for recovery, and (3) the relative merits of each class.
Download or read book Software implemented Fault tolerance with Rollback Recovery Using Large Grain Dataflow written by David Matthew Cummings and published by . This book was released on 2009 with total page 434 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fault Tolerance Techniques for High Performance Computing written by Thomas Herault and published by Springer. This book was released on 2015-07-01 with total page 325 pages. Available in PDF, EPUB and Kindle. Book excerpt: This timely text presents a comprehensive overview of fault tolerance techniques for high-performance computing (HPC). The text opens with a detailed introduction to the concepts of checkpoint protocols and scheduling algorithms, prediction, replication, silent error detection and correction, together with some application-specific techniques such as ABFT. Emphasis is placed on analytical performance models. This is then followed by a review of general-purpose techniques, including several checkpoint and rollback recovery protocols. Relevant execution scenarios are also evaluated and compared through quantitative models. Features: provides a survey of resilience methods and performance models; examines the various sources for errors and faults in large-scale systems; reviews the spectrum of techniques that can be applied to design a fault-tolerant MPI; investigates different approaches to replication; discusses the challenge of energy consumption of fault-tolerance methods in extreme-scale systems.
Download or read book The Study Into Fault Tolerance Based on Rollback recovery for Clusters written by Andrew Maloney and published by . This book was released on 2007 with total page 420 pages. Available in PDF, EPUB and Kindle. Book excerpt: The provision of fault tolerance is an important aspect to the success of distributed and cluster computing. Through this research , a transparent, autonomic and efficient fault tolerant facility was designed and implemented; thereby relieving the burden of a user having to handle and react to the failure of an application.
Download or read book Manetho written by Rice University. Dept. of Computer Science and published by . This book was released on 1993 with total page 111 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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."
Download or read book Survey of Checkpoint and Rollback Recovery Techniques written by Nicholas S. Bowen and published by . This book was released on 1991 with total page 39 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book An Abstract Model of Rollback Recovery Control in Distributed Systems written by Jiannong Cao and published by . This book was released on 1991 with total page 28 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Checkpointing and Rollback Recovery for Distributed Systems written by Richard Koo and published by . This book was released on 1985 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider the problem of bringing a distributed system to a consistent state after transient failures. We address the two components of this problem by describing a distributed algorithm to create consistent checkpoints, as well as a rollback-recovery algorithm to recover the system to a consistent state. In contrast to previous algorithms, they tolerate failures that occur during their executions. Furthermore, when a process takes a checkpoint, a minimal number of additional processes are forced to take checkpoints. Similarly, when a process rolls back and restarts after a failure, a minimal number of additional processes are forced to roll back with it. Our algorithms require each process to store at most two checkpoints in stable storage. This storage requirement is shown to be minimal under general assumptions.
Download or read book Evaluation of Rollback Recovery Methods for Concurrent Checkpointing written by Sriram Easwaran and published by . This book was released on 1996 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book A Survey of Rollback recovery Protocols in Message passing Systems written by Carnegie-Mellon University. Computer Science Dept and published by . This book was released on 1996 with total page 46 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "The problem of rollback-recovery in message-passing systems has undergone extensive study. In this survey, we review rollback- recovery techniques that do not require special language constructs, and classify them into two primary categories. Checkpoint-based rollback- recovery relies solely on checkpointed states for system state restoration. Depending on when checkpoints are taken, existing approaches can be divided into uncoordinated checkpointing, coordinated checkpointing and communication-induced checkpointing. Log-based rollback-recovery uses checkpointing and message logging. The logs enable the recovery protocol to reconstruct the states that are not checkpointed. There are three different log-based approaches, namely, pessimistic logging, optimistic logging, and causal logging. We identify a set of desirable properties of rollback-recovery protocols, and compare different approaches with respect to these properties. Log-based rollback-recovery protocols generally rely on the assumption of piecewise determinism and pay additional overhead to allow faster output commits and more localized recovery. We present research issues under each approach, and review existing solutions to address them. We also present implementation issues of checkpointing and message logging."
Download or read book Software Fault Tolerance A Tutorial written by and published by . This book was released on 2000 with total page 68 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Transparent Optimistic Rollback Recovery written by David B. Johnson and published by . This book was released on 1990 with total page 4 pages. Available in PDF, EPUB and Kindle. Book excerpt: What are appropriate paradigms for supporting fault-tolerant applications and how can they be implemented efficiently? To what extent can fault tolerance be retrofitted into existing applications automatically? What lessons can be learned from existing implementations of fault-tolerant and distributed systems? (JHD).
Download or read book Finding the Maximum Recoverable System State in Optimistic Rollback Recovery Methods written by David B. Johnson and published by . This book was released on 1989 with total page 11 pages. Available in PDF, EPUB and Kindle. Book excerpt: In a distributed system using rollback recovery, information saved on stable storage during failure-free execution allows certain states of each process to be recovered after a failure. For example, in a deterministic system using message logging and checkpointing, a process state can be recovered only if all messages received by the process since its previous checkpoint have been logged. In a nondeterministic system using checkpointing alone, a process state can be recovered only if it has been recorded in a checkpoint. Optimistic rollback recovery methods in general record this information asynchronously, assuming that a suitable recoverable system state can be constructed for use during recovery. A system is called recoverable if and only if it is consistent and the state of each individual process in that system state can be recovered. This paper shows that in any system using optimistic rollback recovery, there is always a unique maximum recoverable system state, extending our previous result for systems using message logging and checkpointing. We also present a simple new algorithm for finding the maximum recoverable system state, and describe some experience with its implementation. These results can be applied to deterministic and to nondeterministic systems. (kr).
Download or read book Error Handling and Recovery written by Masoud Radmanesh and published by . This book was released on 2004 with total page 170 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Fault Tolerance Using Communicating Sequential Processes written by Pankaj Jalote and published by . This book was released on 1983 with total page 48 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Redundancy Management for Efficient Fault Recovery in Nasa s Distributed Computing System written by National Aeronautics and Space Adm Nasa and published by Independently Published. This book was released on 2018-10-25 with total page 42 pages. Available in PDF, EPUB and Kindle. Book excerpt: The management of redundancy in computer systems was studied and guidelines were provided for the development of NASA's fault-tolerant distributed systems. Fault recovery and reconfiguration mechanisms were examined. A theoretical foundation was laid for redundancy management by efficient reconfiguration methods and algorithmic diversity. Algorithms were developed to optimize the resources for embedding of computational graphs of tasks in the system architecture and reconfiguration of these tasks after a failure has occurred. The computational structure represented by a path and the complete binary tree was considered and the mesh and hypercube architectures were targeted for their embeddings. The innovative concept of Hybrid Algorithm Technique was introduced. This new technique provides a mechanism for obtaining fault tolerance while exhibiting improved performance. Malek, Miroslaw and Pandya, Mihir and Yau, Kitty Unspecified Center NAG9-351
Download or read book Fault Tolerance Principles and Practice written by T. Anderson and published by Prentice Hall International. This book was released on 1981 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt:
