Scheduling Messages with Earliest Deadline Techniques
Real-Time Systems
Scheduling the CAN bus with earliest deadline techniques
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Hi-index | 0.00 |
This paper presents an innovative approach for scheduling network messages with real-time dynamic algorithms. The solution described in this work takes advantage of the increased network utilization allowed by dynamic scheduling methods and bounds at the same time the priority invertion phenomena caused by the lack of a sufficient number of priority levels. We give a very simple formula for checking the schedulability of a set of real-time packetized messages, and we show that the penalty introduced by priority inversion can be bounded within a satisfactory predictable range.