Fuzzy Scheduling Algorithm of Task with Multiple Characteristic Parameters
Jiancheng Liu · Computer Engineering and Applications Journal · 2006
Aiming to task having many uncertain characteristic parameters,it is presented that a scheduling algorithm based on fuzzy theory.It makes use of fuzzy sets for describing uncertain characteristic parameters,multilevel fuzzy synthetic decision and the principle of maximum membership function for determining task priority level,an algorithm which makes multilevel decision model dynamically for decreasing invalidation ratio of judging task priority level.Simulations show that the proposed algorithm improves the scheduling success ratio of tasks,reduce their mean missed deadline rate and invalidation ratio of judging task priority level.This algorithm can be applied to dynamically schedule tasks in real-time systems which have limited priority level.