The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Performance Analysis of a Network System using the CAN Protocol

CAN 프로토콜을 이용한 네트워크 시스템의 성능 분석

  • 김대원 (명지대 공대 정보제어공학부) ;
  • 최환수 (명지대 공대 정보제어공학부)
  • Published : 2001.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper analyses the performance of network system using the CAN(Controller Area Network) protocol. Given messages are assumed to be scheduled by the DMS(Deadline Monotonic Scheduling) algorithm. The mathematical models for time-delay that can be occurred between CAN nodes are defined. The effectiveness of modeling is shown by comparing the difference of time-delay between simulations and practical experiments. We analyse the results according to the variation of factors, such as the number of nodes, the transmission speed, the message size and the number of aperiodic messages through simulation and confirm the real-time performance of lower priority messages. We also investigate the real-time performance of periodic messages when aperiodic message generates.

Keywords

References

  1. BOSCH, CAN Specification, Part A, 1991
  2. Ken Tindell, 'Analysis of Hard Real-Time Communications', YCS222, Department of Computer Science, University of York, Jan. 1994
  3. K.W.Tindell, A.Burns, A.J.Wellings, 'Guaranteeing Hard Real Time End-to-End Communications Deadline', Dec 1991
  4. Ken Tindell, Alan Burns, 'Guaranteeing Message Latencies On Controller Area Network(CAN), Preceeding 1st International CAN conference, Mainz, Germany, Sep 1994
  5. Lehoczky, J. P., Sha, L. and Ding, Y., 'The Rate Monotonic Scheduling Algorithm - Exact Characterization and Average Case Behavior,' In Proceedings of the 10th Real-Time Systems Symposium, pp. 166-171, 1989 https://doi.org/10.1109/REAL.1989.63567
  6. N. Audsley, 'Deadline Monotonic Scheduling', Sep. 1991
  7. Tindell, K. W., Burns, A. and Wellings, A. J., 'An Extendable Approach for Analyzing Fixed Priority Hard Real-Time Tasks,' Real-Time Systems, Vol. 6, No. 2, pp. 133-151, 1994 https://doi.org/10.1007/BF01088593
  8. K.Tindell, A. Burns, and A. Wellings, 'Calculating Controller Area Network(CAN) Message Response Times' Proceedings 1994 IFAC workshop on Distributed Computer Control Systems (DCCS) , Toledo, Spain, Sep 1994
  9. Modeling and Analysis, ADDISON-WESLEY pp.95-100, 1978
  10. P. Z.Peebles, Jr. Probability Random Variables and Random Signal Principles, McGRAW-HILL, 1993, USA
  11. Robert Davis and Alan Burns, 'Optimal Priority Assignment for Aperiodic Tasks with Firm Deadlines in Fixed Priority Pre-emptive Systems', Real-Time Systems Research Group, Department of Computer Science, University of York
  12. N. Audsley, A. Burns, M. Richardson, K. Tindell, A. J. Wellings, 'Applying New Scheduling Theory to Static Priority Pre-emptive Scheduling', Department of Computer Science, University of York