DMCA
An Adaptive Scheme for Fault-Tolerant Scheduling of Soft Real-Time Tasks in Multiprocessor Systems (2001)
Cached
Download Links
- [vulcan.ee.iastate.edu]
- [ecpe.ee.iastate.edu]
- [ecpe.ece.iastate.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | Journal of Parallel and Distributed Computing, Vol 65, No |
| Citations: | 7 - 1 self |
Citations
| 656 |
System structure for software fault-tolerance",
- Randell
- 1975
(Show Context)
Citation Context ... (PB) scheduling is an important fault-tolerant approach in which two versions of a task are scheduled on two dierent processors and an acceptance test is used to check the correctness of the result [=-=3]-=--[8]. The three variants [8] of this approach are: primary-backup exclusive (PB-EXCL) [5, 7], ? This research was supported in part by the NSF under grant CCR-0098354. primary-backup concurrent (PB-CO... |
| 211 | The spring kernel: A new paradigm for real-time systems. - Stankovic, Ramamritham - 1991 |
| 183 |
N-Version Programming: A Fault-Tolerance Approach to Reliability of Software Operation.
- Chen, Avizienis
- 1995
(Show Context)
Citation Context ...ications, there is a need for reliable execution of tasks even in the presence of faults. Reliable (fault-tolerant) execution of a task is usually achieved by scheduling multiple versions of the task =-=[2-=-]-[9]. Primary-Backup (PB) scheduling is an important fault-tolerant approach in which two versions of a task are scheduled on two dierent processors and an acceptance test is used to check the correc... |
| 89 | Performance specifications and metrics for adaptive real-time systems - Lu, Stankovic, et al. - 2000 |
| 79 | On scheduling tasks with a quick recovery from failure. - Krishna, Shin - 1986 |
| 61 | Real-time computing: A new discipline of computer science and engineering.
- Shin, Ramanathan
- 1994
(Show Context)
Citation Context ...tion Real-time systems are dened as those systems in which the correctness of the system depends not only on the logical result of computation, but also on the time at which the results are produced [=-=1]-=-. Multiprocessors and multicomputer systems are emerging as a powerful computing means for real-time applications due to their capability for high performance and reliability. In most real-time applic... |
| 59 | Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systems.
- Ghosh, Melhem, et al.
- 1997
(Show Context)
Citation Context ...are scheduled on two dierent processors and an acceptance test is used to check the correctness of the result [3]-[8]. The three variants [8] of this approach are: primary-backup exclusive (PB-EXCL) [=-=5, 7]-=-, ? This research was supported in part by the NSF under grant CCR-0098354. primary-backup concurrent (PB-CONCUR) [8, 9], and primary-backup overlap (PB-OVER) [8]. In PB-EXCL approach, the primary and... |
| 41 | C.S.R.: A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis.
- Manimaran, Murthy
- 1998
(Show Context)
Citation Context ...are scheduled on two dierent processors and an acceptance test is used to check the correctness of the result [3]-[8]. The three variants [8] of this approach are: primary-backup exclusive (PB-EXCL) [=-=5, 7]-=-, ? This research was supported in part by the NSF under grant CCR-0098354. primary-backup concurrent (PB-CONCUR) [8, 9], and primary-backup overlap (PB-OVER) [8]. In PB-EXCL approach, the primary and... |
| 35 | Adaptive fault tolerance and graceful degradation under dynamic hard real-time scheduling.
- Gonzalez, Shrikumar, et al.
- 1997
(Show Context)
Citation Context ... of an estimate of the primary fault probability and task's laxity to control the degree of overlap between its (task) versions. There exists some adaptive fault-tolerant scheduling algorithms (e.g., =-=[-=-6]) wherein the task species to the scheduler the adaptiveness strategy. Clearly, such an algorithm does not enjoy the benets of feedback-based adaptiveness wherein the scheduler adapts to the dynamic... |
| 33 | Determining redundancy levels for fault tolerant real-time systems.
- Wang, Ramamritham, et al.
- 1995
(Show Context)
Citation Context ...ions, there is a need for reliable execution of tasks even in the presence of faults. Reliable (fault-tolerant) execution of a task is usually achieved by scheduling multiple versions of the task [2]-=-=[9-=-]. Primary-Backup (PB) scheduling is an important fault-tolerant approach in which two versions of a task are scheduled on two dierent processors and an acceptance test is used to check the correctnes... |
| 21 | Optimal scheduling for fault-tolerant and firm real-time systems - Caccamo, Buttazzo - 1998 |
| 16 |
Low overhead multiprocessor allocation strategies exploiting system spare capacity for fault detection and location
- Tridandapani, Somani, et al.
- 1995
(Show Context)
Citation Context ...s) + c PT i = 2cf + (1 f)(c +sc) = (1s)cf + (1 +s)c (3) The processor utilization and the value function for this approach are respectively given by UT IL i = 1 1 + f +s(1 f) and V AL i = 1 1 + f(1s) =-=(4)-=- The SR index for this approach is then SR i = 1 (1 + f +s(1 f))(1 + f(1s)) (5) The most important property that is expected from PB-OVER is to combine the advantages of PB-EXCL and PB-CONCUR approach... |
| 3 |
Ram Murthy, "Primary-Backup based fault-tolerant dynamic scheduling of object-based tasks in multiprocessor real-time systems
- Gupta, Manimaran, et al.
- 1999
(Show Context)
Citation Context ...) scheduling is an important fault-tolerant approach in which two versions of a task are scheduled on two dierent processors and an acceptance test is used to check the correctness of the result [3]-[=-=8]-=-. The three variants [8] of this approach are: primary-backup exclusive (PB-EXCL) [5, 7], ? This research was supported in part by the NSF under grant CCR-0098354. primary-backup concurrent (PB-CONCUR... |
| 2 | Ram Murthy, Primary backup based fault-tolerant dynamic scheduling of object-based tasks in multiprocessor real-time systems - Gupta, Manimaran, et al. - 1999 |
| 2 | earned his MSEE and PhD degrees in electrical engineering from the McGill University - He - 1983 |
| 1 | Parallel Distrib. Comput. 65 (2005) 595–608 Arun K. Somani is currently Jerry R. Junkins Endowed Chair Professor of Electrical and Computer Engineering at Iowa State University where he first served as David C. Nicholas Professor during - Al-Omari |
