Schedulability of fault-tolerant real-time system based on checkpoint interval optimization
HE Zhong-zhen · Journal of Jilin University · 2014
To overcome the defect of the real-time system fault-tolerant model that could only tolerate one fault occurred during the task execution process,a task Local Optimum Checkpoint Interval(LOCI)iterative algorithm was proposed.The algorithm is based on the checkpoint and rollback recovery fault tolerant model to make the task of the real-time system could tolerate multiple faults occurred during the task execution process.Then the Checkpoint Interval Global Optimization(CIGO)algorithm of the task set was proposed.The schedulability of the real-time system was analyzed based on the different checkpoint interval optimization mechanisms according to the calculation formula of the task worst case response time.The simulation results show that the strategy based on the GIGI can significantly improve the system fault resilience compared to that based on the LOCI.