基于服务质量的排队模型的调度策略研究

发布时间：2017-12-18 17:22

  本文关键词：基于服务质量的排队模型的调度策略研究

  更多相关文章： 排队模型 调度规则 拒绝机制 服务质量 平均等待时间

【摘要】：服务质量被广泛应用于通信系统、服务和制造行业等诸多实际应用领域中,其作用举足轻重,并已成为衡量服务是否有效可靠的重要因素。近年来,随着通信网络系统不断发展,更高的服务质量成为下一代通信网络必须实现的目标。而实际上,影响服务质量的因素有很多,调度规则是其中一个关键因素。为了最大限度的提高网络服务的服务质量,本文构建了三种排队网络模型,并具体研究了不同客户拒绝机制分别在先进先出和后进先出两种调度规则下的服务质量指标。这三个模型在以往文献的基础上进行了推广,是具有重要研究价值的新模型。首先,在M/M/1排队网络模型的基础上引入了多重休假策略,在有限缓存空间下研究了阻塞和推出两种客户拒绝机制分别在先进先出和后进先出两种调度规则下的平均等待时间等服务质量指标。通过对系统模型的分析,利用Markov过程理论和Laplace-Stieltjes变换等方法,得到每种控制策略的平均等待时间,并对结果进行了数值分析。其次,基于M/G/1排队网络模型,研究了有限缓存空间中BL和PO两种客户拒绝机制,并分别研究了在先进先出和后进先出两种调度规则下的服务质量指标。通过嵌入Markov链理论、Laplace-Stieltjes变换和全概率分解技术等方法,得到不同控制策略下的平均等待时间和吞吐量等性能指标,并用特例对不同控制策略下的平均等待时间进行了数值分析。最后,基于M/G/1排队模型,研究了无限缓存空间中超时退出拒绝机制分别在先进先出和后进先出两种调度规则下的服务质量指标。通过水平-交叉等方法,得到了不同控制策略下的平均等待时间,并通过特例对结果进行了数值分析。
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O226

【共引文献】

中国期刊全文数据库 前10条

1 马永梅;钱云;;推广的单重休假M~x/G/1排队系统[J];纯粹数学与应用数学;2008年02期

2 赵国喜,朱翼隽;带流量控制的优先权排队[J];成都信息工程学院学报;2004年02期

3 厉莉;朱翼隽;;带反馈优先的M/M/c排队在通信网络中的应用[J];成都信息工程学院学报;2006年06期

4 顾庆凤;朱翼隽;;具有Bernoulli反馈的M/M/1工作休假排队系统[J];成都信息工程学院学报;2008年04期

5 陈杰;朱翼隽;;同步N-策略多重休假的M/M/C/WV排队[J];成都信息工程学院学报;2008年05期

6 刘晶晶;朱翼隽;;具有负顾客的GI/M/1工作休假及休假中止模型[J];成都信息工程学院学报;2008年05期

7 吴中亚;朱翼隽;;具有N-策略及Bernoulli反馈的M/M/1工作休假[J];成都信息工程学院学报;2009年01期

8 孟坤;朱翼隽;;区分服务链路中确保型数据流的性能分析[J];成都信息工程学院学报;2009年02期

9 王宏勇;朱翼隽;;生产—库存模型中多服务台排队系统性能分析[J];成都信息工程学院学报;2009年02期

10 顾庆凤;;具有二次可选服务反馈的可选单重休假M/G/1排队模型[J];成都信息工程学院学报;2009年04期

中国重要会议论文全文数据库 前4条

1 朱翼隽;鲍媛媛;;带有优先权的M/M/N可修排队系统[A];中国运筹学会第九届学术交流会论文集[C];2008年

2 朱翼隽;孟坤;;一类基于随机环境且带有WRED缓存机制的排队模型[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 余s卻，

本文编号：1305012