Graceful Degradation through Elasticity in Mixed-Criticality Federated Scheduling
Graceful Degradation through Elasticity in Mixed-Criticality Federated Scheduling
复制标题
混合关键联合调度中通过弹性实现优雅降级
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Steven Harris
中科院分区：
文献类型：
--
作者：
C. Gill;James Orr;Steven Harris
混合关键度联合调度（MCFS）允许具有不同关键度级别的并行实时任务在一个公共多核主机上共存，保证低关键度任务不会干扰高关键度任务的及时完成，即使任务超过其标称利用率。但是，在MCFS中可以挂起或丢弃较低关键性任务，以适应任何较高关键性任务的增加的利用率要求。弹性调度理论和并行实时（PRT）任务的并发平台的最新进展提供了一个更优雅的方式来处理这样的资源重新分配，然而，通过利用低关键性任务的利用率的弹性。在本文中，我们总结了这些进展，提供了一个组合的弹性多关键性PRT任务模型，草图策略，利用弹性，并给出简短的说明性的例子，显示这种弹性如何可以提供一个更优雅的资源重新分配的手段，在混合关键性联邦调度。关键词：混合关键度，并行实时系统，弹性调度，联邦调度
Mixed-criticality federated scheduling (MCFS) lets parallel real-time tasks with different criticality levels co-exist on a common multi-core host, guaranteeing that lower-criticality tasks do not interfere with timely completion of higher-criticality tasks, even if tasks exceed their nominal utilizations. However, lower-criticality tasks may be suspended or dropped in MCFS, to accommodate any higher-criticality task’s increased utilization requirements. Recent advances in elastic scheduling theory and concurrency platforms for parallel real-time (PRT) tasks offer a more graceful way to handle such resource reallocation, however, by exploiting elasticity of lower-criticality tasks’ utilizations. In this paper we summarize those advances, provide a combined elastic multi-criticality PRT task model, sketch strategies for leveraging elasticity, and give brief illustrative examples showing how such elasticity can provide a more graceful means of resource reallocation in mixed-criticality federated scheduling. Keywords—mixed-criticality, parallel real-time systems, elastic scheduling, federated scheduling