Loading...
Please wait, while we are loading the content...
Similar Documents
Preemptive Scheduling of Tasks with Reliability Requirements in Distributed Hard Real-Time Systems (1993)
| Content Provider | CiteSeerX |
|---|---|
| Author | Oh, Yingfeng Son, Sang H. |
| Abstract | Real-time systems are being extensively used in applications that are mission-critical and life-critical, such as space exploration, aircraft avionics, and robotics. These mission critical systems are mainly parallel or distributed systems that are embedded into complex, even hazardous environments, under tight constraints on timeliness and dependability of operations. It is therefore extremely important that these hard real-time systems must be reliable, i.e., task deadlines be met even in the presence of certain faults or failures. In this paper, we address the problem of supporting timeliness and dependability in a real-time system at the level of task scheduling. We consider the problem of scheduling a set of tasks, each of which, for fault-tolerance purpose, has multiple versions, on a number of processors, such that the number of processors used is minimized. Two scheduling algorithms are proposed and evaluated using simulation. It is shown that the algorithms produce near-optima... |
| File Format | |
| Publisher Date | 1993-01-01 |
| Access Restriction | Open |
| Subject Keyword | Reliability Requirement Distributed Hard Real-time System Preemptive Scheduling Real-time System Multiple Version Mission Critical System Fault-tolerance Purpose Space Exploration Hazardous Environment Certain Fault Task Deadline Aircraft Avionics Tight Constraint Distributed System Algorithm Produce Near-optima Task Scheduling Hard Real-time System |
| Content Type | Text |
