Distributed Simulation and Real Time Applications, IEEE/ACM International Symposium on (2007)
Oct. 22, 2007 to Oct. 26, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DS-RT.2007.12
The scheduling of real-time tasks with fault-tolerant requirements has been an important problem in multiprocessor systems. Primary-backup (PB) approach is often used as a fault-tolerant technique to guarantee the deadlines of tasks despite the presence of faults. In this paper we propose a PB-based task scheduling approach, wherein an allocation parameter is used to search the available time slots for a newly arriving task, and the previously scheduled tasks can be rescheduled when there is no available time slot for the newly arriving task. In order to improve the schedulability we extend the existing PB-overloading and the Backup-backup (BB) overloading. Our proposed task scheduling algorithm is compared with some existing scheduling algorithms in the literature through simulation studies. The results have shown that the task rejection ratio of our real-time task scheduling algorithm is lower than the compared algorithms.
Real time systems, Multiprocessing systems, Processor scheduling, Scheduling algorithm, Fault tolerance, Information science, Fault tolerant systems, Dynamic scheduling, Laboratories, Computer crashes
"Real-time Task Scheduling Using Extended Overloading Technique for Multiprocessor Systems," Distributed Simulation and Real Time Applications, IEEE/ACM International Symposium on(DS-RT), Chania, Greece, 2007, pp. 95-102.