A Fault Tolerance Distributed Real-Time System. Design and Implementation

Inhaltsverzeichnis (Table of Contents)

• Chapter One
  • Overview
  • Related Works
  • Thesis Statement
  • Contributions
  • Outline of the Thesis
• Chapter Two
  • Introduction
  • Distributed Systems Definition
  • Characterization of Distributed Systems
  • Software Concepts
    • Distributed Operating System
      • Uniprocessor Operating Systems
      • Multiprocessor Operating Systems
      • Multicomputer Operating Systems
    • Network Operating Systems
  • Middleware
    • Positioning Middleware
    • Categories of Middleware
      • Distributed Tuples
      • Remote Procedure Call
      • Message-Oriented Middleware
      • Distributed Object Middleware
  • Networking and Internetworking
    • Types of network
      • Personal area networks (PANs)
      • Local area networks (LANs)
      • Wide area networks (WANs)
      • Metropolitan area networks (MANS)
    • Communication Structure
    • Communication Protocols
    • Naming
      • Names, Identifiers, and Addresses
      • Name Resolution
  • Migration
    • Data Migration
    • Computation Migration
    • Process Migration
  • Fault Tolerance
    • Failure, Error, and Faults
    • Techniques for Fault Tolerance
• Chapter Three
  • Introduction
  • Basic Real-Time Concepts
  • Real-Time Systems
    • Real-Time System Design Issues
    • Real-time applications issues
  • Basic concepts for real-time task scheduling
    • Real-time task model
    • Scheduling Criteria
  • Scheduling definitions, algorithms and properties
    • Scheduling algorithms taxonomy
    • Scheduling properties
    • Multiprocessor Scheduling
  • Distributed Real-Time Systems
  • Scheduling Distributed Systems
  • The time/utility function
• Chapter Four

Zielsetzung und Themenschwerpunkte (Objectives and Key Themes)

This thesis explores the design and implementation of a distributed real-time system with fault tolerance, named Fault Tolerance Distributed Real Time System FTDRTS. The goal is to create a reliable system capable of handling task scheduling in a distributed environment while ensuring resilience to failures. Key themes explored in the thesis include: * **Distributed real-time system architecture:** The thesis investigates the design and implementation of a distributed real-time system, including the use of heterogeneous processors, a LAN communication network, and specialized scheduling algorithms. * **Fault tolerance:** The focus is on building a system that can continue to operate even when components fail, using techniques like redundancy and error detection. * **Real-time scheduling:** The thesis explores both global and independent model scheduling approaches to effectively allocate and execute tasks within the distributed system. * **Time utility function:** The work introduces the Developed TUF function (DTUF) to prioritize tasks based on their urgency and importance, influencing their scheduling. * **Fault tolerance protocol:** The DRT-FTIP protocol is developed to ensure the integrity of scheduling in distributed real-time systems, further enhancing system robustness.

Zusammenfassung der Kapitel (Chapter Summaries)

Chapter One: Overview

Chapter One provides an introduction to the topic of fault tolerance in distributed real-time systems. It presents a broad overview of the research problem and its significance. This chapter also outlines the thesis statement, contributions, and the structure of the thesis.

Chapter Two: Distributed Systems

Chapter Two delves into the concepts and characteristics of distributed systems. It explores various aspects, including software concepts like distributed operating systems and network operating systems. The chapter also covers middleware, networking and internetworking, and the crucial concept of fault tolerance.

Chapter Three: Real-Time Systems

Chapter Three focuses on real-time systems and their specific considerations. It introduces basic real-time concepts and examines the design challenges of real-time systems. This chapter explores real-time task scheduling, including various scheduling criteria and algorithms. Finally, the chapter examines distributed real-time systems and the intricacies of scheduling tasks in such systems.

Schlüsselwörter (Keywords)

This thesis focuses on the development of a distributed real-time system with fault tolerance, utilizing concepts like distributed scheduling, global scheduling, and independent model scheduling. Other key terms include the Developed TUF function, the DRT-FTIP protocol, and the Java Remote Method Invocation (RMI). The work explores the design and implementation of such systems using a Flight Reservation System as a case study, with simulation results demonstrating the system's performance in terms of Deadline Satisfaction Ratio (DSR) and Accrued Utility Ratio (AUR).