Now a day completed real-time systems are distributed. One of the working area of real-time scheduling is distributed scheduling. Task scheduling in distributed systems is dealt with two levels: on the level of each processor (local scheduling), and on the level of the allocation of tasks to processors (global scheduling).
In this thesis, a distributed real-time system with fault tolerance has been designed and called Fault Tolerance Distributed Real Time System FTDRTS. The system consists of heterogeneous processors act as servers and clients connected together via LAN communication network. This system has two types of scheduling schemes:
(1) global model scheduling,
(2) independent model scheduling for scheduling tasks in real time distributed manner.
The time utility function TUF has been developed and called the DTUF (Developed TUF) function. This function gives another dimension and used to priorities’ tasks, based on whether they are Urgent or Important, or both, or neither.
A fault tolerance protocol called DRT-FTIP (Distributed Real Time – Fault Tolerance Integrity Protocol) has been developed. This protocol increases the integrity of the scheduling in distributed real time systems.
The proposed Distributed Real-Time system with its scheduling algorithms and integrity protocol have been designed using the Java Remote Method Invocation (RMI) and use the Flight Reservation System as a case study. The simulation results of this proposed distributed realtime system using global scheduling algorithm gives Deadline Satisfaction Ratio (DSR) equal 95%. While Accrued Utility Ratio (AUR) equal 0.7286.
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
- Distributed Operating System
- 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
- Types of network
- 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).- Quote paper
- Amira Sallow (Author), 2013, A Fault Tolerance Distributed Real-Time System. Design and Implementation, Munich, GRIN Verlag, https://www.grin.com/document/270139
