Task scheduling with RT constraints
Task scheduling with RT constraints
复制标题
具有RT约束的任务调度
DOI：
--
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
F. Balarin
中科院分区：
文献类型：
--
作者：
M. Natale;A. Sangiovanni;F. Balarin
本文讨论了一个由扩展艾德有限状态机异步并行网络实现的反应式实时事务（任务组）调度问题。任务实例响应于内部和/或外部事件而被激活，目标是避免任务交换的事件的丢失。这个调度问题与传统的实时问题有许多相似之处，但它的不同之处足以证明重新思考用于解决问题的方法和技术。我们的迭代解决方案的目标是固定的优先级系统，并提供了一个优先级分配方案，以及足够紧密的最坏情况下的分析。
This paper addresses the problem of schedu ling reactive real-time tran saction s(task groups) implementing a net work of extend ed Finite State Machines comm unicating asynchronously. Task instances are activated in response to internal and/or external ev ents.The objective is avoiding the loss of events exchanged by the tasks. This sc heduling problem has many similarities with the conventional formulation of real-tim e problems and yet it differs enough to justify a rethinking of the assu mptions an d techniques used to solve the problem. Our iterative solution targets fixed p riority systems and offers a priority assignment scheme together with a sufficiently tight worst-case analysis.