Reconfigurable CAN in Real-time Embedded Platforms

Imen Khemaissia, Olfa Mosbahi, Mohamed Khalgui


This paper deals with the dynamic reconfiguration of the frame packing as well as the traffic of real-time packets on a CAN network. This network is assumed to link distributed reconfigurable STM32F4 microcontrollers that can automatically add-remove-update periodic and aperiodic OS tasks at run-time. These tasks may exchange messages to be loaded in packets and to be sent on the network. After the addition of a pair of dependent tasks on two microcontrollers, a message should be added on CAN and should respect a corresponding deadline related to these tasks. After several additions of messages, some deadlines may be violated and the CAN may not support the added messages. In addition, the frame packing should be adapted at run-time to any reconfiguration scenario in the different microcontrollers. We propose a multi-agent based architecture to check the correct transmission of messages. If some deadlines are violated, these agents propose technical solutions for the feasibility of the whole system. They can suggest first the modification of periods or deadlines of tasks and messages. They can propose also the removal of some OS tasks or messages from the controllers according to their priorities. We propose in addition new solutions to construct the dynamic frame-packing while the bandwidth is minimized. A tool is developed at LISI and Cynapsys to support the different contributions of this paper.


  1. Decreasing Algorithms. article/5540/bin-packing/6/.
  2. B. D. Bui, R. P. and Caccamo, M. (2005). Realtime Scheduling of Concurrent Transactions in Multidomain Ring Buses. IEEE Transactions on Computers.
  3. C. Norstrm, K. S. and Ahlmark, M. (2000). Frame packing in real-time communication. Mlardalen Real-Time Research Center., Sweden.
  4. E. G. Coffman, M. G. and Johnson, D. (1996). Approximation algorithms for bin packing: a survey. PWS Publishing.
  5. Gmbh, R. B. (1991). CAN Specification. J. Assoc. Comput. Mach., Germany.
  6. I. khemaissia, O. Mosbahi, M. K. and Bouzayen, W. (2014). New Reconfigurable Middleware for Feasible Adaptive RT-Linux. pervasive and computing embedded and communication systems., Lisbon, Portugal.
  7. K. Sandstrom, C. N. and Ahlmark, M. (2000). Frame packing in real-time communication. Real-Time Computing Systems and Applications.
  8. K. Tindell, A. B. and Wellings, A. (2000). Calculating Controller Area Network (CAN) Message Response Times. Control Engineering Practice.
  9. L. Chaari, N. M. and Kamoun, L. (2002). Electronic control in electric vehicle based on can network. IEEE International Conference on Systems.
  10. Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard real time environment. J. Assoc. Comput. Mach.
  11. Marino, A. and Schmalzel, J. (2007). Controller area network for in-vehicle law enforcement applications. IEEE Sensors Applications Symposium.
  12. Navet, N. (1998). Controller area network [automotive applications]. The publishing company, London, 2nd edition.
  13. R. S. Marques, N. Navet, F. S.-L. (2005). Configuration of in-vehicle embedded systems under real-time constraints. 10th IEEE Conference.
  14. R. S Marquos, N. N. and Simon-Lion, F. (1998). Frame packing under real-time constraints. The publishing company, London.
  15. X. Wang, H. C. and Ding, H. (1999). The application of controller area network on vehicle. In Vehicle Electronics Conference.

Paper Citation

in Harvard Style

Khemaissia I., Mosbahi O. and Khalgui M. (2014). Reconfigurable CAN in Real-time Embedded Platforms . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-039-0, pages 355-362. DOI: 10.5220/0005068103550362

in Bibtex Style

author={Imen Khemaissia and Olfa Mosbahi and Mohamed Khalgui},
title={Reconfigurable CAN in Real-time Embedded Platforms},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},

in EndNote Style

JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Reconfigurable CAN in Real-time Embedded Platforms
SN - 978-989-758-039-0
AU - Khemaissia I.
AU - Mosbahi O.
AU - Khalgui M.
PY - 2014
SP - 355
EP - 362
DO - 10.5220/0005068103550362