北京邮电大学考排队论的童鞋直接打印即可作为开卷资料,其他学校的也可以参考























===
2 相对通过能力Q /线路数(服务窗个数) 由此得: 概 离散型:期望值 E(X)=∑xp 2、 ∞(n)
µiπi λi 1πi 1=µi 1πi 1 λi 2πi 2 在M/M/1/1排队模型中,fj=∑fj+∞
率 连续型: E(X)=∫xf(x)dx n=1
===...= ∞==21 分 方差 D(X)=E((X E(X))) =P(从状态j出发经能够回到状态j) λ==服3 等待队列的平均长度 µπ λπρ1100 µ3、若fj=1,则称j是常返的; 布 变异系数 服务强度=p1 m 1 EX≠0mρm+1+ρρ
Lkp... 0=<1则称j是非常返的 若fj ∑qk1++ρ11== 1 ρ1 ρm+1k=0 3.5 常返性判定 就是服务窗忙的概率,通信中即:平衡方程 定长分布(记为D)
4 服务机构平均顾客数L服 ==定理2.2 就是输出线路有数据传输的概µiπi=λi 1πi 1=== 若顾客到达间隔时间(或
对有限状态齐次马氏链,必有: 率或者通话线路被占用的概率
服务时间)为一常量a,此若此马氏链不可约,则E全由常1 泊松过程 ——独立增量/
Little公式 ==
时称输入(服务)分布为定返态组成; 无后效性 考虑一个能够达到平稳的排队==5 系统内平均顾客数Ls 长分布,用T表示此时间,不存在零常返态 用Pk(t)表示在长度为t系统,= 为到达率,=W为每个顾
不可约马氏链均由正常返态组成 则P(T=a) = 1 的时间段内发生k个事件的==客在系统中耗费的平均时间,L==(λt)k λt=定理2.3 ()Pte=分布函数表示 概率,则 =k=为系统中的平均顾客数,则有k!设X是不可约马氏链,那么其
这就是泊松分布。 F(t)=P(T≤

L=λW 证明: =E或者全由非常返态组==状态集
≥a 成,或者全为零常返态,或者全两个变量:k — 事件个数 假设在一段比较长的时间区间
(0,t)内,系统一直处于统计6单位时间内平均损失的顾客数 时间长度 概率特征:方差为0 为正常返态,且每个状态周期相
平衡状态,L W都存在,λ表示单主要应用:1、周期性到达事件 同 3 泊松流的性质
位时间进入到系统中的顾客数 定理5.3 2、定长服务系统(例ATM网络) 4.2 遍历性
全部顾客一共耗费在系统中7 单位时间内平均进入系统的设N1(t)与N2(t)分别是参数平稳分布举例 如果齐次马氏链的一个状=
为λ1与λ2的泊松流,且N1(t)与的时间=到达的顾客数×平均顾客数 根据求平稳分布公式 态j是非周期、正常返的,
N2(t)相互独立,则合成流N1(t)等待时间=λt×W=系统中的平
(πj) =(πj)*P 则此状态j为遍历的。 与N2(t)是参数为λ1+λ2的泊松流 均顾客数×t=L×t
8 平均等待时间 ∑(πi) =1 得: 如果一个不可约的马氏链 λt W
lim1∴LλW所有状态均为遍历的,则此 t→∞L t 马氏链就是遍历链。 2.4 M/M/1的目标参量
3 泊松流的性质
k
k
k=1
+∞
==
1 .2互通性 ==
3 Q矩阵 =
1如i=j互通性的性质
lim若: pij(t)=
自反律:i i(假定每个状态t→0+
0如i≠j则:
0步转移到自己) p( t) 1 qlimp'(0)(0≤ qq≤∞)
t对称律:i j当且仅当j i
qlimp( t)p'(0)
(q<∞,i≠j)传递律:i k 且k j,则 t
Q=P'(0)
i j
排队模型-Kendall记号 排队论中Q矩阵性质:
ii
ii
t→0+
ii
ii
i
ij
ij
t→0+
ij
ij
=
=
1. 平均系统队长 ∞∞定理5.4 k 1
Ls∑kpkρ(1 ρ)∑kρλ设某事件流N(t) 是参数为k0k0
的泊松流,每一到达的事件以概 ρρλ
=ρ(1 ρ)()′ 率p进入系统,设X(t)表示进1 ρ1 ρµ λ2. 顾客在系统内平均逗留时间 入系统的事件流,则X(t)是参
==数为λp的泊松流
=
=
3.== 系统内排队等候平均顾客数
列出方程组 在排队论中,用到的马尔可 π0+2π1=0求解平稳分布
夫链大多是不可约的 π0 3π1+π2=0
根据马氏链、生灭过程求平 7.记lq为系统内排队等候的顾 π1 π2=02 .2周期性 稳分布的公式:Π Q=0π0+π1+π2=1客数,则其方差为 如何判别一个状态是非周期得:
11列出平衡方程:
的?若i j,则di=dj µp=λpπ0π1π2 24 1 p+p=3.3 M/M/1/m的平稳分布 *若此状态带有自环,则必为6 两个定理
1µλ平衡方程 p令ρ非周期的(虽然非周期的状定理3.2 λ+µ1+ρµ λλ
ρp0(ρp)λρ 态不一定有自环) p1一个连续时间的齐次马氏链, p0λ+µ1+ρ
*若此状态与一个非周期的系统处在同一状态的连续时间λ M/M/1/1的各个目标参量 ρ2p0p1 p2
λ 状态互通,则必为非周期的 服从负指数分布 p1损 P ...+定理3.3 以上是两个充分条件 单位时间内损失的顾客数 λ 一个离散时间的齐次马氏链,2 3 .1常返性 ρmp0pλλλρ pm µm 1λp1λ 在同一状态连续停留时间的分L=任何一个单服务窗的平均服务常返性是考察马氏链由λ+µλ+µ1+ρ 正则条件:布是几何分布 强度等于平均服务队长 一个状态出发之后能否再次1 ρ因为马氏链停留在某状态下,单位时间内平均进入系统的顾1∑p∑ρpp λ1 ρ目标参量(ρ=1) 回归到本状态的特性 λp0发生转移的概率与在此状态停客数 λe
1+ 1 ρ当ρ=1时, 相对通过能力Q(即单位时间内 p常返性分三种 留了多长时间是无关的。 1 被服务完的顾客数与请求服务 正常返(必定会返回,平均返回3 生灭过程Q矩阵 1 ρ pρi1,2,...,mλ0 λ时间为有限值) 1 ρ
µ (λ+µ)λ
零常返(必定会返回,平均返回 顾客数之比值)µ (λ+µ)λ 当ρ=1时,Q=
µ (λ+µ)λ 时间为 ) 1 (单位时间内被 p[∑ρ]......λ 绝对通过能力A 0µ µ 非常返(可能不再返回) m+1
服务完顾客的均值) λ ppi1,2,...,m6 生灭过程的平稳分布 3.2 常返性定义 Aλeλp0 1+ρ3.4 目标参量(ρ≠1) 由(1)可得 引入符号 fj(n)fj
服务强度
1、 µiπi λi 1πi 1=µi+1πi+1 λiπi资源利用率(utilization 1、P损 f =P(从状态j出发经过n步第一次回到状态j)
ratio)、服务强度=承载业务量 P(Xj,X≠j,1≤k<n|Xj)
1
1
01
A顾客到达间隔时间分布
B服务窗服务时间的分布
C服务窗个数
D系统中允许的最大顾客数,默
状态都互通,则此马氏链称6 平稳概率例题 认无穷 4、顾客平均排队等候时间 为不可约马氏链;否则称为一个连续时间的马氏链E顾客源中顾客数,默认无穷
9 服务窗平均服务强度 可约的马氏链。 E={0,1,2},其状态强度转移矩
不可约的马氏链: 阵和状态转移图为
5.系统内多于k个顾客的概率 110 k
Q 2 31 p=1 ∑pl=1 (1 ρk+1)=ρk+1
01 1 l=0 ===则其方6.记ls为系统内顾客数,==( π0,π1,π2) Q=0平衡方程:=
差为 行和为0
对角线元素为负数
1.4不可约
如果Q矩阵中元素为0,则表
若一个马氏链的任意两个示这种直接转移不可能发生
mmm+1
i
i00
i0i0
0i
00
im+1
1111
2222
3333
m
m 1
i 1
mm
i=00
i
(n)j
nk0
北邮通信网排队论论文_互联网_IT/计算机_专业资料。计算机工程 Computer ... 应届生求职季宝典 英文个人简历模板 创意简历模板汇集 推理型题分析与总结...
通信网期中论文——排队论概述一、排队论基本概念 排队论起源于本世纪初。当时,美国贝尔(Bell)电话公司发明了自动电话 以后,一方面,它满足了日益增长的电话通信需要,...
77页 免费 北邮 排队论 开卷宝典 2页 1财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见...
Wireless Technology Innovation Labs, BUPT 通信网理论(三)排队论与通信网业务分析排队论基础纪阳北邮无线新技术研究室 Tel: +86-10-62283522 E-mail: jiyang@...
排队论计算机科学与技术学院 刘咏彬 liuyb@bupt.edu.cn 2008年9月 07:07:16 1 教材与参考书 ? ★ 《排队论》 ? 陆传赉 北邮出版社 ? 《排队论基础及...
排队论教学PPT排队论教学PPT隐藏>> 计算机通信基础 排队论 北京邮电大学计算机学院 2009年 2009年9月 23:43:03 1 教材与参考书★ 《排队论》陆传赉 北邮出版...
排队论, 计算机里的一个重要分支排队论, 计算机里的一个重要分支隐藏>> 排队论计算机科学与技术学院 刘咏彬 liuyb@bupt.edu.cn 2007年9月 http://www.wdk...
Wireless Technology Innovation Labs, BUPT 通信网理论(三)排队论与通信网业务分析 排队论基础(4)纪阳北邮无线新技术研究室 Tel: +86-10-62261492 Fax: +86-...
Cooper 《排队论》PPT 刘咏彬 liuyb@bupt.edu.cn 北京邮电大学 ? 09:09:02 3 第一节 排队问题的基本概念 4 1 排队现象 ? 有形的队伍 ? ? ? ? 超市...
Wireless Technology Innovation Labs, BUPT 通信网理论(三)排队论与通信网业务分析排队论基础(2)纪阳北邮无线新技术研究室 Tel: +86-10-62261492 Fax: +86-...
热门文档