Foundations of Dependable Computing

Paradigms for Dependable Applications

  • Gary M. Koob
  • Clifford G. Lau

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Protocol-Based Paradigms for Distributed Applications

    1. Front Matter
      Pages 1-1
    2. Mark E. Stahl, Ronald P. Bianchini Jr.
      Pages 3-38
    3. Keith Marzullo, Fred B. Schneider, Jon Dehn
      Pages 39-54
    4. Richard D. Schlichting, David E. Bakken, Vicraj T. Thomas
      Pages 55-78
  3. Algorithm-Based Paradigms for Parallel Applications

    1. Front Matter
      Pages 79-79
    2. Paris C. Kanellakis, Alex A. Shvartsman
      Pages 125-153
  4. Domain-Specific Paradigms for Real-Time Systems

    1. Front Matter
      Pages 155-155
    2. Jane W. S. Liu, Kwei-Jay Lin, Riccardo Bettati, David Hull, Albert Yu
      Pages 157-182
    3. Marc Bodson, John Lehoczky, Ragunathan Rajkumar, Lui Sha, Jennifer Stephan
      Pages 183-212
  5. Back Matter
    Pages 213-214

About this book


Foundations of Dependable Computing: 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.
The companion volume 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 book (published by Kluwer) subtitled 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.


algorithms control operating system performance processor programming real-time system

Editors and affiliations

  • Gary M. Koob
    • 1
  • Clifford G. Lau
    • 1
  1. 1.Office of Naval ResearchUSA

Bibliographic information

  • DOI
  • Copyright Information Kluwer Academic Publishers 1994
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-7923-9485-3
  • Online ISBN 978-0-585-27316-7
  • Series Print ISSN 0893-3405
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment