The Budget Management for Failure Prevention in Real-Time Systems

L. Bougueroua, L. George, and S. Midonnet (France)


fault management, allowance, budget management, real-time scheduling, feasibility analysis, fault tolerance, FP/HPF.


This paper presents a mechanism for execution-overrun management in real-time systems. It is defined as the time budget a faulty task can use in case of execution overrun without compromising the real-time constraints of all the tasks in the system. This mechanism enables to cope with execution overrun before a deadline miss. Budget use the allowance notion which depends on free resources. We show how to determine the budget value and how to use this mechanism into fixed priority scheduled real-time system (FP/HPF).

Important Links:

Go Back