| Title |
Development of an Extended EDS(Earliest Deadline Scheduling) Algorithm for the CAN-Based Real-Time System |
| Authors |
이병훈(Lee, Byong-Hoon) ; 김홍열(Kim, Hong-Ryeol) ; 김대원(Kim , Dae-Won) |
| Keywords |
CAN(Control Area Network) ; EDS(Earliest Deadline Scheduling) ; network utilization ; dynamic scheduling ; arbitration delay ; non-real time message |
| 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. |