Reliability-Driven Scheduling of Periodic Tasks in Heterogeneous Real-Time Systems

Wei Luo, Xiao Qin, Kiranmai Bellam
2007 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07)  
In this paper we comprehensively investigated the issue of reliability-driven real-time scheduling for periodic tasks in heterogeneous systems. First, we built a reliability model in which the concept of reliability cost is introduced in the context of heterogeneous realtime systems. Next, we proposed a novel reliabilitydriven scheduling algorithm (referred to as Repars) for periodic tasks in heterogeneous systems. Third, after extending the reliability model to meet the needs of our
more » ... ant scheme, we developed a fault-tolerant scheduling algorithm or Refine. Refine aims to enhance system reliability while being able to tolerate one-processor failures in heterogeneous real-time systems. Experimental results showed that Repars is superior to RMFF in terms of both schedulability and reliability. When compared with Repars, Refine significantly reduced the reliability cost by up to 34% with graceful degradation in schedulability.
doi:10.1109/ainaw.2007.311 dblp:conf/aina/LuoQB07 fatcat:pikrnpimf5hu3f4mq57bwzi4bq