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

有负顾客到达的离散时间排队系统

作　者: 张鹏
导　师: 王金亭
学　校: 北京交通大学
专　业: 概率论与数理统计
关键词: 离散时间排队负顾客重试排队可修随机分解马尔可夫链
分类号: O226
类　型: 硕士论文
年　份: 2008年
下　载: 48次
引　用: 0次
阅　读: 论文下载

内容摘要

离散时间G-排队系统,即有负顾客到达的排队系统,近年来成为排队系统中的研究热点,离散时间排队在数字通讯、计算机网络以及BISN网络中有广泛的应用。在计算机通信和ATM网络中基本单位是二进码或定长ATM信元的持续信元,数据或信号的到达均发生在在固定间隔的离散时间点上。因此离散排队系统更适合研究这一类问题。由于不同的事件可能发生在同一个时间点,因此需要定义到达和离开的先后顺序。负顾客是相对于正顾客而出现的,是一种特殊的顾客,作为一种控制机制在许多电信及计算机网络中有广泛的应用。负顾客的到达会对系统产生负面的影响。在有等待空间的一般排队系统中,影响主要有:RCH:负顾客到达移除队首的顾客;RCE:负顾客到达移除队尾的顾客;DST:负顾客到达移除系统内所有顾客;负顾客到达导致服务器坏。在重试排队系统中,影响主要有:负顾客移除正在接受服务的顾客;负顾客的到达导致服务器坏;负顾客移除orbit内的所有顾客。本文我们一共分析了三个不同的离散时间G-排队系统。分别为:[1】离散时间可修Geo/Geo/1/∞G-排队,模型为有排队空间的G-排队,考虑RCH和RCE两种移除规则,负顾客的到达引起服务器坏。【2】两种到达模式离散时间可修Geo/Geo/1 G-重试排队,模型为重试G-排队,考虑EAS和LAS两种到达模型,负顾客仅移除正在接受服务的顾客。对系统的其他没有影响。[3】独立负顾客到达离散时间可修Geo/Geo/1 G-重试排队。模型中正、负顾客的到达相互独立,负顾客导致服务器坏。并且讨论了此排队模型和与其相对应的连续时间排队模型的关系。在每一个模型中我们分别讨论了离散时间G-排队的马尔科夫链及其遍历条件,并给出了系统在稳态条件下的性能参数以及负顾客对系统的影响。最后将用具体的数值来说明负顾客对系统的影响,在重试排队系统中还给出了随机分解法则并据此得到了所讨论的队长的边界分布。

全文目录

中文摘要  5-6
Abstract  6-9
第一章绪论  9-12
  1.1 排队论和离散时间G-排队简介及发展  9
  1.2 排队系统的基本概念  9-10
    1.2.1 排队系统的组成成分  9-10
    1.2.2 排队系统的主要指标  10
  1.3 离散时间G-排队系统  10-12
第二章离散时间可修Geo/Geo/1/∞G-排队  12-18
  2.1 模型的描述  12
  2.2 马氏链及稳态概率的求解  12-15
  2.3 数值分析  15-18
第三章两种到达模式离散时间可修Geo/Geo/1重试G-排队  18-30
  3.1 模型的描述  18
  3.2 马氏链及稳态概率的求解  18-22
  3.3 LAS-DA模型的描述  22-24
  3.4 随机分解  24-25
  3.5 数值算例  25-30
第四章独立负顾客到达离散时间可修Geo/Geo/1重试G-排队  30-39
  4.1 模型的描述  30
  4.2 马氏链及稳态概率的求解  30-35
  4.3 随机分解  35
  4.4 与连续时间排队系统的关系  35-36
  4.5 数值算例  36-39
参考文献  39-41
作者简历  41-42
致谢  42-44
学位论文数据集  44

有负顾客到达的离散时间排队系统

内容摘要

全文目录

相似论文