离散事件系统仿真实验一、实验目标通过单服务台排队系统的方针,理解和掌握对离散事件的仿真建模方法,以便对其他系统进行建模,并对其系统分析,应用到实际系统,对实际系统进行理论指导。二、实验原理1.排队系统的一般理论一般的排队系统都有三个基本组成部分:(1)到达模式:指动态实体(顾客)按怎样的规律到达,描写实体到达的统计特性。通常假定顾客总体是无限的。(2)服务机构:指同一时刻有多少服务设备可以接纳动态实体,它们的服务需要多少时间。它也具有一定的分布特性。通常,假定系统的容量(包括正在服务的人数加上在等待线等待的人数)是无限的。(3)排队规则:指对下一个实体服务的选择原则。通用的排队规则包括先进先出(FIFO),后进先出(LIFO),随机服务(SIRO)等。2.对于离散系统有三种常用的仿真策略:事件调度法、活动扫描法、进程交互法。(1)事件调度法(EventScheduling):基本思想:离散事件系统中最基本的概念是事件,事件发生引起系统状态的变化,用事件的观点来分析真实系统。通过定义事件或每个事件发生系统状态的变化,按时间顺序确定并执行每个事件发生时有关逻辑关系。(2)活动扫描法:基本思想:系统有成分组成,而成分又包含活动。活动的发生必须满足某些条件,且每一个主动成分均有一个相应的活动例程。仿真过程中,活动的发生时间也作为条件之一,而且较之其他条件具有更高的优先权。(3)进程交互法:基本思想:将模型中的主动成分历经系统所发生的事件及活动,按时间发生的顺序进行组合,从而形成进程表。系统仿真钟的推进采用两进程表,一是当前事件表,二是将来事件表。3.本实验采用的单服务台模型1)到达模式:顾客源是无限的,顾客单个到达,相互独立,一定时间的到达数服从指数s分布。(2) 排队规则:单队,且对队列长度没有限制,先到先服务的 FIFO 规则。(3) 服务机构:单服务台,各顾客的服务时间相互独立,服从相同的指数分布。(4) 到达时间间隔和服务时间是相互独立的。4.事件调度法的仿真策略事件调度法的基本思想是:用事件的观点来分析真实系统,通过定义事件及每个事件发生对于系统状态的变化,按时间顺序确定并执行每个事件发生时有关的逻辑关系。按这种策略建立模型时,所有事件均放在事件表中。模型中设有一个时间控制成分,该成分从事件表中选择具有最早发生时间的事件,并将仿真钟修改到该事件发生的时间,再调用与该事件相应的事件处理模块,该事件处理完后返回时间控...