A FUZZY ALGORITHM FOR SCHEDULING SOFT PERIODIC TASKS IN PREEMPTIVE REAL-TIME SYSTEMS

Abstract

Most researches concerning real-time system scheduling assume scheduling constraint to be precise. However, in the real world, scheduling is a decision making process which involves vague constraints and uncertain data. Fuzzy constraints are particularly well suited for dealing with imprecise data. This paper proposes a fuzzy scheduling approach to real-time system scheduling in which the scheduling parameters are treated as fuzzy variables. A simulation is also performed and the results are compared with both EDF and LLF scheduling algorithms. The latter two algorithms are the most commonly used algorithms for scheduling real-time processes. It is concluded that the proposed fuzzy approach is very promising and it has the potential to be considered for future research.