离散事件仿真.pdf

离散事件仿真基本原理

赵问道

浙江大学信息与通信工程研究所

目录

一、离散事件仿真的基本概念..................................................................................................3
1.基于事件的（event-based）离散事件仿真.................................................................3
2.基于活动的（activity-based）离散事件仿真..............................................................3
3.基于进程的（process-based）离散事件仿真..............................................................3
4.三阶段（three-phase）离散事件仿真........................................................................3
二、离散事件仿真系统的组成..................................................................................................4
1.时钟（Clock）...............................................................................................................4
2.事件列表（EventsList）...............................................................................................4
3.随机数发生器（Random-NumberGenerators）..........................................................5
4.统计（Statistics）..........................................................................................................5
5.结束条件（EndingCondition）..................................................................................5
三、仿真引擎逻辑（SimulationEngineLogic）.....................................................................5
1.开始（Start）.................................................................................................................5
2.循环（“Doloop”or“Whileloop”）.............................................................................6
3.结束（End）..................................................................................................................6

离散事件仿真基本原理

一、离散事件仿真的基本概念

在离散事件仿真中，系统的操作通过按时间顺序排列的一组事件序列来表示。每个事件
发生在某一时刻，表示系统的状态改变。例如，如果仿真电梯，那么事件可以是“6层的

按钮按下了”，随之系统状态改成“电梯移动”，并且最后到达状态“电梯位于6层”i。

学习如何建立离散时间仿真的一个普通例子是仿真一个队列（queue），如顾客到达银
行接受出纳员的服务，这里的系统实体是“顾客队列”（CUSTOMER-QUEUE）和“出纳
员”（TELLERS）。系统事件是“顾客到达”（CUSTOMER-ARRIVAL）和“顾客离开”
（CUSTOM