Foundations of Dependable Computing

Foundations of Dependable Computing: System Implementation, explores the system infrastructure needed to support the various paradigms of Paradigms for Dependable Applications. Approaches to implementing support mechanisms and to incorporating additional appropriate levels of fault detection and fault tolerance at the processor, network, and operating system level are presented. A primary concern at these levels is balancing cost and performance against coverage and overall dependability. As these chapters demonstrate, low overhead, practical solutions are attainable and not necessarily incompatible with performance considerations. The section on innovative compiler support, in particular, demonstrates how the benefits of application specificity may be obtained while reducing hardware cost and run-time overhead. A companion to this volume (published by Kluwer) subtitled Models and Frameworks for Dependable Systems presents two comprehensive frameworks for reasoning about system dependability, thereby establishing a context for understanding the roles played by specific approaches presented in this book's two companion volumes. It then explores the range of models and analysis methods necessary to design, validate and analyze dependable systems. Another companion to this book (published by Kluwer), subtitled Paradigms for Dependable Applications, presents a variety of specific approaches to achieving dependability at the application level. Driven by the higher level fault models of Models and Frameworks for Dependable Systems, and built on the lower level abstractions implemented in a third companion book subtitled System Implementation, these approaches demonstrate how dependability may be tuned to the requirements of an application, the fault environment, and the characteristics of the target platform. Three classes of paradigms are considered: protocol-based paradigms for distributed applications, algorithm-based paradigms for parallel applications, and approaches to exploiting application semantics in embedded real-time control systems.

Inhalt

Preface. 1: Dependable Components. 1.1. Self-Checking and Self-Exercising Design for Hierarchic Long-Life Fault-Tolerant Systems; D.A. Rennels, H. Kim. 1.2. Design of Self-Checking Processors Using Efficient Berger Check Prediction Logic; T.R.N. Rao, G-L Feng, M.S. Kolluru. 2: Dependable Communications. 2.1. Network Fault-Detection and Recovery in the Chaos Router; K.W. Bolding, L. Snyder. 2.2. Real-Time Fault-Tolerant Communication in Distributed Computing Systems; K.G. Shin, Q. Zheng. 3: Compiler Support. 3.1. Speculative Execution and Compiler-Assisted Multiple Instruction Recovery; W.K. Fuchs, N.J. Alewine, W-M Hwu. 3.2. Compiler Assisted Synthesis of Algorithm-Based Checking in Multiprocessors; P. Banerjee, V. Balasubramanian, A. Roy-Chowdhury. 4: Operating System Support. 4.1. Application-Transparent Fault Management in Fault-Tolerant Mach; M. Russinovich, Z. Segall, D.P. Siewiorek. 4.2. Constructing Dependable Distributed Systems Using Consul; R.D. Schlichting, S. Mishra, L.L. Peterson. 4.3. Enhancing Fault-Tolerance of Real-Time Systems Through Time Redundancy; S.R. Thuel, J.K. Strosnider. Index.