Abstract:Nowadays many modern applications demand a high degree of software reliability, service availability, and guaranteed timeliness for critical task executions. Due to the rapid growth in variety and functional complexity, the existing methods and tools for developing sizable fault tolerant (FT) real-time (RT) distributed computing (DC) applications have become insufficient. The ROAFTS (Real-time Object-oriented Adaptive Fault Tolerance Support) middleware model has been evolving in the UCI DREAM Laboratory over the past decade as a reliable execution engine model for FT RT DC applications. ROAFTS integrates various mechanisms for fault detection and recovery in a form that meshes with high-level RT DC component-based programming schemes, in particular, the TMO (Time-triggered Message-triggered Object) programming scheme. ROAFTS is the first component-based support middleware model for FT RT DC. Previous ROAFTS model, however, has weaknesses in several important areas. Some major drawbacks are: (a) the incorporated network surveillance scheme does not consider network partitioning failures and network merging; (b) message transmission failure is not handled sufficiently rigorously; (c) the mechanism for collecting and processing failure reports from different parts of the system is weak and incomplete in that its completeness and correctness were not rigorously established. The work reported in this dissertation is to establish a complete and robust middleware model by taking the previous ROAFTS as a starting point and enhancing and integrating multi-level fault detection and recovery mechanisms. The resulting middleware model is called ROAFTS II. This dissertation work presents: (a) an improved RT fault detection scheme, SNS (Supervisor-based Network Surveillance) II, which is capable of detecting network partition events and network merges, and locating fault sources; (b) a reliable messaging protocol, called RMP, for fast detection and masking of message losses due to transient faults occurring on the communication paths; (c) a template based implementation technique enabling TMO application developers to easily implement primary-shadow TMO replicas; (d) a new mechanism for fault report handling and system reconfiguration; and (e) an extension software layer for managing home network devices. Each of these contributions facilitates the analysis of fault detection latency bounds. An experimental evaluation has been conducted. Considering the results, the middleware model presented represents an important step towards establishing a solid foundation for cost effective development of FT RT DC applications.

Design and Implementation of Fault-tolerant Mechanism in BH RTI

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Research on Fault Tolerance in Hybrid P2P-based Collaborative Systems

Fault-Tolerant Routing Algorithm For The Rdt Structure

Fault-Tolerant Routing Algorithm for RDT Structure

The design and implementation of a fault tolerant computer architecture for transaction processing

Robust Integration of Multi-Level Fault Detection Mechanisms and Recovery Mechanisms in a Component-Based Support Middleware Model for Fault-Tolerant Real-Time Distributed Computing

Design of COTS-based Fault-Tolerant Multiprocessor Real-Time Operating System

Design and Implementation of Arbitration System for Fault Tolerant Computer

Modeling and analysis of RTI attribute data exchange mechanism

The Research and Implementation of a CORBA-Based Architecture for Adaptive Fault Tolerance in Distributed Systems

Fault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems

Design and Implementation of a Fault-Tolerance Real-Time Computer Architecture

Research on High Dependability Integration Technology of Safety Critical Real Time Systems

Design and Implementation of Fault Tolerant CORBA System Based on Reflection

A Study of the High-Reliability Technology under Hard Real-Time Environments

Key Technology of Real Time Performance Improvement of the Simulation System Based on HLA

Reliable Hierarchical Peer-to-Peer File Sharing Systems

Reputation-Based Byzantine Fault-Tolerance for Consortium Blockchain

Research and Design in High-Available Dual Fault-Tolerance Server

Fault-tolerant real-time tasks scheduling with dynamic fault handling