学位论文 > 优秀研究生学位论文题录展示

具有强占优先权的M/G/1排队系统及其应用研究

作　者: 王银银
导　师: 高世泽
学　校: 重庆师范大学
专　业: 系统理论
关键词: 排队论强占优先权 M/G/1排队系统
分类号: O226
类　型: 硕士论文
年　份: 2008年
下　载: 158次
引　用: 2次
阅　读: 论文下载

内容摘要

随着科学技术不断向前发展,特别是近年来计算机和通讯网络的飞速发展,许多不同的排队规则、服务机制和顾客类型相继被引入到排队系统中.优先权排队是实际问题中很常见的现象,它在邮政、交通、医疗等方面都有着非常重要的应用.因此,对这类排队系统进行研究,具有一定的理论价值和实际意义.本文首先介绍了排队论中的一些基本知识:Markov过程、泊松过程、嵌入马尔可夫链、Little公式等.接着对一般的M/G/1排队系统、强占优先权的M/M/1排队系统和非强占优先权的M/G/1排队系统进行了系统介绍.在此基础上,文章给出了强占优先权的M/G/1排队系统,求得了强占优先权的M/G/1排队系统的一些重要的排队指标(如:平均等待时间、平均逗留时间和平均队长等),接着举例说明了该系统在实际问题中的应用.由于M/M/1排队系统是M/G/1排队系统的特例,因此,本文推广了已知的强占优先权的M/M/1排队系统的有关结果.

全文目录

中文摘要  3-4
英文摘要  4-7
1 绪论  7-16
  1.1 排队系统概述  7-13
    1.1.1 排队论的发展  7-8
    1.1.2 基本的排队系统  8-9
    1.1.3 排队论研究的内容  9-10
    1.1.4 排队系统的各组成部分  10-11
    1.1.5 排队系统的表示方法  11-12
    1.1.6 排队系统的主要数量指标  12-13
  1.2 优先权排队系统  13-15
    1.2.1 优先权排队系统简介  13-14
    1.2.2 优先权排队系统研究状况  14-15
  1.3 本文工作与论文安排  15-16
2 预备知识  16-21
  2.1 马尔可夫过程  16-17
  2.2 泊松过程  17-18
    2.2.1 泊松过程的定义  17-18
    2.2.2 泊松过程的性质  18
  2.3 嵌入马尔可夫链法  18-19
  2.4 利特尔(Little)公式  19-20
  2.5 年龄与剩余寿命  20-21
3 几种排队系统的研究  21-27
  3.1 引言  21
  3.2 M/G/1排队系统  21-23
    3.2.1 M/G/1排队系统的假设  21-22
    3.2.2 M/G/1排队系统的几个定理及相关排队指标  22-23
  3.3 具有强占优先权的M/M/1排队系统  23-24
    3.3.1 排队系统的基本假设  23
    3.3.2 排队系统的相关排队指标  23-24
  3.4 具有非强占优先权的M/G/1排队系统  24-25
    3.4.1 排队系统的基本假设  24-25
    3.4.2 排队系统的相关排队指标  25
  3.5 排队系统的服务效率  25-27
4 具有强占优先权的 M/G/1排队系统  27-40
  4.1 引言  27
  4.2 排队系统的假设  27-28
  4.3 排队系统的相关指标  28-34
  4.4 特例  34-35
  4.5 应用实例  35-40
5 结论及展望  40-41
  5.1 论文总结  40
  5.2 问题与展望  40-41
参考文献  41-43
致谢  43-44
攻读硕士学位期间发表的论文目录、科研情况  44-45

具有强占优先权的M/G/1排队系统及其应用研究

内容摘要

全文目录

相似论文