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

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

Development of an Extended EDS(Earliest Deadline Scheduling) Algorithm for the CAN-Based Real-Time System

CAN기반 실시간 시스템을 위한 확장된 EDS 알고리즘 개발

  • 이병훈 (명지대학 정보제어공학과) ;
  • 김홍열 (명지대학 정보제어공학과) ;
  • 김대원 (명지대학 정보공학과)
  • Published : 2002.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

A new dynamic scheduling algorithm is proposed for CAN-based real-time system in this paper. The proposed algorithm is extended from an existing EDS(Earliest Deadline Scheduling) approach having a solution to the priority inversion. Using the proposed algorithm, the available bandwidth of network media can be checked dynamically, and consequently arbitration delay causing the miss of deadline can be avoided. Also, non-real time messages can be processed with their bandwidth allocation. Full network utilization and real-time transmission feasibility can be achieved through the algorithm. To evaluate the performance of algorithm, two simulation tests are performed. The first one is transmission data measurement per minute for periodic messages and the second one is feasibility in the system with both periodic messages and non-real time message.

Keywords

References

  1. N. C. Audsley, A. Burns, and M. F. Richardson, Hard Real-Time Scheduling : The Deadline Monotonic Approach, Proc. of IEEE Workshop on Real-Time Operating systems and Software, 1991
  2. J. Lehoczky, L. Sha, and Y. Ding, The Rate Monotonic Scheduling Algorithm : Exact Characterization and Average Case Behavior, Proc. Of IEEE Real-Time Systems Symposium, 1989 https://doi.org/10.1109/REAL.1989.63567
  3. Marvo Di Natale,M., Scheduling the CAN bus with earliest deadline techniques, 2000. Proceedings, The 21st IEEE Real-Time Symposium, pp. 259-268, 27-30 Nov. 2000 https://doi.org/10.1109/REAL.2000.896015
  4. D.I.Katcher, S.S.Sathaye, and J.K. Strosnider. 'Fixed Priority Scheduling wiht Limited Priority Levels,' IEEE Transactions on Computers, Vol. 44, No. 9, pp. 1140-1144, September 1995 https://doi.org/10.1109/12.464392
  5. K. M. Zuberi, K. G. Shin, 'Non-Preemptive Scheduling of Messages on Controller Area Network for Real-Time Control Applications', Proc. Real-Time Technology and Applications Symposium, pp. 240-249, May 1995 https://doi.org/10.1109/RTTAS.1995.516221
  6. M. Spuri and G. Buttazzo., 'Scheduling Aperiodic Tasks in Dynamic Priority Systems' , The Journal of Real-time System, vol. 10, pp. 179-210, March 1996 https://doi.org/10.1007/BF00360340
  7. CAN Specification Version 2.0, Robert Bosch GmbH, 1991
  8. A.K.Mok, 'Fundamental design problems of distributed systems for the hard real-time environment', Ph.D thesis, MIT, 1983
  9. Chetto, H., Chetto, M., 'Some Results of the Earliest Deadline Scheduling Algorithm', IEEE Transaction on Software Engineering, Vol 10, pp. 1261-1269, Oct. 1989 https://doi.org/10.1109/TSE.1989.559777