Schedulability Analysis for Fault-tolerant Real-time System Under Rollback Recovery Model
Hongliang Wang · Journal of Chinese Computer Systems · 2013
A real-time system is required to guarantee its stringent requirements in real-time response and reliability since any task failing to response correctly within its deadline may result in a catastrophe.Based on the rollback recovery model,the paper presents a schedulability analysis for fault-tolerant real-time systems taking account of the effects of errors.The schedulability analytical method based on worst-case response time is applied in which fault-tolerant priority configuration is crucial to the system's schedulability.The main contribution of the approach is to deduce the computing formula of task's worst-case response time under a new priority configuring strategy which allows the lower priority task using the higher priority task's spare time to meet its deadline by lowering the faulty task's priority levels.The simulation shows that decreasing task's fault-tolerant priority can improve system fault resilience efficiently.