排队系统仿真(PPT).pptVIP

排队系统的组成 排队系统的三个基本组成部分 到达模式 指临时实体按怎样的规律到达。 服务机构 指同一时刻有多少服务台可以接纳临时实体，它们的服务要多少时间。 排队规则 服务台完成当前服务后，从队列中选择下一个实体服务的原则。 排队系统的基本结构 5.1实体到达模式 基本概念 用到达时间间隔来描述, 可分为确定性到达及随机性到达。随机性到达采用概率分布来描述, 最常采用的泊松到达。 平均到达时间间隔 模型的总时间为T，共到达n个临时实体，则 平均到达速率λ 单位时间内到达的临时实体数。 到达时间分布函数 到达时间间隔大于t的概率。 到达时间变化系数 描述了数据围绕平均值的分布程度。定义：到达时间间隔的标准差 与平均到达间隔时间 的比值 。 平稳泊松过程 平稳泊松过程可描述为： 在(t, t+s) 内到达的实体数k的概率为： 其中 表示在 区间内到达实体的个数, 为到达速率。 平稳泊松过程到达时间间隔服从指数分布, 其密度函数为： 其中 为到达时间间隔均值。 实体到达模式－－例子 设系统中的临时实体是顾客，实体到达模式就是顾客到达模式，设到达时间间隔 服从均值 的指数分布，即 令u是取值为[0,1]范围内服从均匀分布的随机变量，即 反变换法要求用u对F(A) 进行取样，即令 ，则 。 由于 为[0,1]之间均匀分布的随机变量，则 也是[0,1]间均匀分布的随机变量，则 。 5.2 服务机构 描述服务台为顾客服务的时间：可以是确定性的, 也可能是随机的。 定义的变量 ——平均服务时间； μ——平均服务速率； ——服务时间大于t的概率。 例子 设服务员为每个顾客服务的时间为 ，它服从指数分布，均值为 ，即 由反变换法求得 5.3 排队规则 表示服务台完成当前的服务后, 从队列中选择下一实体的原则, 一般有： FIFO——先到先服务； LIFO——后到先服务； 随机服务——当服务台有空时，从等待的临时实体中随机地选取一名进行服务； 按优先级别服务——根据队列中实体的重要程度选择最优先服务者； n个服务台的情形 在每个服务台前排成一个队，第1,n+1,2n+1, …个实体排入第一个队，第2,n+2,2n+2, …个实体排入第二个队等。 所有实体排成一个公共的队，每当有一个服务台空闲时，队首的临时实体进入服务。 当某个实体到达时，以概率 排入第i个队。 5.4 排队模型的分类 单队多服务台按FIFO规则服务的情形表示为 X/Y/Z 式中，X——相继到达时间间隔的分布； Y——服务时间的分布； Z——服务台数目。 表示相继到达间隔时间和服务时间的各种分布的符号： M——负指数分布 ——k阶爱尔朗分布 D——确定性时间间隔 GI——一般相互独立的随机分布 G——一般随机分布 例，M/M/1 5.5 系统的统计性能指标 稳态平均延误时间 实体通过系统的稳态平均滞留时间w 稳态平均队长Q 系统中稳态平均实体数L L(t)=Q(t)+S(t) 5.5 系统的统计性能 上述四个性能指标存在的条件是服务台的利用率 的定义是： 对M/M/1排队系统, 上述四项指标可解析计算得到, 即： 统计性能－－例子 假设仿真目的是要估计服务n个顾客后的顾客平均队长Q(n)及平均排队等待时间d(n)： 其中 为第i个顾客排队等待时间，Q(t)为t时刻排队等待的顾客数，T为完成n个顾客服务所耗时间，d(n)、Q(n)表示估计值， 、 表示平均值。为计算方便 其中 为时间区间 上排队人数 乘以该时间区间长度 ，即 ，其中 是第i个任何一类事件发生的时间。 m为在区间 上发生的事件总数，其中 为仿真初始时间。 统计性能－－例子 与 等价的图示 5.6单服务台排队系统仿真 若有一单服务台排队系统，为N个实体服务。实体到达间隔为某种概率分布的随机变量，以 表示；第K个实体到达时间用 ；而为第K个实体服务的时间则用 表示，其中K=1,2,