Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 2001.07d
- /
- Pages.2369-2373
- /
- 2001
Development of an Extended EDS Algorithm for CAN-based Real-Time System
CAN기반 실시간 시스템을 위한 확장된 EDS 알고리즘 개발
- Lee, Byong-Hoon (Department of Information Control Engineering, MyongJi University) ;
- Kim, Dae-Won (Department of Information Control Engineering, MyongJi University) ;
- Kim, Hong-Ryeol (Department of Information Control Engineering, MyongJi University)
- Published : 2001.07.18
Abstract
Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.
Keywords
- non-real time message;
- EDS(Earliest Deadline Scheduling);
- network utilization;
- aperiodic server;
- dynamic scheduling;
- arbitration delay