Simulation Analysis for Tasks Schedulability and Resources Access of Task/Resource Graph (II) —A Case Analysis for “Procedure” of Patriot Heading off Warring Targets
Qu Jishuang · Acta Simulata Systematica Sinica · 2003
The simulation modeling method by Task/Resource Graph is very advantageous to analyzing complicated discrete real-time systems due to its abundant time attributes, correspondingly, effect on schedulability by its tasks schedule algorithms and resource access control protocols will be very complicated. It is analyzed the tasks schedulability and resource access by a simulation case study. At first, simulation model of Patriot missile heading off warring targets is built using Task/Resource Graph. Then the systems schedulability is analyzed by RM algorithm combining PCP protocol, including single-node analysis, multi-node analysis and end-to-end analysis. While tasks of complicated system executing, preempting, suspending, and resource conflicting always emerge, especially, for the task schedule and resource utilization in the worst instance, the time sequences of complicated cases is validated by simulation analysis. Results of schedulability and simulation analysis exhibit that Task/Resource Graph model is a powerful simulation method for analyzing complicated discrete real-time systems.