- 1、本文档共25页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机通信基础排队论
计算机通信基础排 队 论 北京邮电大学计算机学院 2009年9月 第二章 马尔可夫链(Markov Chain) 一 离散时间的马尔可夫链 二 连续时间的马尔可夫链 三 生灭过程 四 泊松过程 随机过程 设R表示全体实数,对任一实数t,X(t)是一个随机变量,则随机变量族{X(t),t?R}称为一个随机过程 随机过程分类的三个主要因素 状态空间 离散状态空间(称之为链Chain) 连续状态空间 时间t 离散时间(常把随机变量记做Xn,称之为随机序列stochastic sequence) 连续时间(X(t),称为随机过程 stochastic process) 不同时间上随机变量之间的依赖关系 马尔可夫链的产生 1907年马尔可夫发表论文,定义并研究了一种随机过程的性质,就是我们现在所称的马尔可夫过程。the dependence goes only one step back. 离散状态空间的马尔可夫过程就是马尔可夫链 (Kleinrock)What he created was a simple and highly useful form of dependency among the random variables forming a stochastic process, which we now describe 第二章 马尔可夫链第一节 离散时间的马尔可夫链 1 离散时间的马尔可夫链 定义 设X={Xn,n=0,1,2,3….}是一个随机过程,Xn取值为0,1,2,3…,即状态空间E={0,1,2,3…}, 用“Xn=i”表示时刻n系统X处于状态i这一事件。 称 pij(n) = P(Xn+1=j | Xn=i) 为在事件“Xn=i”出现的条件下,事件“Xn+1=j”出现的条件概率。 1 离散时间的马尔可夫链 定义 如果对任意的非负整数i1,i2,….,in-1,i,j及一切n?0有 P (Xn+1=j | Xn=i, Xk=ik, k=0,1,2,…,n-1) =P (Xn+1=j | Xn=i ) =pij(n) 则称X是一离散时间的马尔可夫链(Markov Chain)。 (Kleinrock) The Markov property insists that the past history be completely summarized in the specification of the current state. 马尔可夫性举例 例1 统计通过路口的车辆。设Xn表示时刻n时已通过的车辆数,已知n=10的车辆数,要想知道n=15时的车辆数,只要统计10-15时之间通过的车辆数情况就可以了。因此,车流具有马尔可夫性。 马尔可夫性举例 例2 假定每个细菌经过一个时间单位分裂一次或走向死亡,如果已知时刻i时刻的细菌数Xi,求时刻j(ji)时的细菌数Xj,只要知道从时刻i时的情况推算就可以了,因而{Xn}也是一个马尔可夫链 2 齐次马尔可夫链 当pij(n)与起始时刻无关时,则称为齐次的马尔可夫链。此时可将pij(n)记为pij 称pij为系统的一步转移概率。 把一布转移概率写成矩阵形式: 称为一步转移矩阵 矩阵元素性质: 一步转移概率矩阵举例 齐次马氏链一步转移概率矩阵为 3 n步转移概率 齐次马尔可夫链中,称 pij(n) =P (Xn=j | X0=i) =P (Xm+n=j | Xm=i) 为马尔可夫链X的n步转移概率 也可写成矩阵的形式 称为n步转移矩阵 4 K-C方程 n步转移概率矩阵举例 5 初始分布 绝对概率 P(Xn = i)记做 ,为齐次马尔可夫链的绝对概率 若记pi=P(X0 = i),则有 称{pi,i?E}为齐次马氏链X的初始分布。 pi即为0时刻时马尔可夫链的绝对概率 5 初始分布 绝对概率 第n步绝对概率=初始分布×n步转移概率 6 平稳分布 若极限 存在,且唯一 则称为{?i}系统的平稳分布 6 平稳分布 6 平稳分布 平稳分布举例 齐次马氏链一步转移概率矩阵为 平稳分布举例 根据求平稳分布公式 得 平稳分布举例 解之得: 为平稳分布的值 平稳分布举例 三种初始分布对瞬时概率和平稳分布的影响 A. 初始分布[1,0,0]: B.初始分布[0,1,0]: 平稳分布举例 C.初始分布[0,0,1]: 可以看出 不论初始分布如何,系统的瞬时概率总是很快的趋近于平稳分布的取值 瞬时分布趋近平稳分布的速度与转移矩阵P有关 * * Markov Xn n 0 10 15 500 ? 0 m
您可能关注的文档
- 公共关系实务作业讲评.ppt
- 关于2019年度松江区社区公益服务项目.doc
- 关于对2011年市中职田径运动会秩序册的补充说明.doc
- 关于做好2014年硕士研究生复试录取工作的通知.doc
- 广东省第五届山洽会.doc
- 广东湛江市质量计量监督检测所仪器设备等采购项目.doc
- 广东烟草韶关市有限公司2017-2019年物流基础性设施设备维.doc
- 广西壮族自治区种子管理局关于2017年广西同一适宜生态区引.doc
- 广州东南西环三类桥加固维修-黄岐c、海南a匝道桥抗滑移加.doc
- 广州市建城白蚁防治研究有限公司.doc
- 原电池电动势的测定实验报告.pdf
- 与业主、设计、总包、监理和他承包人的配合措施.pdf
- 公司管理流程.pptx
- 2024_2025学年新教材高中地理第1章地球的运动素养综合训练新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第3章大气的运动第1节常见天气系统第1课时锋与天气分层作业新人教版选择性必修1.doc
- 2024_2025学年新教材高中地理第1章地球的运动第2节地球运动的地理意义第4课时正午太阳高度的变化四季更替和五带划分分层作业课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第2章地表形态的塑造第2节构造地貌的形成第1课时地质构造与地貌课件新人教版选择性必修1.pptx
- 2024_2025学年新教材高中地理第1章地球的运动问题研究人类是否需要人造月亮课件新人教版选择性必修1.pptx
- 五片小雪花课件.pdf
- 2024_2025学年新教材高中地理第3章大气的运动第2节气压带和风带第1课时气压带和风带的形成分层作业课件新人教版选择性必修1.pptx
文档评论(0)