Abstract
The Controller Area Network is a well-known communication bus widely used both in automotive applications and in other environments, as distributed embedded systems, to support the exchange of control messages. Any contention on a CAN bus is deterministically resolved on the basis of the priority, which is fixed and encoded in the identifier field of the frame. Fixed priorities are not the best solution for event-driven applications, such as many distributed embedded control systems, which feature significant reactive behaviour and produce aperiodic traffic which can have real-time constraints. Depending on the priority some aperiodic objects may experience unusually higher access delays compared with those from other objects. This problem can be overcome by dynamically assigning identifiers to aperiodic messages. This paper proposes the use of randomization to provide dynamic priority assignment in a CAN network. The aim of this work is to investigate how the management of aperiodic traffic in a CAN system can be improved using randomization. Two different strategies for aperiodic traffic scheduling on a CAN network are presented and evaluated by simulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bosh: CAN specification. Version 2 (1991).
ISO-IS11898: Road Vehicles-Interchange of Digital Information-Controller Area Network for High Speed Communication (1993).
Allen-Bradley: DeviceNet specification. Rel. 2.0, Vol. I: Communication Model and Protocol (1997).
Kaiser, J., Livani, M. A.: Invocation of Real-Time Objects in a CAN Bus-System. Proc. of IEEE Intern. Symposium on Object-Oriented Real-Time Distributed Computing (May 1998).
Kaiser, J., Livani, M. A.: Implementing the Real-Time Publisher/Subscriber Model on the Controller Area Network (CAN). Proc. IEEE Intern. Symposium on Object-oriented Real-Time Distributed Computing (May, 1999).
Kim, K., Jeon, G., Hong, S., Kim, S., Kim, T.: Resource-Conscious Customization of CORBA for CAN-Based Distributed Embedded Systems. Proc. IEEE Intern. Symp. on Object-oriented Real-Time Distributed Computing (May 1999).
CAN in Automation (CiA) International Users and Manufacturers Group: CiA DS 201-207, CAN Application Layer for Industrial Applications.
Tindell, K. W., Burns, A., Wellings, A. J.: Calculating Controller Area Network (CAN) Message Response Times. Control Eng. Practice, Vol.3, N.8, (1995) 1163–1169.
Tindell, K.W., Hansson, H., Wellings, A. J.: Analysing Real-Time Communications: Controller Area Network. Proc. of RTSS’94, 15th IEEE Real-Time System Symposium, (1994) 259–263
Audsley, N.C., Burns, A.M., Richardson, F., Wellings, A. J.: Hard Real-Time Scheduling: the Deadline Monotonic Approach. Proc. of the 8th IEEE Workshop on Real-Time Operating Systems and Software, Atlanta, GA (May, 1991).
Kopetz, H.: Real-Time Systems Design Principles for Distributed Embedded Applications. Kluver Academic Publishers (1997).
Zuberi, K, Shin, K.: Non-Preemptive Scheduling of Messages on Controller Area Network for Real-Time Control Applications. Proc. of the IEEE Real-Time Systems Symposium, (1995) 240–249.
Zuberi, K, Shin, K: Scheduling Messages on Controller Area Network for Real-Time CIM Applications. IEEE Transactions on Robotics and Automation, Vol. 13, No. 2, (1997) 310–314.
Haritsa, J. R., Livny, M., Carey, M. J.: Earliest Deadline Scheduling for Real-Time Database Systems. Proc. of the IEEE Real-Time System Symposium, (1991) 232–242.
Cena, G., Valenzano, A: An Improved CAN Fieldbus for Industrial Applications. IEEE Trans. on Industrial Electronics, Vol.44, N.4 (Aug, 1997).
Cormen, T.H., Leiserson, C. E., Rivest, R.: Introduction to Algorithms. The MIT Press, Cambridge (1990).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lo Bello, L., Mirabella, O. (2001). Randomization-Based Approaches for Dynamic Priority Scheduling of Aperiodic Messages on a CAN Network. In: Davidson, J., Min, S.L. (eds) Languages, Compilers, and Tools for Embedded Systems. LCTES 2000. Lecture Notes in Computer Science, vol 1985. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45245-1_1
Download citation
DOI: https://doi.org/10.1007/3-540-45245-1_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41781-1
Online ISBN: 978-3-540-45245-4
eBook Packages: Springer Book Archive