Go top
Conference paper information

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 (Spain). 03-07 julio 2000


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


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


Publication date: July 2000.



Citation:
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 (Spain). 03-07 July 2000.


    Research topics:
  • *Modeling, simulation and optimization
  • *Safety analysis, specification and demonstration of RAMS, quality control and assurance

IIT-99-088A

Request Request the document to be emailed to you.