JCP 2014 Vol.9(2): 373-379 ISSN: 1796-203X
doi: 10.4304/jcp.9.2.373-379
doi: 10.4304/jcp.9.2.373-379
A Novel Shared-Clock Hybrid Scheduling Algorithm based on Controller Area Network
Biyun Yan1, Yehua Wei1, 2
1Institute of physics and information science, Hunan Normal University, Changsha 410081, China
2College of Computer, National University of Defense Technology, Changsha 410073, China
Abstract—The CAN protocol is widely used in the distributed embedded systems. It has been shown that a shared-clock scheduling algorithm can be used along with CAN to implement time triggered architecture. However, the shared-clock scheduling algorithms are mostly used along with the time triggered co-operative schedulers, despite these algorithms provide reliable solutions for many applications, they suffer some key limitations. This paper proposes a shared-clock hybrid scheduling algorithm which employs the time triggered hybrid scheduler. And then the performance of the novel algorithm is analyzed. Finally, a simulation model is built by using TrueTime toolbox in MATLAB platform. The results indicate that the scheduler can improve clock synchronization accuracy, reduce the jitter, and strengthen the real-time character of the system.
Index Terms—Controller Area Network, Shared-Clock, Time-Triggered, Co-operative, Hybrid, Jitter
2College of Computer, National University of Defense Technology, Changsha 410073, China
Abstract—The CAN protocol is widely used in the distributed embedded systems. It has been shown that a shared-clock scheduling algorithm can be used along with CAN to implement time triggered architecture. However, the shared-clock scheduling algorithms are mostly used along with the time triggered co-operative schedulers, despite these algorithms provide reliable solutions for many applications, they suffer some key limitations. This paper proposes a shared-clock hybrid scheduling algorithm which employs the time triggered hybrid scheduler. And then the performance of the novel algorithm is analyzed. Finally, a simulation model is built by using TrueTime toolbox in MATLAB platform. The results indicate that the scheduler can improve clock synchronization accuracy, reduce the jitter, and strengthen the real-time character of the system.
Index Terms—Controller Area Network, Shared-Clock, Time-Triggered, Co-operative, Hybrid, Jitter
Cite: Biyun Yan, Yehua Wei, "A Novel Shared-Clock Hybrid Scheduling Algorithm based on Controller Area Network," Journal of Computers vol. 9, no. 2, pp. 373-379, 2014.
General Information
ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
-
Nov 14, 2019 News!
Vol 14, No 11 has been published with online version [Click]
-
Mar 20, 2020 News!
Vol 15, No 2 has been published with online version [Click]
-
Dec 16, 2019 News!
Vol 14, No 12 has been published with online version [Click]
-
Sep 16, 2019 News!
Vol 14, No 9 has been published with online version [Click]
-
Aug 16, 2019 News!
Vol 14, No 8 has been published with online version [Click]
- Read more>>