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

几类复杂排队系统的研究

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