文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 北邮 排队论 开卷宝典
侵权投诉

北邮 排队论 开卷宝典

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

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

北邮 排队论 开卷宝典

===

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

第1页

你可能喜欢

热门文档

相关文档

  • 北邮通信网排队论论文

    北邮通信网排队论论文_互联网_IT/计算机_专业资料。计算机工程 Computer ... 应届生求职季宝典 英文个人简历模板 创意简历模板汇集 推理型题分析与总结...

  • 北邮通信网排队论期中论文

    通信网期中论文——排队论概述一、排队论基本概念 排队论起源于本世纪初。当时,美国贝尔(Bell)电话公司发明了自动电话 以后,一方面,它满足了日益增长的电话通信需要,...

  • 排队论2

    77页 免费 北邮 排队论 开卷宝典 2页 1财富值搜你所想,读你所爱 拒绝盗版,营造绿色文库 如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见...

  • 排队论基础

    Wireless Technology Innovation Labs, BUPT 通信网理论(三)排队论与通信网业务分析排队论基础纪阳北邮无线新技术研究室 Tel: +86-10-62283522 E-mail: jiyang@...

  • 排队论1

    排队论计算机科学与技术学院 刘咏彬 liuyb@bupt.edu.cn 2008年9月 07:07:16 1 教材与参考书 ? ★ 《排队论》 ? 陆传赉 北邮出版社 ? 《排队论基础及...

  • 排队论1

    排队论教学PPT排队论教学PPT隐藏>> 计算机通信基础 排队论 北京邮电大学计算机学院 2009年 2009年9月 23:43:03 1 教材与参考书★ 《排队论》陆传赉 北邮出版...

  • 排队论1

    排队论, 计算机里的一个重要分支排队论, 计算机里的一个重要分支隐藏>> 排队论计算机科学与技术学院 刘咏彬 liuyb@bupt.edu.cn 2007年9月 http://www.wdk...

  • 4通信网理论-排队论基础4

    Wireless Technology Innovation Labs, BUPT 通信网理论(三)排队论与通信网业务分析 排队论基础(4)纪阳北邮无线新技术研究室 Tel: +86-10-62261492 Fax: +86-...

  • 第七章 运输层-计算机网络理论-排队论(20131120)

    Cooper 《排队论》PPT 刘咏彬 liuyb@bupt.edu.cn 北京邮电大学 ? 09:09:02 3 第一节 排队问题的基本概念 4 1 排队现象 ? 有形的队伍 ? ? ? ? 超市...

  • 4通信网理论-排队论基础2

    Wireless Technology Innovation Labs, BUPT 通信网理论(三)排队论与通信网业务分析排队论基础(2)纪阳北邮无线新技术研究室 Tel: +86-10-62261492 Fax: +86-...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email