CANbus Hybrid Scheduling Algorithm Based on DMS and EDF
Year: 2013
Type: article
Abstract: By studying static scheduling algorithm Deadline Monotonous Scheduling (DMS) which assigns the priority fixedly to each message based on its deadline before starting the system and dynamic scheduling algorithm Earliest Deadline First (EDF) which assigns the priority dynamically based on its remaining deadline in the running time of system, combining the cheap CPU cost of DMS and high network utilization of EDF and using the layered structure, we presented a hybrid scheduling algorithm with considering critical level of messages. Based on the work mentioned above, the simulation platform of CANbus is developed with MATLAB/SimEvents tool box. The platform was used to real-time analysis for the scheduling algorithms mentioned before, the simulation results showed that the hybrid scheduling algorithm could not only improve the real-time performance of system, but also reduce the cost of processor.
Source: Advanced materials research
Authors: Zhi Yan Ma, Zong Mei Tang, Guang You Yang, Xu Wu Su
Institution: Hubei University of Technology
Language: English
Topic: Real-Time Systems Scheduling
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2000851941