Real-time scheduling for models in computer generated forces

The computer generated forces (CGF) based on time-stepped simulation suffered from the problem of real-time performance during time advancing through run-time infrastructure (RTI). A new simulation framework was proposed which separated time advancing from execution of CGF models by different threads. The simulation time was synchronized with local clock and advanced through RTI in a separate thread. Furthermore, a new static scheduling algorithm was proposed to manage the execution of periodic simulation models. Based on the load balancing strategy, the algorithm generated a scheduling table in accordance with time step of system and execution periods of models. Specifically, the algorithm involved three procedures, allocated simulation nodes for pre-deployed simulation entities, generated initial scheduling table for model components and adjusted the table for created or deleted entities during runtime. The experimental results show that the time advancing method meets the real-time requirement and the scheduling algorithm provides good performance in terms of overhead and processor utilization.