Preemptive Scheduling of Tasks with Reliability Requirements in Distributed Hard Real-Time SystemsReport
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-optimal schedules. The results presented in this paper is a part of our on-going research effort to address the problem of supporting timeliness and fault-tolerance in a distributed / parallel system.
Note: Abstract extracted from PDF text
All rights reserved (no additional license for public reuse)
Oh, Yingfeng, and Sang Son. "Preemptive Scheduling of Tasks with Reliability Requirements in Distributed Hard Real-Time Systems." University of Virginia Dept. of Computer Science Tech Report (1993).
University of Virginia, Department of Computer Science