Fault-tolerant scheduling analysis for simulation-based decision-making assistance system

SDA(Simulation-based Decision-making Assistance system) is indispensable to modem military information system. We studied the way to improve reliability and real-time capability of SDA. First, we classified the SDA as a kind of soft real-time system and which needs a dynamic, aperiodic fault-tolerant scheduling algorithm. Second, we described the system model, task model of distributed simulation system. Finally, we studied the deadline assignment problems of simulation subtask and based on the deadline assignment strategy we put up with a framework for fault-tolerant scheduling algorithm. The framework integrates idea of ICM (Imprecise Computation Model) and carries out two times schedulability analysis for a simulation task if needed. The schedulability of overall task is analyzed in the first time. And if it is not feasible then it will only analyze the schedulability of the mandatory part of the task.