| 【中文题名】 | 串联开排队网络系统分析 |
| 【英文题名】 | |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2004-9-9 |
| 【中关键词】 | 运筹学,稳态概率分布,Jackson排队网络,串联排队网络,Markov过程,PH分布 |
| 【英关键词】 | Operation Researching, Stationary probability distribution, Jackson Queueing Network, Tandem Open Queueing Network, Markov processes, PH distribution, Birth and Death Processes, Quasi Birth and Death Processes, Matrix Analysis, |
| 【分类导航】 | 数理科学和化学>数学>运筹学>排队论(随机服务系统)>> |
| 【论文摘要】 | 在本文中,我们主要研究了两类服从指数分布的有限容量的N级串联排队系统模型,分别采用递推的方式给出了高维马尔可夫过程的转移矩阵,在本文模型二的假设下利用矩阵分析方法进行求解,得到了该系统的稳态解及其系统各级队长的稳态联合分布,系统忙期长度分布等其它指标,且给出了求稳态解的Matlab程序。在本文模型三假设下利用矩阵分析方法得到了系统达到稳态所应满足的充分必要条件。由于矩阵及递推的运算在计算机上容易实现,因此本文的结论便于应用。 |
| 【论文题纲】 |
|
引言 |
6-9 |
|
第一章 基本理论和方法 |
9-16 |
|
1.1 生灭过程 |
9-12 |
|
1.2 矩阵解析法 |
12-14 |
|
1.2.1 拟生灭过程 |
12-14 |
|
1.3 概率守恒原理 |
14-16 |
|
第二章 杰克逊串联开排队网络系统 |
16-22 |
|
2.1 两级杰克逊串联开排队模型 |
16-18 |
|
2.1.1 微分方程组 |
16-17 |
|
2.1.2 求极限解 |
17 |
|
2.1.3 一些讨论 |
17-18 |
|
2.2 M级杰克逊串联开排队模型 |
18-22 |
|
第三章 模型 |
22-33 |
|
3.1 模型及假定 |
22 |
|
3.2 高维Markov过程 |
22-26 |
|
3.3 串联开排队网络系统的稳态结果 |
26-33 |
|
3.3.1 两级串联开排队网络分析: |
31-33 |
|
第四章 模型三 |
33-38 |
|
4.1 模型及假定 |
33 |
|
4.2 高维马尔可夫过程 |
33-35 |
|
4.3 稳态结论: |
35-38 |
|
第五章 总结 |
38-39 |
|
致谢 |
39-40 |
|
参考文献 |
40-43 |
|
附录 |
43-48 |
|
| 【DOI】 | LunWen.ID:2.2008.14462 |