Combining network calculus and scheduling theory to improve delay bounds

Marc S. Boyer, David Doose · 2012

Nowadays embedded real-time systems are often large distributed communicating systems, and the need for bounds on worst-case execution times (WCET) now includes the need of bound on worst-case network traversal time (WCTT). Network calculus is one method used to compute such bounds, and has been successfully applied on Airbus A380 [13]. Nevertheless, the computed bounds could be pessimistic. On the other hand, the scheduling theory can often compute tight bounds, but with algorithms of complexity not able to deal with too large systems.

Read the paper · More papers on PaperTik