ABSTRACT
Controller Area Network (CAN) is widely used in automotive applications. Policies for message ID and thus priority assignment have a significant impact on schedulability. In addition, they also determine extensibility; the scope to add messages required by future upgrades without compromising schedulability. In this paper we address message ID assignment, such that the system is extensible. First, we provide an assessment metric that provides an in-depth view of the extensibility of a given ID-assignment, tailored for use in automotive applications. Second, we develop a practical ID-assignment policy which maximizes extensibility. This policy provides an upgrade pathway: it is used to provide the initial ID-assignment, and also used for ID-assignments during subsequent upgrades. The policy optimizes extensibility by maintaining Deadline minus Jitter Monotonic Priority Ordering, which ensures that it does not compromise either schedulability or robustness to errors on the bus. Evaluation using a simple automotive benchmark shows the effectiveness of the policy over multiple upgrades.
- N.C. Audsley. Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Technical Report YCS 164, Department of Computer Science, University of York, 1991.Google Scholar
- N.C. Audsley. On priority assignment in fixed priority scheduling. Information Processing Letters, 79(1):39--44, 2001. Google ScholarDigital Library
- Bosch. CAN specification 2.0, 1991.Google Scholar
- Bosch. CAN with flexible data-rate specification 1.0, 2012.Google Scholar
- R. I. Davis, L. Cucu-Grosjean, M. Bertogna, and A. Burns. A review of priority assignment in real-time systems. Journal of Systems Architecture, 65(C):64--82, 2016. Google ScholarDigital Library
- R.I. Davis and A. Burns. Robust priority assignment for fixed priority real-time systems. In IEEE Real-Time Systems Symposium (RTSS), pages 3--14, 2007. Google ScholarDigital Library
- R.I. Davis and A. Burns. Robust priority assignment for messages on Controller Area Network (CAN). Real-Time Systems, 41(2):152--180, 2009. Google ScholarDigital Library
- R.I. Davis, A. Burns, R. Bril, and J. Lukkien. Controller area network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Systems, 35(3):239--272, 2007. Google ScholarDigital Library
- R.I. Davis, A. Burns, V. Pollex, and F. Slomka. On priority assignment for controller area network when some message identifiers are fixed. In International Conference on Real-Time Networks and Systems (RTNS), pages 279--288, 2015. Google ScholarDigital Library
- R.I. Davis, S. Kollmann, V. Pollex, and F. Slomka. Schedulability analysis for Controller Area Network (CAN) with FIFO queues priority queues and gateways. Real-Time Systems, 49(1):73--116, 2013. Google ScholarDigital Library
- R.I. Davis and N. Navet. Controller Area Network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues. In IEEE International Workshop on Factory Communication Systems (WFCS), pages 33--42, 2012.Google ScholarCross Ref
- R.I. Davis and N. Navet. Traffic shaping to reduce jitter in Controller Area Network (CAN). In Work-in-Progress Session of Euromicro Conference on Real-Time Systems (ECRTS), 2012. Google ScholarDigital Library
- P. Emberson and I. Bate. Stressing search with scenarios for flexible solutions to real-time task allocation problems. IEEE Transaction on Software Engineering, 36(5):704--718, 2010. Google ScholarDigital Library
- S. Kramer, D. Ziegenbein, and A. Hamann. Real world automotive benchmarks for free. In International Workshop on Analysis and Methodologies for Embedded and Real-Time Systems (WATERS), 2015.Google Scholar
- J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: Exact characterization and average case behavior. In IEEE Real Time Systems Symposium (RTSS), pages 166--171, 1989.Google ScholarCross Ref
- F. Pölzlbauer, I. Bate, and E. Brenner. Optimized frame packing for embedded systems. IEEE Embedded Systems Letters, 4(3):65--68, 2012. Google ScholarDigital Library
- F. Pölzlbauer, I. Bate, and E. Brenner. On extensible networks for embedded systems. In IEEE International Conference and Workshops on the Engineering of Computer Based Systems (ECBS), pages 69--77, 2013. Google ScholarDigital Library
- F. Pölzlbauer, R.I. Davis, and I. Bate. A practical message ID assignment policy for Controller Area Network that maximizes extensibility. https://www.cs.york.ac.uk/ftpdir/reports/2016/YCS/504/YCS-2016-504.pdf Technical Report YCS-2016-504, Department of Computer Science, University of York, 2016.Google Scholar
- S. Punnekkat, R.I. Davis, and A. Burns. Sensitivity analysis of real-time task sets. In Advances in Computing Science -- ASIAN'97, volume 1345 of Lecture Notes in Computer Science, pages 72--82. 1997. Google ScholarDigital Library
- K. W. Schmidt. Robust priority assignments for extending existing controller area network applications. IEEE Transactions on Industrial Informatics, 10(1):578--585, 2014.Google ScholarCross Ref
- K. Tindell and A. Burns. Guaranteeing message latencies on controller area network (CAN). In International CAN Conference, 1994.Google Scholar
- P. M. Yomsi, D. Bertrand, N. Navet, and R. I. Davis. Controller Area Network (CAN): Response time analysis with offsets. In IEEE International Workshop on Factory Communication Systems (WFCS), pages 43--52, 2012.Google ScholarCross Ref
- H. Zeng, M. Di Natale, P. Giusto, and A. Sangiovanni-Vincentelli. Stochastic analysis of can-based real-time automotive systems. IEEE Transactions on Industrial Informatics, 5(4):388--401, 2009.Google ScholarCross Ref
- W. Zheng, J. Chong, C. Pinello, S. Kanajan, and A. Sangiovanni-Vincentelli. Extensible and scalable time triggered scheduling. In International Conference on Application of Concurrency to System Design (ACSD), pages 132--141, 2005. Google ScholarDigital Library
- Q. Zhu, Y. Yang, E. Scholte, M. Di Natale, and A. Sangiovanni-Vincentelli. Optimizing extensibility in hard real-time distributed systems. In IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 275--284, 2008. Google ScholarDigital Library
- Qi Zhu, Yang Yang, M. Natale, E. Scholte, and A. Sangiovanni-Vincentelli. Optimizing the software architecture for extensibility in hard real-time distributed systems. IEEE Transactions on Industrial Informatics, 6(4):621--636, 2010.Google ScholarCross Ref
- A. Zuhily and A. Burns. Optimality of (D-J)-monotonic priority assignment. Information Processing Letters, 103(6), 2007. Google ScholarDigital Library
Recommendations
On priority assignment for controller area network when some message identifiers are fixed
RTNS '15: Proceedings of the 23rd International Conference on Real Time and Networks SystemsController Area Network (CAN) is widely used in automotive applications. With CAN, the network utilisation that may be obtained while ensuring that all messages meet their deadlines is strongly dependent on the policy used for priority (message ...
Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised
Controller Area Network (CAN) is used extensively in automotive applications, with in excess of 400 million CAN enabled microcontrollers manufactured each year. In 1994 schedulability analysis was developed for CAN, showing how worst-case response times ...
Robust priority assignment for messages on Controller Area Network (CAN)
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 ...
Comments