通信竞争的混合关键级系统多DAG动态调度策略

来源：计算机研究与发展杂志2015年第11期北京时间：

作者：刘樑骄,谢国琪,李仁发,杨柳,谢勇,

摘要：以多DAG模型研究通信竞争的混合关键级系统(mixed-criticalitysystems)的调度问题是适应现代汽车电子系统异构化和分布式的需要.首先实现通信竞争环境下“向上排序值(upwardrankvalue)”和“最早完成时间(earliestfinishtime)”中时间的精确分析，以适应系统中计算与网络均异构,且任务与消息的同步特征.接着提出公平策略的多DAG动态任务与消息调度F_MDDTMS算法，以降低系统的调度长度；提出关键级策略的多DAG动态任务与消息调度C_MDDTMS算法，以确保高关键级应用的实时性；结合F_MDDTMS算法和C_MDDTMS算法,提出混合关键级策略的多DAG动态任务与消息调度MC_MDDTMS算法，既确保混合关键级系统中高关键级应用的实时性，又使得低关键级应用得到积极的处理.实例分析和实验结果验证了提出的算法在调度长度、不公平性、最差响应时间和实时性上的优越性.

关键词：通信竞争, 混合关键级系统, 多DAG, 动态调度, 实时性,