3.1 时延分析.pptVIP

Little定理的应用 (3) 在窗口流量控制系统中： W: 窗口大小 l: 分组到达速率 T: 平均分组时延 根据Little定理 W = l T 窗口固定，T 增加， l速率就要降低 网络拥塞导致 l 受到限制，增加拥塞窗口W 则只会增大分组的传输时延T Little定理应用（6） 业务强度(traffic intensity)/业务负载(traffic load) 实际上，业务强度描述了顾客到达时间与服务时间之间的相对关系，即， 其中u-1表示平均服务时间根据Little定理, a表示该业务强度平均需要的服务器数目 例如某交换机每小时有150个电话,每个电话平均持续3分钟,则业务强度为:a=？ (erl): 其中T(t,tau)为(t,t+tau)期间 顾客带来的服务时间的总和(traffic volume) 例如：某电话用户10-12两小时间共拨打电话5次,总通话时间为30分钟， 则该用户这2小时内带给电话网的业务量为30分钟，其业务强度 a=30/(2 x 60)=0.25 erl。 a=150/小时*3分钟=7.5 爱尔兰, 平均有7.5条中继线处于工作状态 * * * * * 随即服务 SIRO * ?(τ) : τ时刻以前到达的顾客数目 b(τ) : τ 时刻以前离开的顾客数目 N(τ) : τ 时刻系统中的顾客数目 Ti : 第i个顾客在系统中滞留时间 * * 第3章. 网络时延分析 chxli1@bjtu.edu.cn 2014-3-4 Content 排队系统的引入 Little定理 M/M/1排队系统 M/M/m排队系统 日常生活中的排队现象 食堂、饭店 银行、 ATM机 打电话 理发、买电影票 收发邮件、QQ聊天 网上选课 …… 日常生活中的排队现象 排队时，你最不愿意发生的事情是什么？ 排队等候的时间过长 … 什么是排队论？ 专门研究各种排队现象的统计规律的数学知识 属于概率论与随机过程的一个部分 通信网络中，何时要用排队论？ 电话网： 计算中继线的根数 分组交换网： 设计交换节点的缓存容量和链路速率 分析分组传输时延 局域网： 解决共享通信介质的随机访问竞争 衡量网络传输能力的重要指标 时延、吞吐量、分组丢失率 与排队系统关系密切 分组交换中时延产生的原因 A B 查找表等处理时延dproc 排队时延 dqueue 传输时延 dtrans 传播时延 dtrans 处理时延： 差错校验、路由器查找表 排队时延 与缓存容量、服务器速度、队列长度、分组到达速率相关 传输时延 与分组大小、链路速率（链路容量）相关 传播时延 与电磁波在媒质中的传播速度、通信距离有关，与信道容量本身无关。 分组时延 网络时延的排队模型 服务台 队列 queue 顾客到达 顾客离开 队列 服务台 顾客离去 顾客到达 排队模型的参数： 顾客到达行为 到达数目、到达的时间间隔、到达的方式 排队规则 等待制/损失制、单队列/多队列、是否可插队 服务规则/速率 单/多服务台、服务时间是否固定 未知量 平均顾客数目 顾客平均等待时间 问题：稳定的系统中，顾客到达速率、逗留时间，和系统中存留的顾客总数之间的关系 N(t) : t时刻存留在系统中的顾客数 ?(t) : t时刻以前累计到达的顾客数 b(t) : t时刻以前累计离开的顾客数 Ti : 第i个顾客在系统中滞留时间 ?(t) N(t) t b(t) Ti a(t) b(t) t 到达/离开的顾客数 0 T2 T1 N(t) 时间t 对上式的时间取极限 ，则： 如果系统达到稳态，则有 因此有 Little定理 John Little in 1961. MIT Sloan School of Management Little定理 l: 顾客的平均到达速率 N: 系统存留的平均顾客数 T: 顾客在系统中的平均滞留时间 假定系统处于稳态，则 N T l Little定理的直观解释 在统计平衡状态下，一个顾客服务结束时，回头看到的队列长度, 等于该顾客在排队等待过程中进入排队系统的顾客数 Little定理说明 N（队长）是一个时间平均的概念，它是不同时刻队列长度在很长一段时间内的平均，是评价排队系统的一个指标 T（等待时延）是顾客平均的概念，它是许许多多不同顾客等待时间的平均，是顾客评价服务质量的一个指标。： 两者在物理意义上有很大区别，Little定理把二者联系起来．有时候，顾客平均容易统计获得，有时候时间平均容易理论分析．只要知道一个