Robust priority assignment for messages on Controller Area Network (CAN)

被引：0

作者：

Robert I. Davis

Alan Burns

机构：

[1] University of York,Real

来源：

Real-Time Systems | 2009年 / 41卷

关键词：

Robust priority assignment; Optimal priority assignment; Controller Area Network (CAN); Transmission errors; Fixed priority scheduling; Response time analysis; Schedulability analysis; Real-time;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper addresses the problem of determining the most robust priority assignment for CAN messages that are subject to transmission errors due to Electromagnetic Interference. In the presence of errors on the bus, CAN messages have a non-zero probability of missing their deadlines. An appropriate choice of priority ordering can minimise the overall worst-case deadline failure probability resulting in a more robust system.

引用

页码：152 / 180

页数：28

共 29 条

[1] Audsley NC(2001)Optimal priority assignment in fixed priority scheduling Inf Process Lett 79 39-44
[2] Baker TP(1991)Stack-based scheduling of real-time processes Real-Time Syst 1 67-100
[3] Bletsas K(2006)Optimal priority assignment in the presence of blocking Inf Process Lett 99 83-86
[4] Audsley NC(2005)Timing analysis of real-time communication under electromagnetic interference Real-Time Syst 30 55-81
[5] Broster I(2007)Controller area network (CAN) schedulability analysis: refuted, revisited and revised Real-Time Syst 35 239-272
[6] Burns A(1993)Engineering and analysis of fixed priority schedulers IEEE Trans Softw Eng 19 920-934
[7] Rodriguez-Navas G(1982)On the complexity of fixed-priority scheduling of periodic real-time tasks Perform Eval 2 237-250
[8] Davis RI(1973)Scheduling algorithms for multiprogramming in a hard real-time environment J ACM 20 46-61
[9] Burns A(2000)Worst-case deadline failure probability in real-time applications distributed over controller area network J Syst Archit 46 607-617
[10] Bril RJ(1990)Priority inheritance protocols: an approach to real-time synchronization IEEE Trans Comput 39 1175-1185

← 1 2 3 →