9th Information Processing and Management of Uncertainty in Knowledge-Based Systems - IPMU 2002, Annecy (France). 01-05 July 2002
Summary:
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.
Keywords: Real-time systems, uncertainty, fuzzy scheduling, static priority assignment.
Publication date: 2002-07-01.
Citation:
A.P. Cucala, J. Villar, Schedulability Analysis of Real-Time Systems under Uncertainty: Fuzzy Approach, 9th Information Processing and Management of Uncertainty in Knowledge-Based Systems - IPMU 2002, Annecy (France). 01-05 July 2002.
