(完整版)mm1实验报告.pdfVIP

信息与通信工程学院 通信网性能分析基础 实 验 报 告 专 业： 信息工程 班 级 ：2013211125 姓名学号 ： 商晴庆 实验二 M/M/1 排队系统 一、实验目的 M/M/1 是最简单的排队系统，其假设到达过程是一个参数为 的 Poisson 过 程，服务时间是参数为 的负指数分布， 只有一个服务窗口，等待的位置有无穷 多个，排队的方式是 FIFO。 M/M/1 排队系统的稳态分布、平均队列长度， 待时间的分布以及平均等待 时间，可通过泊松过程、负指数分布、生灭过程以及 Little 公式等进行理论上 的分析与求解。 本次实验要求实现 M/M/1 单窗口无限排队系统的系统仿真， 利用事件调度法 实现离散事件系统仿真， 并统计平均队列长度以及平均等待时间等值， 以与理论 分析结果进行对比。 二、实验原理 根据排队论的知识我们知道， 排队系统的分类是根据该系统中的顾客到达模 式、服务模式、服务员数量以及服务规则等因素决定的。 （1）顾客到达模式 设到达过程是一个参数为 的 Poisson 过程，则长度为 t 的时间内到达 k 个 k ( t ) t p (t ) k 0,1,2, 呼叫的概率 P (t ) 服从 Poisson 分布，即 k ， ， k e k! 其中 0 为一常数，表示了平均到达率或 Poisson 呼叫流的强度。 （2）服务模式 设每个呼叫的持续时间为 i ，服从参数为 的负指数分布， 即其分布函数为 t P{ X t} 1 e ,t 0 （3）服务规则 先进先服务的规则（ FIFO） （4）理论分析结果 在该 M/M/1 系统中，设 ，则稳态时的平均等待队长为 Q ，顾 1 客的平均等待时间为 T 。 三、 实验内容 （1）仿真时序图示例 本实验中的排队系统为当顾客到达分布服从负指数分布， 系统服务时间也服 从负指数分布， 单服务台系统， 单队排队，按 FIFO 方式服务为 M/M/1 排队系统。 理论上，我们定义服务员结束一次服务或者有顾客到达系统均为一次事件。 b 为第 i 个任何一类事件发生的时间，其时序关系如下图所示。 i S1 S2