多特征参数的任务模糊调度算法

针对任务具有特征参数多和特征参数不确定性的特点,提出了一种基于模糊理论的任务调度算法。利用模糊集合来描述任务的不确定性特征;使用多层模糊综合评判和最大隶属度原理来综合考虑任务的多个特征参数并确定任务的优先级;采用动态构建多层评判模型的调度策略来减小任务优先级评判的失效率。仿真表明,该算法提高了任务调度的成功率,降低了任务截止期的错失率和任务优先级评判的失效率。该方法可应用于优先等级有限的实时系统任务动态调度中。

Fuzzy Scheduling Algorithm of Task with Multiple Characteristic Parameters

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.