FAULT-TOLERANT REAL-TIME SCHEDULING FOR MULTIPROCESSOR SYSTEMS

Owing to advances in VLSI and other related technologies, real-time systems have come to an age where their presence is being felt in almost every facet of human life.There is a steady rising trend in the fraction of all processors, manufactured worldwide, that find their way to real-time applications. Most of these time and mission critical applications demand reliable processing environment to guarantee error free execution and completion within the respective time deadlines. Scheduling algorithms can provide low-cost solutions to fault-tolerance and graceful performance degradation by exploiting tradeoffs between space or time redundancy, timing accuracy, and quality of service. The intricacies of Primary- Backup fault-tolerance approach that works fine for independent task scheduling are explored for DAG structured applications through examples. This work contributes toward understanding and analyzing fault-tolerance issue for precedence-constrained real-time applications, on homogeneous and heterogeneous multiprocessing platforms, and developing a new 100% 1-fault-tolerant algorithm in this much desirable and critical research area.

Autorentext

Rakesh K Bansal PhD is Associate Professor in Electronics & Comm. Engg at Giani Zail Singh College of Engg & Tech Bathinda (Punjab)India. He has more than 24 years of Teaching & Research experience. He has published several Research Papers at the Int l level. His research interests include Fault-tolerant real-time Multiprocessor scheduling