This paper analyses the schedulability of real-time systems with uncertain knowledge. Fuzzy numbers are used to model parameters describing tasks, providing information about observation of the tasks deadlines at early phases of development. In this paper fuzzy schedulability and a fuzzy optimality criteria are defined and the fuzzy optimality of Deadline Monotonic Scheduling algorithm is proved. It is shown that conventional crisp schedulability analysis can be extended applying both fuzzy arithmetic and interval arithmetic to compute the fuzzy schedulability considering fuzzy execution times, periods, deadlines, blocking times, release jitter, and the existence of aperiodic servers.
Palabras clave: Real-time systems, uncertainty, fuzzy scheduling, static priority assignment.
International Conference IMPMU'2002 Congress, Annecy (Francia). 01 julio 2002
Fecha de publicación: julio 2002.
A.P. Cucala, J. Villar, Schedulability Analysis of Real-Time Systems under Uncertainty: Fuzzy Approach, International Conference IMPMU'2002 Congress. Annecy, Francia, 01-05 Julio 2002