Research on Network Control System Using Improved EDF Dynamic Scheduling Algorithm

Article Preview

Abstract:

In this paper classic static and dynamic scheduling strategy is analyzed first, and then communication network of schedule ability judgment basis is given. An improved dynamic EDF scheduling algorithm is proposed in order to improve the scheduling task of real-time. The scheduling strategy is to change task priority according to the transmission error over deadline task when applying dynamic EDF scheduling strategy. True Time tool is used to build CAN network control system simulation platform. Dynamic EDF scheduling algorithm and improved scheduling algorithm are simulated respectively. The effectiveness of improved scheduling algorithm is verified by the simulation Keywords-Network control system; Scheduling Algorithm; True Time toolbox result.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 403-408)

Pages:

2420-2423

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