收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

几类复杂排队系统的研究

吴锦标  
【摘要】: 本篇博士学位论文研究了几类复杂的排队系统.这些排队系统主要包括G-排队系统、重试排队系统、休假排队系统、可修排队系统、离散时间排队系统、马尔可夫到达排队系统及其混合.全文由如下七部分组成. 第一章是绪论,简要地介绍了排队论的历史背景、研究内容、发展现状以及本文所做的主要工作和主要的创新点. 第二章分析了一个具有非空竭服务随机休假策略的M/G/1重试可修G-排队系统.正、负顾客的到达服从两个独立的泊松过程.其中负顾客的到达不仅移除一个正在服务的顾客,而且致使服务台损坏.服务台采取随机休假策略,即服务台的工作时间服从指数分布.休假时间和修理时间均服从任意分布.我们发展了一个新方法,即通过构造一个具有吸收态的马尔可夫链且利用经典M/G/1排队系统的稳态条件求得了该系统稳态存在的充分必要条件.利用补充变量方法建立了系统的稳态方程组,然后利用取母函数得到了系统状态和重试组中顾客数联合分布的概率母函数,进而求得了系统在稳态下的一系列重要的排队性能指标.而后,我们对系统进行可靠性分析.通过将服务台发生故障视为马尔可夫链的吸收状态,构造了一个新的排队系统,由此得到了一些重要的可靠性指标.此外,我们还分析了系统的忙期和一些有趣的特例.最后,我们还给出了几个数值实例来说明某些参数对系统性能指标的影响. 第三章研究了一个具有不耐烦顾客、灾难、N策略休假和反馈机制的MX/G/1重试可修G-排队系统.利用Foster准则和Kaplan条件得到了系统稳态存在的充分必要条件.利用补充变量法,建立了系统稳态时的平衡方程组.通过求解这些方程,得到了系统状态和重试组中顾客数联合分布的概率母函数.进而求得了系统在稳态下的一系列重要的排队性能指标.而后,我们对系统进行可靠性分析,得到了一些重要的可靠性指标.最后还对一些特例进行了分析. 第四章分析了一个具有抢占优先权和冲突机制且服务台不可靠、修理滞后的M/G/1重试可修G-排队系统.假设重试策略为线性重试策略,负顾客移除一个正在服务的正顾客同时引起服务台损坏,但损坏的服务台不会立即得到修理.推导出了系统稳态存在的充分必要条件.利用取母函数方法,得到了服务台状态和重试组中顾客数联合分布的概率母函数.进而求得了系统在稳态下的一系列重要的排队性能指标.而后,我们对系统进行可靠性分析,得到了一些重要的可靠性指标.此外,我们还讨论了随机分解性质,以及分析了几个特例.最后,给出了几个数值实例. 第五章考虑了一个一般重试时间的离散时间Geo/G/1重试G-排队系统.其中负顾客带走一个正在服务的顾客,而对重试组中的顾客无影响.通过补充剩余服务时间,写出了嵌入马氏链的转移概率.而后,利用取母函数法求解Kolmogorov方程,得到了重试组队长和系统队长的概率母函数.进而得到了一系列重要的排队指标.此外,我们还推导出了系统的稳态存在条件.以及对无负顾客时的特例进行了分析.最后我们还通过几个具体的数值实例来演示一些参数对系统关键性能指标的影响. 第六章讨论了一个在马尔可夫随机环境中运行的有限源MAP/PH/N重试G-排队系统.其中正、负顾客的到达都服从马尔可夫到达过程.负顾客到达系统时,随机移除一个正在服务的顾客.基于状态空间的不同排序,我们研究了描述系统演化行为的两个不同的多维马尔可夫链.分别写出了对应这两个不同的多维马尔可夫链的转移率矩阵.给出了计算这两个马尔可夫链平稳分布的算法.得到了一些重要的排队性能指标.最后,我们还提供了几个数值实例来说明某些参数对系统性能指标的影响. 第七章分析了一个具有二次可选服务和多重休假的BMAP/G/1 G-排队系统.其中正顾客的到达服从批马尔可夫到达过程,而负顾客的到达服从马尔可夫到达过程.正顾客经过第一阶段的服务(初次必选服务)后有可能进入第二阶段的服务(二次可选服务).负顾客到达系统时移除一个正在服务的正顾客(若有).一旦系统空,服务台立即进行多重休假.利用补充变量法和删失技术以及RG-分解方法,得到了队长的分布.利用更新过程的理论,得到了平均忙期长度.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱翼隽;顾庆凤;;带RCE抵消策略的负顾客GI/M/1工作休假排队[J];江苏大学学报(自然科学版);2008年04期
2 樊剑武;赵晓华;田乃硕;贠小青;;带有负顾客的M/M/1/N单重工作休假排队系统[J];山东大学学报(理学版);2009年08期
3 徐祖润;朱翼隽;;带有负顾客和强占优先权的流量控制排队[J];江苏科技大学学报(自然科学版);2010年04期
4 许厅厅;岳德权;王玲;李海英;曾慧;;有负顾客到达的M/M/c/N可修排队模型[J];山东理工大学学报(自然科学版);2009年06期
5 张福基,张华孝;成批排队系统GI/M/I的忙时(busy cycle)[J];应用数学学报;1991年01期
6 罗卫东,侯振挺,李俊平;GI/G/N排队系统中的马尔可夫骨架过程方法[J];长沙铁道学院学报;2001年03期
7 俞政,刘再明,侯振挺;一个具有相互独立、不同分布服务时间序列的排队模型[J];国防科技大学学报;2002年04期
8 贾积身;服务台“修复非新”的M/G/1排队系统更换模型研究[J];系统工程与电子技术;2003年12期
9 谷海兰;张威;;应用Matlab软件解决排队论模型问题[J];河北企业;2011年04期
10 李泉林,朱翼隽;闸门式PH休假的PH/PH/1/N排队系统研究[J];应用数学与计算数学学报;1993年02期
11 钟月明;排队论及其应用[J];经营管理者;1994年03期
12 范中,郑应平;M_1+M_2 /M/1/k系统输入队列调度算法性能比较(英文)[J];控制理论与应用;1998年05期
13 边军辉;尹文运;庞秀梅;;M/M/1反馈后优先排队但非抢占的排队系统中系统时间的分布函数[J];江汉大学学报(自然科学版);2009年03期
14 边军辉;尹文运;庞秀梅;张娜;;M/G/1的反馈后优先排队但非抢占的排队系统的初步分析[J];江汉大学学报(自然科学版);2010年01期
15 杨凤;刘迪;;排队论在改进门诊排队管理中的应用[J];科技信息;2010年26期
16 杨武俊;;基于MatLab的排队系统仿真研究[J];现代计算机(专业版);2010年09期
17 张凯;伍瑞昌;陶学强;;基于Simio的排队系统仿真分析[J];兵工自动化;2011年02期
18 王庆育;一种新的排队方式[J];控制与决策;1987年02期
19 欧阳克智;;Erlang猜想的一个推广[J];喀什师范学院学报;1988年03期
20 张坚;双顾客源可重排队M/M/1系统的模拟和优化[J];江苏理工大学学报;1997年03期
中国重要会议论文全文数据库 前10条
1 朱翼隽;唐祥金;陈燕;;M/GI/1负顾客排队模型的平稳条件[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 曾小龙;;眼科病床的合理安排的一种解决方法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
3 朱翼隽;陶经辉;赵志峰;;一类配套加工零件的负顾客排队模型分析[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 杨大干;郭希超;徐根云;陈瑜;;叫号排队系统在检验抽血中的应用[A];2007年浙江省医学检验学学术年会论文汇编[C];2007年
5 谢志华;郑应平;;基于再励学习的排队系统优化控制[A];1995年中国控制会议论文集(下)[C];1995年
6 殷保群;奚宏生;;M/G/1排队系统的性能灵敏度分析[A];第十九届中国控制会议论文集(一)[C];2000年
7 何明;;系统仿真在服务业排队系统中的应用[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
8 陈志松;陈军飞;;基于M/M/s/N/∞顾客排队的供应链系统可靠度研究[A];第十届中国管理科学学术年会论文集[C];2008年
9 陈海宴;惠兴杰;任良超;;基于M/M/1/N/∞排队模型阻塞概率的分析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
10 朱连章;刘璐璐;;基于TCPN的空竭服务多重休假M/G/1型排队系统建模与分析[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
中国博士学位论文全文数据库 前10条
1 吴锦标;几类复杂排队系统的研究[D];中南大学;2010年
2 刘名武;N策略控制排队系统队长理论方法及应用[D];电子科技大学;2010年
3 高珊;若干离散时间排队系统的研究[D];中南大学;2011年
4 张冕;工作休假与马尔可夫到达过程的排队系统分析[D];中南大学;2011年
5 黄惠斌;光分组交换网络性能研究[D];北京邮电大学;2007年
6 张莉;基于排队网络理论的集装箱码头设备配置优化研究[D];同济大学;2007年
7 马占友;多级适应性休假的M/G/1型排队系统的稳态理论[D];燕山大学;2006年
8 李常茗;复合可重构无线通信系统网络复合的研究[D];北京交通大学;2009年
9 刘洺辛;无线通信网接入性能分析的建模与优化研究[D];燕山大学;2006年
10 毛炳蔚;M/M/1休假排队系统驱动的流排队模型[D];燕山大学;2011年
中国硕士学位论文全文数据库 前10条
1 葛伟杰;离散时间下有灾难到达的MMBP/Geo/1队列[D];北京交通大学;2011年
2 王玉;带有负顾客和优先权的排队系统分析[D];燕山大学;2012年
3 曾慧;带有服务台故障和两阶段服务的M/M/1/N休假排队系统的性能分析[D];燕山大学;2011年
4 彭懿;马氏链及其在排队系统中的应用[D];湖南师范大学;2011年
5 李艳兰;带负顾客的Geom/Geom/(Geom/Geom)/H双到达排队系统的研究[D];燕山大学;2012年
6 宋鸿涛;排队系统的研究与实现[D];四川大学;2005年
7 刘晓红;马尔可夫骨架过程在两类GI/G/1排队系统中的应用[D];中南大学;2007年
8 解瑞金;高负荷下带有放弃的排队系统的等待时间[D];长安大学;2010年
9 郭晓琼;带负顾客的GI/Geom/1排队系统[D];燕山大学;2012年
10 苏晓丽;带负顾客且具有反馈的离散时间休假排队模型[D];燕山大学;2012年
中国重要报纸全文数据库 前10条
1 刘诗薇 辛德岩;黑龙江移动营业厅排队系统投入使用[N];人民邮电;2005年
2 朱其太 孙园园;连云港局正式投入使用电子排队系统[N];中国国门时报;2007年
3 记者  李万春 通讯员  朱妍;辽宁局检务大厅电子派单排队系统正式投入使用[N];中国国门时报;2006年
4 应跃中  朱 炅;向秩序要效率[N];中国国门时报;2006年
5 罗时龙;企业自助换证“大通关”再次提速[N];中国国门时报;2005年
6 特约记者 刘纯庆;宁失万桶金 不负顾客心[N];中国矿业报;2005年
7 曾计正;排队系统叫号 纳税人坐等办税[N];中国税务报;2008年
8 李翀;苏州局:电子排队显成效[N];中国国门时报;2007年
9 石贝贝;破译银行等待密码[N];中国经营报;2007年
10 记者 谭志勇;港澳个人旅游签注再次申请可当日取证[N];人民公安报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978