Journal of Northeastern University ›› 2011, Vol. 32 ›› Issue (8): 1084-1087.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Real-time scheduling for time-triggered CAN systematic matrix in fault-tolerant mode

Ding, Shan (1); Xie, Zhi-Qiang (1); Zhang, Shi (1); Deng, Qing-Xu (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Ding, S.
  • About author:-
  • Supported by:
    -

Abstract: TTCAN(time-triggered CAN) is a protocol based on CAN bus and it considers the advantages of time-triggered mechanism. Since messages are diverse, it is hard to schedule real-time tasks which constitute TTCAN systematic matrix. So, a greatest common divisor (GCD) method is proposed to solve the problem, where genetic algorithm (GA) is used to optimize the scheduling table to improve the network utilization and timeliness in event-triggered tasks. Finally, fault-tolerant performance is analyzed and a method of behind-priority principle for arbitration windows is proposed. Experimental results indicate that the algorithm can optimize the scheduling table, thereby ensuring real-time transfer.

CLC Number: