网络控制系统任务属性不确定的模糊 EDF调度 (2011年)

在经典最早截止期优先(EDF)调度算法的基础上,根据任务不确定的执行时间和周期提出静态的扩展 EDF 模糊调度算法,以确定任务模糊属性的优先级.该算法根据执行时间和周期的分布函数,结合模糊理论,对 EDF调 度算法中的执行时间和周期的取值方法加以修改,从而确定任务属性的精确值.任务按照新确定的属性值运行,克 服了经典调度算法中不能确定模糊时间优先级的缺点,且算法简单又保留了 EDF算法资源占用率高的优点.仿真实 验表明,模糊 EDF调度算法可以在不确定性条件下得到系统调度的满意性能.