面向信息物理系统的时间不确定任务流动态实时调度算法

来源：信息与控制杂志2018年第1期北京时间：

作者：张晶, 熊梅惠, 陈垚, 范洪博

摘要：信息物理系统（cyber-physical system，CPS）需要提供软件和硬件的无缝协调，满足系统的动态响应需求，实时任务准确的调度对CPS至关重要.事实上，由于各种原因，任务发生时间往往是不确定的.针对CPS时间不确定性导致的无法确定任务调度顺序的问题，首先利用剪枝简化发生时间不确定任务流，对所有简化后的任务流组合序列求解执行概率，确定任务流初始执行顺序；然后根据任务截止时间和空闲时间分派任务优先级；最后基于任务流初始执行顺序结合任务优先级，提出了一种动态优先级的面向CPS时间不确定任务流抢占调度算法.仿真实验结果证明，该算法能较地好保证系统调度任务的准确性和系统执行效率.

关键词：信息物理系统(CPS), 实时任务, 时间不确定, 动态优先级分派