Ir arriba
Información del artículo en conferencia

Graphical fuzzy algebra applied to schedulability analysis of real time systems

A.P. Cucala, J. Villar

8th Information Processing and Management of Uncertainty in Knowledge-Based Systems - IPMU 2000, Madrid (España). 03-07 julio 2000


Resumen:
This paper proposes a graphical representation for the computation of fuzzy number operations, based on the theory of evidence. The proposed method has been compared with the theory of falling shadows [Wang 1992] with similar results for the AND operation. It is shown, as already remarked in [Dubois & Prade 1989], that no general correspondence between grades of membership correlation, and t-norms when the extension principle is applied, can be established. Some new interpretations based on imprecise observations [Dubois & Prade 1991] are provided. The proposed representation is easier to apply to the computation of complex function with fuzzy arguments. An example is provided where it is graphically shown that interval computations can be performed to solve fuzzy real-time schedulability analysis, reducing the number of time consuming simulations.


Palabras clave: Belief theory, possibility theory, extension principle, fuzzy algebra, schedulability analysis, rate monotonic algorithm.


Fecha de publicación: julio 2000.



Cita:
Cucala, A.P., Villar, J., Graphical fuzzy algebra applied to schedulability analysis of real time systems, 8th Information Processing and Management of Uncertainty in Knowledge-Based Systems - IPMU 2000, Madrid (España). 03-07 julio 2000.


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

IIT-99-088A

pdf Solicitar el artículo completo a los autores