离散事件动态系统仿真的递阶算法

HIERARCHICAL ALGORITHM FOR DISCRETE EVENT DYNAMIC SYSTEM SIMULATION

本文在大系统分解-协调原理的基础上提出了一种离散事件动态系统仿真的两级递阶算法。这种方法首先将离散事件动态系统(DEDS)分解为N个互相关联的子系统,然后,下级对N个子系统进行仿真,上级协调子系统间的同步运行。文中对系统的分解原则进行了探讨,并对其正确性进行了证明。

This Paper develops a two-level hierarchical algorithm for discrete event dynamic system simulation based on decomposition coordination Principle for large scale systems. In the algorithm, the system is decomposed into N interactive subsystems. The lower level simulates N subsystems respectively, and the upper level coordinates the synchronous simulation between subsystems. Finally, the decomposition method of system is given, and the correctness of algorithm is proved.