Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems

详细信息    查看全文

• 作者：de Oliveira ; Romulo Silva ; da Silva Fraga ; Joni
• 关键词：Scheduling ; Real-time systems ; Fixed priority ; Precedence relations
• 刊名：Journal of Systems Architecture
• 出版年：2000
• 出版时间：September, 2000
• 年：2000
• 卷：46
• 期：11
• 页码：991-1004
• 全文大小：219 K

文摘

This paper considers the schedulability analysis of real-time distributed applications where tasks may present arbitrary precedence relations. It is assumed that tasks are periodic or sporadic and dynamically released. They have fixed priorities and hard end-to-end deadlines that are equal to or less than the respective period. We develop a method to transform arbitrary precedence relations into release jitter. By eliminating all precedence relations in the task set one can apply any available schedulability test that is valid for independent task sets.