Scheduling the CAN Bus with Rate Monotonic Techniques

Article Preview

Abstract:

Controller Area Network (CAN) is widely used in real-time automobile control and is gaining wider acceptance as a standard for factory automation. This paper discusses the applicability of Rate Monotonic (RM) techniques to the scheduling of CAN messages. Rate Monotonic can guarantee higher network utilization, but it is difficult to implement in periodic data networks or local buses. The paper mainly analyzes the RM scheduling algorithm and then establishes the simulation model about the algorithm based on CAN bus, and analyzes the effect in this situation of experiment.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 383-390)

Pages:

4318-4322

Citation:

Online since:

November 2011

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Tindell K W, Hansson H, Wellings A J, Analysing Real-time Communications : Controller Area Network (CAN) [C]. Proceedings of the 15th IEEE Real-Time Systems Symp. San Juan, PR: IEEE Computer Society , 1994, 259-263.

DOI: 10.1109/real.1994.342710

Google Scholar

[2] C. L. Liu and James W. Layland, Scheduling Algorithms for ultiprogramming in a Hard-Real-Time Environment, Journal of the ACM, vol 20, no. 1, pages 46-61, (1973).

DOI: 10.1145/321738.321743

Google Scholar

[3] Bini E, Buttazzo GC, Buttazzo G. Rate monotonic analysis: the hyperbolic bound. IEEE Trans. on Computers, 2003, 57(7): 59~66.

DOI: 10.1109/tc.2003.1214341

Google Scholar

[4] Marco D N. Scheduling Message with Earliest Deadline Techniques [J] Real-Time Systems, 2001, 20(3): 255-285.

Google Scholar

[5] S. Graham, G. Baliga, and P. Kumar, Issues in the convergence of control with communication and computing: Proliferation, architecture, design, services, and middleware, in Proc. CDC, Nassau, Bahamas, Dec. 2004, p.1466–1471.

DOI: 10.1109/cdc.2004.1430250

Google Scholar

[6] Roman O. Reuse of CAN-Based Legacy Applications in Time-Triggered rchitectures[C]. IEEE Transactions On Industrial Informatics, 2006, 2(4) : 255-268.

DOI: 10.1109/tii.2006.885920

Google Scholar

[7] Schmidt K, Schimidt E G. Systematic Message Schedule Construction for ime-Triggered CAN[C]. IEEE Transactions on Vehicular, (2007).

Google Scholar