第2章 网内业务分析-排队论1.pdfVIP

通信网理论及应用 通信学院：刘焕淋，S802 1 引论(通信网及通信网概述） 2 网内业务分析 3 多址接入系统分析 4 通信网结构（图论基础） 5 通信网中的流量优化 6 通信网的可靠性 1 第二章 网内业务分析 2.1 排队论基础 2.1.1 基本概念 2.2.2 M/M/1排队问题 2.2.3 M/M/m(n)问题 2.1.4 一般排队问题 2.2 通信网的业务模型与分析 2.3 提高网效率的一些措施 2 2.1 排队论基础 排队现象: 通信理论的发展离不开排队分析。 到达顾客 （随机） 服务内容 服务机构 病 人 诊断/手术 医生/手术台 进港的货船 装货/卸货 码头泊位 到港的飞机 降落 机场跑道 电话拨号 通话 交换台 故障机器 修理 修理技工 修理技工 领取修配零件 仓库管理员 上游河水 入库 水闸管理员 3 排队论概述 一、排队论的发展史 初期(10‘s-40‘s): 主要研究应用于电话网和远程通信系统 等无队列的排队系统(有损失制) ，1909年，丹麦工程师爱 尔兰发表“概率论与电话交换”论文。 中期(40‘s-60’s):推广应用到军事、运输、生产、社会服 务等领域，主要研究有队列(等待制)的排队系统和网络； 近期(60‘s-今):主要研究大规模复杂排队系统的理论分析、 数值分析和近似分析，尤其注重对业务突发性和带有各种 网络控制的排队系统的研究。 1990后:提出长相关自相似的业务量模型。 4 存储--转发 交换信息 交换机/ 排队缓存 路由器 在电路交换或分组交换（点对点 ）中，交换节点 的输入数据先进行排队等待，然后根据资源可用情况被 转发到下一节点或终端设备。 5 排队论 概述 二、排队论所研究的网络主要（性能）问题 (1)等待时间的分布,平均等待时间; (2)系统时间(也称逗留时间)的分布,平均系统时 间及系统时间的方差(时延抖动); (3)在系统中的顾客数(也称系统占有数)的分布及均值; (4)等待顾客数的分布及其均值; (5)服务器忙着(或空闲)的概率; (6)忙期长度的分布及其均值; (7)在忙期被服务的顾客数的分布以及它的均值。 6