基于重试队列的星形网性能分析

发布时间：2017-10-04 04:22

  本文关键词：基于重试队列的星形网性能分析

  更多相关文章： 星形网 竞争-冲突淘汰存取方式 重试队列 性能评价 数学模型

【摘要】：随机服务系统理论(排队论)作为运筹学中的一个分支,已经在电话交换系统、计算机网络和数据通信网络等各类电信系统中得到了广泛应用。同时,关于计算机通信网系统特性的研究也是近年来的研究热点。竞争-冲突淘汰(Contention-Collision Cancellation,简称C-CC)存取控制方式是星形网中一种非常重要的存取控制方式,根据星形网的运行机理C-CC方式被分为Ⅰ类～Ⅵ类系统模型。近年来关于这六类系统模型的建模分析研究取得了一定的进展。重试队列是随机服务系统理论的一个重要组成部分。目前,对于重试队列模型的研究主要集中在M/M/C和M/G/C,重试队列模型根据系统中服务员数目的不同分为单服务员系统和多服务员系统。本文首先对多种排队策略下的排队系统进行了简要的分析,介绍了C-CC方式的系统模型分类以及重试队列模型；然后将重试队列思想引入星形网,先对Ⅲ类系统模型进行了简化建模,解析了系统平均顾客数、平均队列长度等重要参数；同时还对重试队列M/G/1模型进行了解析,求出了重试模型中系统平均顾客数目和顾客平均等待时间；最后,通过对两种模型参数的数值模拟和比较,评价了星形网的系统性能,进而对星形网的设计和建造提供理论依据。
【关键词】：星形网 竞争-冲突淘汰存取方式 重试队列 性能评价 数学模型
【学位授予单位】：青岛科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O226
【目录】：

• 摘要3-4
• ABSTRACT4-7
• 第一章 绪论7-13
• 1.1 研究背景7-9
• 1.2 研究现状9-12
• 1.3 主要内容12-13
• 第二章 多种排队策略下排队系统分析13-21
• 2.1 竞争冲突淘汰存取控制方式六类模型13-15
• 2.2 重试队列模型分析15-17
• 2.3 C-CC星形网系统模型简介17-20
• 2.3.1 随机过程19
• 2.3.2 马尔科夫过程19
• 2.3.3 排队网络19-20
• 2.4 本章小结20-21
• 第三章 基于重试队列的星形网模型分析与符号设定21-26
• 3.1 系统模型分析21-24
• 3.2 符号设定24-25
• 3.3 本章小结25-26
• 第四章 基于重试队列的星形网系统模型数学解析26-34
• 4.1 C-CC方式Ⅲ类系统模型数学解析26-30
• 4.1.1 转移概率26-29
• 4.1.2 顾客连续状态的概率29-30
• 4.1.3 平均顾客数目M和平均等待时间W30
• 4.2 一般服务时间下的M/G/1重试队列解析30-32
• 4.3 基于重试队列的星形网解析32-33
• 4.4 本章小结33-34
• 第五章 数据结果分析34-41
• 5.1 仿真实验流程34
• 5.2 C-CC方式Ⅲ类系统实验数值计算及结果分析34-36
• 5.3 系统模型实验数值结果及分析36-40
• 5.4 本章小结40-41
• 第六章 总结与展望41-43
• 6.1 总结与展望41-42
• 6.2 本章小结42-43
• 参考文献43-47
• 致谢47-48
• 作者在攻读硕士期间取得的成果48-49

【相似文献】

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

1 朱翼隽;周宗好;冯艳刚;;具有优先权的M／G／1重试可修排队系统[J];自动化学报;2008年02期

2 梁玉哲;王金亭;齐英;;带有优先权、不耐烦顾客及负顾客的M_1,M_2/G_1,G_2/1可修重试排队系统[J];系统科学与数学;2009年06期

3 陈佩树;朱翼隽;徐洁;;有启动失败和可选服务的M/G/1重试排队系统[J];大学数学;2008年06期

4 王楠;王金亭;高晋芳;;异步服务的M/M/2重试排队算法[J];北京交通大学学报;2007年06期

5 蔡梨;韦才敏;覃毅延;;带有二次可选休假和一般重试时间的Geo/G/1重试排队[J];汕头大学学报(自然科学版);2014年03期

6 朱翼隽,朱仁祥;基于重试、不耐烦M/M/s/k+M排队的呼叫中心性能分析[J];江苏大学学报(自然科学版);2004年05期

7 朱仁祥;朱翼隽;方基奎;;重试,反馈M/M/s/k排队的呼叫中心性能分析[J];系统工程学报;2006年06期

8 朱翼隽;单净璇;周宗好;;带有反馈的双端重试排队系统[J];江苏大学学报(自然科学版);2011年01期

9 王晓春;朱翼隽;陈燕;;具有可选服务、反馈、一般重试时间的M/G/1排队系统[J];运筹与管理;2006年06期

10 石贵祥;朱翼隽;石秀闯;;具有二次服务、反馈、启动故障的M/G/1重试排队系统[J];成都信息工程学院学报;2008年05期

中国硕士学位论文全文数据库 前10条

1 乔永娟;基于重试队列的星形网性能分析[D];青岛科技大学;2015年

2 崔建安;具有重试需求的排队库存模型研究[D];北京交通大学;2012年

3 陈佩树;一般重试时间的重试排队模型[D];江苏大学;2006年

4 赵林飞;有限源重试排队系统[D];北京交通大学;2008年

5 李江华;具有二次选择的重试排队系统[D];北京交通大学;2007年

6 黄平;具有重试和休假策略的排队经济学模型研究[D];北京交通大学;2014年

7 朱春鹏;带有两类顾客的M/G/1的重试排队模型[D];江苏大学;2008年

8 周宗好;M/G/1重试可修排队模型[D];江苏大学;2007年

9 王颖俐;M/G/1型重试排队队长尾渐近[D];山西大学;2011年

10 张付荣;带特殊重试时间的M/M/1重试排队模型时间依赖解的渐近性质[D];新疆大学;2006年

，

本文编号：968597