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

带有负顾客的M/M/1工作休假排队分析

作　者: 罗海军
导　师: 朱翼隽
学　校: 江苏大学
专　业: 系统工程
关键词: 负顾客工作休假 N策略拟生灭过程矩阵几何解稳态分布随机分解启动时间强占优先权不耐烦时间
分类号: O226
类　型: 硕士论文
年　份: 2009年
下　载: 55次
引　用: 1次
阅　读: 论文下载

内容摘要

工作休假排队是近年来排队论中一个新兴的研究热点。同时,国内外学者对带有负顾客的排队模型的研究兴趣也呈增长趋势。另外,带有N策略、不耐烦顾客和强占优先权的排队系统在生产和现实生活中也有很重要的实际意义。考虑上述所提到的特点,本课题主要研究了以下三类排队模型:首先研究带有RCE(removal of customers in the end)抵消策略负顾客的N策略M/M/1工作休假排队系统。使用拟生灭过程和矩阵几何解的方法得到了系统队长的稳态分布,此外,证明了稳态条件下系统队长和等待时间的条件随机分解结果,并给出了附加队长和附加延迟的分布。其次考虑带有负顾客和启动时间的M/M/1工作休假排队系统。同样使用拟生灭过程和矩阵几何解法得到了系统队长的稳态分布,也证明了系统队长和等待时间的随机分解结果并得到了附加队长和附加延迟的分布。最后研究了带有负顾客的两类信元的强占优先权M/M/1排队。两类信元到达后分别在各自有限的缓冲器内排队,第一类信元较第二类信元有强占优先权,同时第一类信元是不耐烦的。负顾客一对一抵消队尾的第一类信元,采用矩阵分析法得到了两类信元各自的稳态分布,并作了相应的性能分析。

全文目录

摘要  5-6
ABSTRACT  6-10
第一章绪论  10-16
  1.1 带有负顾客的排队系统及研究现状  10-11
  1.2 休假和工作休假排队系统及研究现状  11-12
  1.3 不耐烦和优先权排队系统及研究现状  12-14
    1.3.1 不耐烦和优先权排队系统简介  12-14
    1.3.2 不耐烦和优先权排队系统研究现状  14
  1.4 本课题研究内容及解决问题的方法  14-16
第二章排队论基本理论及主要研究方法  16-21
  2.1 基本排队理论  16-19
    2.1.1 马尔科夫链  16
    2.1.2 生灭过程及其极限定理  16-18
    2.1.3 拟生灭过程  18-19
  2.2 排队论主要研究方法  19-21
    2.2.1 矩阵几何解法  19
    2.2.2 随机分解与条件随机分解  19-21
第三章带有负顾客和N策略工作休假的M/M/1排队  21-30
  3.1 模型的描述  21-24
  3.2 队长的稳态分布  24-26
  3.3 稳态队长和等待时间的条件随机分解  26-29
  3.4 结论  29-30
第四章带有负顾客和启动时间的M/M/1工作休假排队  30-40
  4.1 模型的描述  30-34
  4.2 队长的稳态分布和随机分解  34-37
  4.3 稳态等待时间的随机分解  37-39
  4.4 结论  39-40
第五章带有负顾客和强占优先权的不耐烦信元排队  40-48
  5.1 模型的描述  40-41
  5.2 第一类信元的排队分析  41-42
    5.2.1 第一类信元的丢弃率分析  41-42
    5.2.2 第一类信元的稳态分析  42
  5.3 第二类信元的排队分析  42-46
    5.3.1 稳态下的平衡方程组  43-45
    5.3.2 平衡方程组的求解  45-46
  5.4 性能分析  46-47
  5.5 结论  47-48
结束语  48-49
参考文献  49-52
致谢  52-53
读研期间已发表的论文  53

带有负顾客的M/M/1工作休假排队分析

内容摘要

全文目录

相似论文