Header menu link for other important links
X
New study for fault-tolerant real-time dynamic scheduling algorithms
Published in IEEE, Piscataway, NJ, United States
1996
Pages: 289 - 294
Abstract
Many time-critical applications require predictable performance. Tasks correspond to these applications have deadlines to be met despite the presence of faults. Failures can happen either due to processor faults or due to task errors. To tolerate both processor and task failures, the copies of every task have to be mutually excluded in space and also in time in the schedule. We assume, each task has two versions, namely, primary copy and backup copy. We believe that the position of the backup copy in the task queue with respect to the position of the primary copy (distance) is a crucial parameter which affects the performance of any fault-tolerant dynamic scheduling algorithm. To study the effect of distance parameter, we make fault-tolerant extensions to the well-known myopic scheduling algorithm which is a dynamic scheduling algorithm capable of handling resource constraints among tasks. We have conducted an extensive simulation to study the effect of distance parameter on the schedulability of fault-tolerant myopic scheduling algorithm.
About the journal
JournalData powered by TypesetProceedings of the 1996 3rd International Conference on High Performance Computing, HiPC
PublisherData powered by TypesetIEEE, Piscataway, NJ, United States
Open AccessNo
Concepts (9)
  •  related image
    Algorithms
  •  related image
    Computer simulation
  •  related image
    Computer system recovery
  •  related image
    Multiprocessing systems
  •  related image
    Real time systems
  •  related image
    Dynamic scheduling algorithms
  •  related image
    PROCESSOR FAULTS
  •  related image
    TASK ERRORS
  •  related image
    Fault tolerant computer systems