Ir arriba
Información del artículo en conferencia

Schedulability Analysis of Real-Time Systems under Uncertainty: Fuzzy Approach

A.P. Cucala, J. Villar

International Conference IMPMU'2002 Congress, Annecy (Francia). 01-05 Julio 2002


Resumen:
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.


Fecha de publicación: julio 2002.



Cita:
Cucala, A.P., Villar, J., Schedulability Analysis of Real-Time Systems under Uncertainty: Fuzzy Approach, International Conference IMPMU'2002 Congress, Annecy (Francia). 01-05 Julio 2002.


    Líneas de investigación:
  • *Modelado, Simulación y Optimización
  • *Análisis de seguridad, estudios RAMS y control de calidad

IIT-02-015A

pdf Solicitar el artículo completo a los autores