仿真事件与仿真时间

一般而言,离散事件仿真会为系统模型生成一系列状态。模型随时间在这些状态之间演化,其依据是模型组件的行为以及组件之间交互的规定。只要模型规定是准确的,这种演化就能代表真实系统随时间运作的方式。仿真中的时间概念与运行一次仿真所实际耗费的时间(由挂钟或计算机自身时钟所测得)并无直接关系,它只是仿真程序维护的一个变量。为了把它与真实的(挂钟)时间清楚地区分开来,这个变量更准确地称为仿真时间。

在离散事件建模方法中,模型在仿真时间上的推进被分解为一个个工作点,在这些点上变化才可能发生。Modeler 把每一个这样的时间点称为一个事件。每个事件都表示模型可能需要对其状态做出某种改变,或者需要做出某种决策。某些事件可能不会导致系统状态发生任何变化,因为引起变化的动作是有条件地规定的(也就是说,它们取决于系统的当前状态,也可能取决于事件自身的特性)。下表列出一些被建模为事件的常见动作。

表 34:产生事件的常见仿真动作

  • 进程收到一条消息(一个数据包)或一条命令
  • 定时器到期(例如在等待确认时)
  • 某个资源可用的指示
  • 某个资源完成(或部分完成)一项任务的指示
  • 进程所监视的某个统计量发生变化
  • 数据包在链路上开始或结束发送/接收
  • 应用进程产生一条新的消息、命令或任务
  • 设备发生故障(或从故障中恢复)

关键概念——仿真让系统模型在一系列状态之间移动,以模仿一个真实系统。为刻画模型状态变化时时间的推进,仿真维护一个称为仿真时间的变量。模型状态可能发生改变的那些时间点称为事件。

每当一个新事件发生,就说该事件被仿真执行。随着新事件不断被执行,仿真时间单调递增。由于 Modeler 支持分布式系统的建模,它必须允许多个事件同时(就仿真时间而言)发生,并影响系统的不同组件。因此,任意数量的不同事件完全可能发生在完全相同的仿真时间上。

事件被执行时的仿真时间,用宿主计算机所支持的最高精度实数来表示(通常是至少有 15 位精度的 IEEE 浮点表示)。事件在仿真时间上并不要求等间隔分布;事实上,随着仿真推进,事件的密度随时间显著变化是很常见的,如下图所示:

图 66:仿真时间线上的典型事件分布

仿真时间线上的典型事件分布

由于离散事件仿真允许多个事件同时发生,它还必须施加一项约束:所有事件的持续时间都等于零。若不是如此,那么隐含地就可能在某个事件的开始和结束时刻观察到不同的仿真时间。然而,后续事件可能被规定为在同一仿真时间开始,这将迫使时间倒退。

因此,仿真时间不允许在一个事件期间推进,只能在事件之间推进。实际上,这一时间模型规定仿真时间始终等于当前事件开始的时刻。因此,可以把仿真时间看作一个“跳跃”的变量,用以跟踪为每个新事件所规定的时间。

关键概念——仿真时间只在新事件发生时改变;在一个事件期间,时间不能改变。当前仿真时间被定义为正在执行的那个事件的时间。仿真时间在每个事件上不一定以相等的幅度推进,而是跳到下一个事件的时间。