- 1、本文档共66页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第六、七章相位型概率分布与矩阵几何
清华大学信息与通信工程专业研究生专业基础课
《通信网理论基础》
第6 / 7 章
非马尔可夫型排队系统的相位分析法
牛志升
清华大学电子工程系
2006-4-27 牛志升@清华大学 1
本章内容
非马尔可夫排队系统
负指数分布的扩展及相位法的导入
准生灭过程的矩阵几何解
相位型(PH)概率分布的引入
相位型概率分布的闭合特性
相位型更新过程及马尔可夫更新过程
典型非马尔可夫排队系统的矩阵几何解
本章小结
2006-4-27 牛志升@清华大学 2
1
非马尔可夫型排队系统的分析法
定义:
独立描述排队系统状态的变量不再具有马尔可夫性
中心思想:
将非马尔可夫型排队系统转为马尔可夫型排队系统
三种常用的分析法:
相位分析法:将到达过程或/和服务过程分解为负指数概率
分布的组合(相位型概率分布),使得排队系统针对每个相
位具有马尔可夫性
嵌入马尔可夫链分析法:寻找一些特殊的时刻,使其构
成一个马尔可夫过程。然后,通过排队论的三个基本定理影
射回任意时刻的状态概率
辅助函数法:导入辅助变量,使变量组具有马尔可夫性
2006-4-27 牛志升@清华大学 3
本章内容
非马尔可夫排队系统
负指数分布的扩展及相位法的导入
准生灭过程的矩阵几何解
相位型(PH)概率分布的引入
相位型概率分布的闭合特性
相位型更新过程及马尔可夫更新过程
典型非马尔可夫排队系统的矩阵几何解
本章小结
2006-4-27 牛志升@清华大学 4
2
负指数分布的扩展(1)– 背景
负指数分布的无记忆性给排队系统的分析带来
了极大的便利
已经有了很多努力将负指数分布进行扩展
Erlang分布;超指数分布; Coxian分布
实际上有定理证明:任意一个概率分布均可分
解为一组负指数概率分布的组合
R. W. Wolff: “Stochastic Modeling and the Theory of Queues”,
Printice-Hall International, 1989
2006-4-27 牛志升@清华大学 5
Erlang Distribution
2006-4-27 牛志升@清华大学 6
3
Hyper Exponential Distribution
2006-4-27 牛志升@清华大学 7
Hyper Exponential Distribution
2006-4-27 牛志升@清华大学 8
您可能关注的文档
最近下载
- 2024年北京保障房中心有限公司人员招聘考试题库及答案解析.docx
- 氧气吸入ppt课件;.ppt VIP
- 【单元卷】浙教版八年级数学下册:第2章 一元二次方程 单元质量检测卷(一)含答案与解析.pdf VIP
- 人教版小学数学六年级上册《扇形统计图》作业设计.docx VIP
- 标准图集-新12G02 钢筋混凝土结构构造.pdf
- 四年级下册北师大版数学期末试卷.pdf VIP
- 国家开放大学学习网电大《机电控制与可编程序控制器技术》专题报告《PLC的自动门控制系统设计》.docx
- 2023年广东省中山市小升初英语试卷(解析卷).docx VIP
- 2024年高考语文新课标全国卷评析及教学备考启示.pptx
- imedical药品库存管理系统使用手册.pdf
文档评论(0)