1、 3.离散系统仿真基础离散事件动态系统 (DEDS: Discrete Event Dynamic System)是指受事件驱动、系统状态跳跃式变化、系统状态迁移发生在一串离散时间点上的动态系统。3.1 术语介绍l 系统 按照某些规律结合起来的，互相作 用、相互依存的所有元素的集合。l 实体 是对实际系统构成仿真模型所必须 的、不可略去的各种系统（元素）的抽象。l （实体）属性 能描述该实体状态的一些量。它们可以是时间的函数，也可以不随时 间变化。l 系统状态 系统中全部实体的属性在某时刻 t所取量值的集合 S(t)定义为 “系统状态 ”。 l 事件 当 t在 T上按某种序列 t1,t2, 取
2、值的过程中，系统状态发生了变化，就定义系统发生了某一 “事件 ”。并把此时的 ti值定义为“事件时刻 ”。l 活动 任何引起系统状态改变的过程称为 “活动 ”。因此 “活动 ”的结果使系统发生 “事件 ”。而两个相邻 “事件时刻 ”，可以看成是某一 “活动 ”的过程。离散系统按照时间和事件关系的分类 :l 时间离散 系统本身可能连续，但只在一些特定的时刻，即 T= t1,t2, 上被考察。通常为了方便，各时间间隔选定为整常数。S(t)S(t6)S(t1)0 t1 t2 t6 t时间离散系统l 时间连续而有离散事件 这时，系统状态的变化，即事件时刻是不连续的，跳跃式的。S(t)1（亮）0 t1
3、t2 t3 t4 t5 t6 t人工控制的红绿灯系统离散系统例子系 统 实 体 属性 事件急 诊 室 护 士，病床，医生，病人病情 类 型， 护 士和医生的服 务 速度，病人的 发病 类 型和 发 病率病人到达，离院，护 士 检查结 束，病人就 诊银 行 出 纳员 ， 计 算机， 顾 客帐户 号，支票号，信用卡号，出 纳员的服 务 速度，顾 客到达率，存 /取 /其它操作出 纳员 服 务 ，计 算机 查询 ， 顾 客到达，离去不同实体可以分成两类：l 静态实体 这类实体在系统中往往处于被动地位。它们为动态实体提供服务。因而起设备作用。描述这类实体的最常见的属性有：忙、闲、数量、地点、速度、设备
4、号、服务时间等。l 动态实体 这类实体在系统中总是要求得到某些设备的服务。在系统的运行中，它们不断得以某种到达率 “生成 ”。当从某一设备得到服务后，又流向其他设备以求服务。l 系统环境 能对系统产生影响的，属于系统 以外的元素集合。l 仿真目的 指仿真者希望通过仿真所获取系 统的哪些性能，信息。l 仿真模型 由系统数学模型根据仿真工具（语言）的特点，进行必要的结构变换，建立的合适算法。对同一系统，仿真的目的不同，所建的模型也将不同。 3.2 排队系统在日常生活中，人们常常会见到各种各样的服务系统。例如：到食堂去买饭，炊事员和买饭人员构成一个服务系统；在公共汽车服务系统，由汽车、乘客和车站组成。服务系统的主要特征是出现排队。因此也称其为 “排队系统 ”。 用于研究排队系统的理论基础是 “排队论 ”排队论最早由 A. K. Erlang 于 1918 年提出 ,在管理通讯和各类服务系统中有着广泛的应用 ,但是采用排队论方法来为 DEDS 建模服务却是近二十年来的事。以排队论为基础的网络模型是离散事件系统仿真中最常用的模型 。
