Graceful Degradation in Semi-Clairvoyant Scheduling
Graceful Degradation in Semi-Clairvoyant Scheduling
复制标题
DOI：
10.4230/lipics.ecrts.2021.9
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Sanjoy Baruah;Pontus Ekberg
中科院分区：
文献类型：
--
作者：
Sanjoy Baruah;Pontus Ekberg
在混合临界系统的维斯塔尔模型中，作业的特征在于其实际的、但未知的最坏情况执行时间（WCET）参数的多个不同的估计。最近的一些研究集中在一个半透视模型的混合临界系统中，它是假设每个工作揭示在抵达时，它的WCET参数将尊重。我们研究的问题，调度这样的半透视系统，以确保优雅的服务降级到不太关键的工作，在事件中，系统表现出高临界行为。我们提出了多种不同的解释，在这样的系统中的优雅退化，并得出有效的调度算法，能够确保这些不同的解释下的优雅退化。2012 ACM主题分类计算机系统组织→嵌入式和信息物理系统;软件及其工程→实时可扩展性
In the Vestal model of mixed-criticality systems, jobs are characterized by multiple different estimates of their actual, but unknown, worst-case execution time (WCET) parameters. Some recent research has focused upon a semi-clairvoyant model for mixed-criticality systems in which it is assumed that each job reveals upon arrival which of its WCET parameters it will respect. We study the problem of scheduling such semi-clairvoyant systems to ensure graceful degradation of service to less critical jobs in the event that the systems exhibit high-criticality behavior. We propose multiple different interpretations of graceful degradation in such systems, and derive efficient scheduling algorithms that are capable of ensuring graceful degradation under these different interpretations. 2012 ACM Subject Classification Computer systems organization → Embedded and cyber-physical systems; Software and its engineering → Real-time schedulability