Design and implementation of efficient message scheduling for controller area network
- 1 January 2000
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 49 (2) , 182-188
- https://doi.org/10.1109/12.833115
Abstract
The Controller Area Network (CAN) is being widely used in real-time control applications such as automobiles, aircraft, and automated factories. In this paper, we present the mixed traffic scheduler (MTS) for CAN, which provides higher schedulability than fixed-priority schemes like deadline-monotonic (DM) while incurring less overhead than dynamic earliest-deadline (ED) scheduling. We also describe how MTS can be implemented on existing CAN network adapters such as Motorola's TouCAN. In previous work [1], [2], we had shown MTS to be far superior to DM in schedulability performance. In this paper, we present implementation overhead measurements showing that processing needed to support MTS consumes only about 5 to 6 percent of CPU time. Considering its schedulability advantage, this makes MTS ideal for use in control applications.Keywords
This publication has 15 references indexed in Scilit:
- EMERALDS: a microkernel for embedded real-time systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On non-preemptive scheduling of period and sporadic tasksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Building a predictable avionics platform in Ada: a case studyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Non-preemptive scheduling of messages on controller area network for real-time control applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling messages on controller area network for real-time CIM applicationsIEEE Transactions on Robotics and Automation, 1997
- Smart networks for controlIEEE Spectrum, 1994
- Real-time communications in a computer-controlled workcellIEEE Transactions on Robotics and Automation, 1991
- A scheme for real-time channel establishment in wide-area networksIEEE Journal on Selected Areas in Communications, 1990
- Simple and integrated heuristic algorithms for scheduling tasks with time and resource constraintsJournal of Systems and Software, 1987
- On the complexity of fixed-priority scheduling of periodic, real-time tasksPerformance Evaluation, 1982