基于响应时间的混合关键级系统弱约束调度策略研究

现有的混合关键级系统调度策略如AMC、SMC等大多以牺牲低关键级任务的方式保证高关键级任务的执行,不符合实际工业设计且破坏数据完整性。对此建立一种新的混合多关键级任务模型,基于响应时间分析提出两种调度策略:AMC-we-x和AMC-we-max-x。线下估计任务集在这两种调度策略下的可调度比率,与已有的混合多关键系统调度策略AMC-arb-x、AMC-max-x进行比较。结果表明,提出的两个调度策略在一定程度上能够实现调度低关键级任务的积极调度,可以通过改变弱约束模式参数调整任务的服务水平。

WEAKLY CONSTRAINTS SCHEDULING STRATEGIES FOR MIXED CRITICALITY SYSTEM BASED ON RESPONSE TIME

Current scheduling strategies of the mixed criticality system such as AMC,SMC,mostly ensure the execution of high-criticality tasks at the expense of low-criticality tasks,and it does not apply to the actual industry design and may destroy the integrity of data.So we establish a new mixed-multi-criticality task model and propose two scheduling strategies based on response time analysis:AMC-we-x and AMC-we-max-x.The offline scheduling of the task sets under these two scheduling strategies was compared with the existing mixed-multi-criticality system scheduling strategy AMC-arb-x,AMC-max-x.The results show that two scheduling strategies proposed in the paper can implement the positive scheduling of low-criticality tasks in some degree,and the service level of tasks can be adjusted by changing the parameters of weakly-hard constraints mode.