具有降级质量保障的混合关键性系统的EDF-VD调度
其他计算机科学
2018-08-02 v1
摘要
本文研究混合关键性系统的实时调度，其中低关键性任务在高关键性模式下仍保证一定的服务，但执行预算减少。首先，我们给出了此类系统在EDF-VD调度下的基于利用率的可调度性测试。其次，我们从加速因子的角度量化了EDF-VD（采用我们的测试条件）的次优性。一般而言，加速因子是关于不同关键性模式下不同类型任务所需资源量之比的函数，并在最坏情况下达到4/3。此外，我们表明所提出的基于利用率的可调度性测试和加速因子结果也适用于弹性混合关键性模型。实验显示了我们所提方法的有效性，并证实了理论次优性结果。
引用
@article{arxiv.1605.01302,
title = {EDF-VD Scheduling of Mixed-Criticality Systems with Degraded Quality Guarantees},
author = {Di Liu and Jelena Spasic and Gang Chen and Nan Guan and Songran Liu and Todor Stefanov and Wang Yi},
journal= {arXiv preprint arXiv:1605.01302},
year = {2018}
}