高等学校规划教材 计算机仿真技术 第一章 绪论.pptVIP

二、模型 离散事件系统既然主要有实体、设备和各类事件、活动、进程组成，那么系统状态的变化也是由这些实体的活动引起的、描述这类系统的数学模型可以分为以下三个部分。 (1) 到达模型 设实体1到达系统的时刻为，实体2到达系统的时刻为，则实际相互到达的时间为，相互到达的速度为。在离散事件系统中，用概率函数来定义，并用相互到达时间大于时间t的概率来表示到达模型，称为到达分布函数，用表示。如果已知到达时间的积累分布函数，则与之间有如下关系： (1.3.1) 如果实体到达完全随机，只受给定的平均到达速度的限制，即下一实体到达与上一实体到达时间无关，而在时间区间内到达的概率与成正比，与无关，则在这些条件下，系统在时刻到达n个实体的概率满足泊松分布模式，即 为单位时间到达的实体数 泊松分布是一种很重要的概率分布，在实际排队系统中有不少到达模式属于这种分布。例如电话交换系统中的呼叫次数、计算机信息处理系统中信息的到达、商店和医院等服务机构中人的到达次数等等。 (2) 服务模型 它是用来描述设备为实体服务的时间模型。假定系统中同时为实体服务的设备有个，且设备为单个实体服务所需要的时间为，一般也用概率函数来描述。定义服务分布函数，它是服务时间大于时间的概率。若设为服务时间积累分布函数，则有 (1.3.3) 及就称为服务模型。 若服务过程满足：1在不重叠的时间区间内；2各个服务时间是相互独立的，服务时间平均值是一常值；3在区间内完成为一个实体服务的概率正比与时间间隔，则服务时间的概率分布和实体到达时间间隔的概率分布相同，即为负指数分布，概率密度函数为 (1.3.4) (3) 排队模型 它是用来描述在服务过程中当出现排队现象时，系统对排队的处理规则。当设备的服务速度低于实体互相到达速度时。在设备前就会出现排队现象。对一个服务系统来讲，出现一定的排队现象是正常的，但是，不希望排队过长。一旦出现排队现象，实体将按照一定的规则接受服务。一般有如下规则： ? 先到先服务：即按到达顺序接受服务，这是最通常的情形。 ? 后到先服务：如使用电梯的顾客是后入先出的；计算机系统中存放信息的压栈处理等。 ? 随机服务：当设备空闲时，从等待的实体中随机地选一名进行服务。如电话交换接通呼唤的服务等。 ? 优先服务：如医院中急诊病人优先得到治疗；机场跑道优先对需要降落的飞机提供服务等。 由上述可知，离散事件系统的模型一般来讲不能用一组方程来描述，而是要用一些逻辑条件或流程图来描述，这与连续系统模型有很大的不同。正因为这一点，决定了离散事件系统的仿真具有它本身的特殊性。 1.3.2 离散事件系统的仿真方法 在一个较为复杂的离散事件系统中，一般都存在诸多实体，这些实体之间相互联系，相互影响，然而其活动的发生都统一在同一时间基上。建立起各类实体之间的逻辑关系，这是离散事件系统仿真学的重要内容之一，有时称之为仿真算法或仿真策略。如同连续系统仿真一样，即使同一系统，不同算法下的仿真模型的形式是不同的，仿真策略决定仿真模型的结构。在此仅向读者简单介绍目前比较成熟的三种仿真方法。 (1) 事件调度法 离散事件系统中最基本的概念是事件，事件的发生引起系统状态的变化。用事件的观点来分析真实系统，通过定义事件及每个事件发生对系统状态的变化按时间顺序确定，并执行每个事件发生时有关的逻辑关系，这就是事件调度法的基本思想。 按这种策略建立模型时，所有事件均放在事件表中。模型中设有一个时间控制部分，该成分从事件表中选择具有最早发生时间的事件，并将仿真钟修改到该事件发生的时间，再调用与该事