Reducing Pessimism and Increasing Flexibility in the Controller Area Network

The Controller Area Network (CAN) is a widely used real-time communication network for automotive and other embedded applications. As new applications continue to evolve, the complexity of distrib ...

[1]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[2]  John A. Stankovic,et al.  Misconceptions About Real-Time Computing , 1988, Computer.

[3]  Theodore P. Baker,et al.  Stack-based scheduling of realtime processes , 1991, Real-Time Systems.

[4]  M. Buckingham.  Noise in electronic devices and systems , 1983 .

[5]  Kwei-Jay Lin,et al.  An optimal pinwheel scheduler using the single-number reduction technique , 1996, 17th IEEE Real-Time Systems Symposium.

[6]  David Lorge Parnas,et al.  Priority Scheduling Versus Pre-Run-Time Scheduling , 2004, Real-Time Systems.

[7]  Thomas Nolte,et al.  Using bit-stuffing distributions in CAN analysis , 2001 .

[8]  Hans A. Hansson,et al.  Reliability Modelling of Time-Critical Distributed Systems , 2000, FTRTFT.

[9]  Hans Hansson,et al.  Minimizing CAN response-time analysis jitter by message manipulation , 2002 .

[10]  Azer Bestavros,et al.  Statistical rate monotonic scheduling , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[11]  Jakob Engblom,et al.  Processor Pipelines and Static Worst-Case Execution Time Analysis , 2002 .

[12]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[13]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[14]  Thomas Nolte,et al.  Integrating reliability and timing analysis of CAN-based systems , 2002, IEEE Trans. Ind. Electron..

[15]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[16]  Tei-Wei Kuo,et al.  EGPS: a class of real-time scheduling algorithms based on processor sharing , 1998, Proceeding. 10th EUROMICRO Workshop on Real-Time Systems (Cat. No.98EX168).

[17]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[18]  A. Stothert,et al.  Effect of Timing Jitter on Distributed Computer Control System Performance , 1998 .

[19]  Thomas Nolte,et al.  Probabilistic worst-case response-time analysis for the controller area network , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[20]  Hans A. Hansson,et al.  Response time analysis under errors for CAN , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

[21]  Alan Burns,et al.  Preemptive priority-based scheduling: an appropriate engineering approach , 1995 .

[22]  Kang G. Shin,et al.  Non-preemptive scheduling of messages on controller area network for real-time control applications , 1995, Proceedings Real-Time Technology and Applications Symposium.

[23]  Jane W.-S. Liu,et al.  Scheduling real-time applications in an open environment , 1997, Proceedings Real-Time Systems Symposium.

[24]  Wa Halang,et al.  REAL-TIME SYSTEMS .1. , 1990 .

[25]  Alan Burns,et al.  Probabilistic analysis of CAN with faults , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[26]  Hermann Kopetz,et al.  The time-triggered model of computation , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[27]  Sanjoy K. Baruah,et al.  A hierarchical extension to the constant bandwidth server framework , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[28]  Marco Spuri,et al.  Robust aperiodic scheduling under dynamic priority systems , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[29]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[30]  Mikael Sjödin,et al.  Server-based scheduling of the CAN bus , 2003, EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696).

[31]  Thomas Nolte,et al.  Distributed real-time system design using CBS-based end-to-end scheduling , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[32]  M. Di Natale,et al.  Scheduling The Can Bus With Earliest Deadline Techniques , 2000, RTSS.

[33]  Alan Burns,et al.  Calculating controller area network (can) message response times , 1994 .

[34]  Jörg Kaiser,et al.  EDF Consensus on CAN Bus Access for Dynamic Real-Time Applications , 1998, IPPS/SPDP Workshops.

[35]  Eduardo Tovar,et al.  Supporting real-time communications with standard factory-floor networks , 1999 .

[36]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[37]  Rocquencourt,et al.  Analysis of Deadline Scheduled Real-Time Systems , 1996 .

[38]  Alan Burns,et al.  GUARANTEED MESSAGE LATENCIES FOR DISTRIBUTED SAFETY-CRITICAL HARD REAL-TIME CONTROL NETWORKS1 , 1994 .

[39]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[40]  Alan Burns,et al.  An extendible approach for analyzing fixed priority hard real-time tasks , 1994, Real-Time Systems.

[41]  Alan Burns,et al.  Timely use of the CAN protocol in critical hard real-time systems with faults , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.

[42]  Petru Eles,et al.  Schedulability Analysis of Real-Time Systems with Stochastic Task Execution Times , 2002 .

[43]  Ernesto Costa,et al.  Using Genetic Algorithms to Reduce Jitter in Control Variables Transmitted over CAN , 2001 .

[44]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[45]  Marco Spuri,et al.  Scheduling aperiodic tasks in dynamic priority systems , 1996, Real-Time Systems.

[46]  Bertram Herzog,et al.  Control applications , 2003 .

[47]  Andy J. Wellings,et al.  Analysing real-time communications: controller area network (CAN) , 1994, 1994 Proceedings Real-Time Systems Symposium.