Foundations of Dependable Computing

1. Front Matter

   Pages I-XIII

   PDF

2. Dependable Components

   1. Front Matter

      Pages 1-1

      PDF

   2. Self-Checking and Self-Exercising Design for Hierarchic Long-Life Fault-Tolerant Systems

      • David Rennels, Hyeongil Kim

      Pages 3-33

   3. Design of Self-Checking Processors Using Efficient Berger Check Prediction Logic

      • T. R. N. Rao, Gui-Liang Feng, Mahadev S. Kolluru

      Pages 35-68

3. Dependable Communications

   1. Front Matter

      Pages 69-69

      PDF

   2. Network Fault Detection and Recovery in the Chaos Router

      • Kevin Bolding, Lawrence Snyder

      Pages 71-86

   3. Real-Time Fault-Tolerant Communication in Distributed Computing Systems

      • Kang G. Shin, Qin Zheng

      Pages 87-131

4. Computer Support

   1. Front Matter

      Pages 133-133

      PDF

   2. Speculative Execution and Compiler-Assisted Multiple Instruction Recovery

      • W. Kent Fuchs, Neal J. Alewine, Wen-mei Hwu

      Pages 135-157

   3. Compiler Assisted Synthesis of Algorithm-Based Checking in Multiprocessors1

      • Prithviraj Banerjee, Vijay Balasubramanian, Amber Roy-Chowdhury

      Pages 159-211

5. Operating System Support

   1. Front Matter

      Pages 213-213

      PDF

   2. Application Transparent Fault Management in Fault Tolerant Mach

      • Mark Russinovich, Zary Segall, Dan Siewiorek

      Pages 215-241

   3. Constructing Dependable Distributed Systems Using Consul

      • Richard D. Schlichting, Shivakant Mishra, Larry L. Peterson

      Pages 243-263

   4. Enhancing Fault Tolerance of Real-Time Systems through Time Redundancy

      • Sandra R. Thuel, Jay K. Strosnider

      Pages 265-318

6. Back Matter

   Pages 319-321

   PDF

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.

• Performance
• Text
• algorithms
• distributed systems
• management
• operating system
• processor
• router

• Office of Naval Research, USA

  Gary M. Koob, Clifford G. Lau

Policies and ethics