Title :
An improved holistic schedulability algorithm based on CAN bus
Author :
Liu, Luyuan ; Chen, Xi ; Lv, Weijie ; Ding, Yiming
Author_Institution :
Sch. of Electr. Eng. & Autom., Tianjin Univ., Tianjin
Abstract :
The holistic schedulability analysis which takes the processor scheduling and communication scheduling into consideration simultaneously describes the behavior of the distributed system more sufficiently. Based on the application of holistic schedulability analysis to the distributed CAN bus system, an improved holistic schedulability algorithm is presented according to the characteristic of CAN bus. The best-response time of tasks and the response time with probability bit-stuffing of CAN message is introduced to the improved algorithm. To prove the validity of the improved algorithm a case of example is given, which manifests that the algorithm makes more full use of the resource.
Keywords :
controller area networks; field buses; processor scheduling; CAN bus system; communication scheduling; distributed system; holistic schedulability algorithm; processor scheduling; Algorithm design and analysis; Automation; Delay; Intelligent control; Processor scheduling; Scheduling algorithm; Time division multiple access; CAN Bus; best-response time; holistic schedulability algorithm; probability stuff-bits;
Conference_Titel :
Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4244-2113-8
Electronic_ISBN :
978-1-4244-2114-5
DOI :
10.1109/WCICA.2008.4594238