信息物理融合系统的动态多优先级调度

信息物理融合系统(cyber-physicalsystems,cps)的复杂和异构性给设计者带来了不少挑战,其中任务的多样性使得传统的调度策略不能满足cps的性能需求。提出了专门针对基于大规模传感器网络的cps的动态多优先级调度策略。根据任务类型分配4级缓存队列:第1级是来自控制器待处理的实时任务,拥有最高的可抢占式优先级；第2级是来自控制器待转发的实时任务,拥有次高的可抢占式优先级；第3级是来自其他节点待转发的非实时任务,拥有第三高的非抢占式优先级；第4级是来自本地待发送的非实时任务,拥有最低的非抢占式优先级。设计了抢占与非抢占混合的动态调度策略来减少任务的平均等待时间,加入了等待时间阈值机制来保证第4级任务的公平性。通过理论分析和仿真实验对调度策略的性能做了评价。仿真结果显示,动态多优先级调度策略在提高系统性能和稳定性上要优于传统优先级调度。