Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks
Improved Uniprocessor Scheduling of Systems of Sporadic Constrained-Deadline Elastic Tasks
复制标题
零星约束期限弹性任务系统的改进单处理器调度
DOI：
10.1145/3575757.3575759
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Baruah, Sanjoy
中科院分区：
文献类型：
--
作者：
Baruah, Sanjoy
弹性任务模型的提出是为了精确地建模经常性的实时工作负载，这些工作负载在调用频率方面有些灵活。这是通过为每个周期性任务指定一个值范围来实现的，周期参数必须位于该范围内;必须以确保系统可扩展性的方式为每个任务选择一个周期。弹性任务系统的调度和可行性分析的大多数先前的工作已被限制到系统的隐式截止日期的任务，在这项工作中，我们专注于约束的截止日期的任务系统。我们考虑的问题，实现这样的系统在抢占式单处理器下的EDF运行时调度算法。
The elastic task model was proposed to allow for the accurate modeling of recurrent real-time workloads that are somewhat flexible with regards to the frequency at which they must be invoked. This is achieved by specifying a range of values for each recurrent task within which its period parameter must lie; a period must be selected for each task in a manner that ensures system schedulability. Most prior work on scheduling and schedulability-analysis of elastic task systems has been restricted to systems of implicit-deadline tasks; in this work we focus upon constrained-deadline task systems. We consider the problem of implementing such systems upon preemptive uniprocessors under the EDF run-time scheduling algorithm.
在有限利用率下，单处理器处理零星任务的可行性仍然是 coNP-Complete
DOI：
--
发表时间：
2015
期刊：
IEEE Real-Time Systems Symposium
影响因子：
--
作者：
Pontus Ekberg;W. Yi
通讯作者：
W. Yi
用于弹性调度的线性时间准入控制
影响因子：
1.3
作者：
Sudvarg, Marion;Gill, Chris;Baruah, Sanjoy
通讯作者：
Baruah, Sanjoy