CANbus Hybrid Scheduling Algorithm Based on DMS and EDF

Zhi Yan Ma; Zong Mei Tang; Guang You Yang; Xu Wu Su

doi:10.4028/www.scientific.net/AMR.787.982

Paper Titles

Study on the Method of Radar Servo System Faults Diagnosis Based on Expert System and Neural Network
p.959

Facial Diagnosis of Chinese Medical Syndromes of CHB and its Correlation with Liver Function
p.965

Rescheduling Problems with Deteriorating Jobs to Minimize the Tardiness Costs under Time Disruptions
p.973

Research and Implementation of Time Synchronization Protocol Based on the ZigBee
p.978

CANbus Hybrid Scheduling Algorithm Based on DMS and EDF
p.982

The Allocation and Statistics of Quota of Teaching-Practicing Normal Graduates: Based on Excel Built-in Function and VBA
p.987

Differences in the Usage of Information Systems Applied by the German and Hungarian Micro-Enterprises
p.991

Game Analysis on the Shareholders, the Manager and the Auditor in Equity Incentive Process
p.997

Selection of Engineering Management University Internship Projects Based on Fuzzy Analytic Hierarchy Process
p.1002

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 787CANbus Hybrid Scheduling Algorithm Based on DMS...

CANbus Hybrid Scheduling Algorithm Based on DMS and EDF

Abstract:

By studying static scheduling algorithm Deadline Monotonous Scheduling (DMS) which assigns the priority fixedly to each message based on its deadline before starting the system and dynamic scheduling algorithm Earliest Deadline First (EDF) which assigns the priority dynamically based on its remaining deadline in the running time of system, combining the cheap CPU cost of DMS and high network utilization of EDF and using the layered structure, we presented a hybrid scheduling algorithm with considering critical level of messages. Based on the work mentioned above, the simulation platform of CANbus is developed with MATLAB/SimEvents tool box. The platform was used to real-time analysis for the scheduling algorithms mentioned before, the simulation results showed that the hybrid scheduling algorithm could not only improve the real-time performance of system, but also reduce the cost of processor.

You might also be interested in these eBooks

Advanced Materials Researches, Engineering and Manufacturing Technologies in Industry

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 787)

Pages:

982-986

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.787.982

Citation:

Cite this paper

Online since:

September 2013

Authors:

Zhi Yan Ma, Zong Mei Tang, Guang You Yang, Xu Wu Su

Keywords:

CAN, DMS, EDF, Hybrid Scheduling, SimEvents, Simulink

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Hong S H: Scheduling algorithm of data sampling times in the integrated communication and control systems. IEEE Transactions on control systems technology, vol. 3(1995), No. 2 , pp.225-230.

DOI: 10.1109/87.388131

Google Scholar

[2] Leen. G and Heffernan. D: TTCAN: a new time-triggered controller area network. Microprocessors and Microsystems. Vol. 26(2002), pp.77-94.

DOI: 10.1016/s0141-9331(01)00148-x

Google Scholar

[3] Lui Sha,R. Rajkumar: Generalized rate-monotonic scheduling theory : a framework for developing real-time systems. Proceedings of the IEEE. Vol 82(1994), pp.68-82.

DOI: 10.1109/5.259427

Google Scholar

[4] Natale M D: Scheduling the CAN bus with earliest deadline techniques. 21st IEEE Real-Time Systems(2000).

DOI: 10.1109/real.2000.896015

Google Scholar

[5] Moke.A. K: Fundamental design problems of distributed systems for the hard real time environment. Laboratory for Computer Science (1983).

Google Scholar

[6] Wu Tao: The research of industrial measurement and control communiacation system based on CAN bus. JiangXi: Jiangxi normal university(2011).

Google Scholar

[7] Li Mingbo: Real-time communication research based on CAN bus. BeiJing: Beijing University of Chemical Technology(2006).

Google Scholar

[8] Li Bin: Analysis and research of the scheduling algorithm of networked control system based on CAN fieldbus. TianJin: Tianjin University(2003).

Google Scholar

[9] Neil C. Audsley: Deadline Monotonic Scheduling. Heslington, York: University of York(1990).

Google Scholar

[10] Stankovic J A, Spuri M，Ramam ritham K, et al: Deadline scheduling for real-time system: EDF and related algorithms. Boston: Kluwer Academic(1998).

DOI: 10.1007/978-1-4615-5535-3_3

Google Scholar

[11] Khawar M, Zuberi, Kang G. Shin: Non-Preemptive scheduling of messages on controller area network for real-time control applications (1995).

DOI: 10.1109/rttas.1995.516221

Google Scholar