期刊文献+

带工作休假和工作故障的M/M/1/N排队系统性能分析 被引量:2

Performance analysis of M/M/1/N queueing system with working vacation and working breakdown
下载PDF
导出
摘要 本文在可修M/M/1/N排队系统中引入了启动时间、工作休假和工作故障策略.在该系统中,服务台在休假期间不是完全停止工作,而是处于低速服务状态.设定服务台在任何时候均可发生故障,当故障发生时立刻进行维修.且当服务台在正规忙期出现故障时,服务台仍以较低的服务速率为顾客服务.服务台的寿命时间和修理时间均服从指数分布,且在不同的时期有不同的取值.同时,从关闭期到正规忙期有服从指数分布的启动时间.本文建立此模型的有限状态拟生灭过程(QBD),使用矩阵几何方法得到系统的稳态概率向量,并应用基本阵和协方差矩阵理论,计算出系统稳态可用度、系统方差、系统吞吐率、系统稳态队长及各系统稳态概率等系统性能指标.同时,通过数值实验对各系统参数对系统性能的影响进行了初探.文中的敏感性分析体现了这种方法的有效性和可用性.实验表明,文中提出的模型,可有效改善仅带有工作休假或工作故障策略排队模型的系统性能. In this paper,the strategies,such as the working vacation,working breakdown and setup time,are introduced into the M/M/1/N repairable queueing system.In the system,the server works at a lower service rate instead of stop working completely during the vacation period.The server is subject to breakdown at any time and is repaired immediately when a breakdown occurs.Furthermore,if breakdowns occur during the regular busy period,the server also works at a lower service rate for customers.Both the time to breakdown and the time to the end of repair for the server follow exponential distributions,and they have different values in different period respectively.Meanwhile,setup times from shut down period to regular busy period follow exponential distribution too.The paper establishes the finite quasi birth and death process(QBD)of the system.Matrix-geometric approach is utilized to develop the steady state probability vector of the system.Based on the fundamental matrix and covariance matrix thoery,the steady state performances of system,such as availability,the output variance,throughput,the queue length of the steady state and some probabilities of the steady state,are obtained.The influences of the parameters on the performances of the system are discussed preliminarily and the effectiveness and availability of the approach are fully shown in the sensitivity analysis.Experiments demonstrate that the proposed model can effectively improve the performance of the queueing system either with working vacation or working breakdown.
作者 杨喜娟 李忠学 王海涌 武福 YANG Xi-juan;LI Zhong-xue;WANG Hai-yong;WU Fu(School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou Gansu 730070,China;School of Mechanical Engineering,Lanzhou Jiaotong University,Lanzhou Gansu 730070,China)
出处 《控制理论与应用》 EI CAS CSCD 北大核心 2021年第12期2031-2044,共14页 Control Theory & Applications
基金 国家自然科学基金项目(56062028),甘肃省自然科学基金项目(20JR5RA417),甘肃省教育厅:产业支撑计划项目(2021CYZC-11),兰州市人才创新创业项目(2018-RC-107)资助.
关键词 可修服务台 工作休假 工作故障 拟生灭过程 矩阵几何 性能分析 repairable service station working vacation working breakdown QBD matrix-geometric method performance analysis
  • 相关文献

参考文献6

二级参考文献19

  • 1Doshi B T.Single Server Queues with Vacations[C] //TAKAGI H(Ed),Stochastic Analysis of the Computer and Communication Systems.AmsterdaM:North-Holland Elsevier,1990:217-264.
  • 2Doshi B T.Queuing Systems with Vacations-a Survey[J].Queuing Sys,1986,1(1):29-66.
  • 3Takagi H.Queuing Analysis:a Foundation of Performance Evaluation[M].Vol.1.Amsterdam:Elsevier Science Publishers,1991.
  • 4Tian Nai-shuo,Zhang G Z.Vacation Queuing Models-theory and Applications[M].New York:Springer-Verlag,2006.
  • 5Servi L D,Finn S G.M/M/1 Queues with Working Vacations(M/M/1/WV)[J].Performance Evaluation,2002,50(1):41-52.
  • 6Liu Wen-yuan,Xu Xiu-li,Tian Nai-shuo.Stochastic Decompositions in the M/M/1 Queue with Working Vacations[J].Operations Research Letters.2007,35 (5):595-600.
  • 7Xu Xiu-li,Zhang Zhong-jun,Tian Nai-shuo.The M/M/l Queue with Single Working Vacation and Setup Times[J].International Journal of Operational Research,2009,6(3):4t20-434.
  • 8北京大学数学系几何与代数教研室代数小组.高等代数[M].3版.北京:高等教育出版社,1978.
  • 9徐秀丽,高红,田乃硕.对带启动时间和可变服务率的M/M/1休假排队的分析[J].应用数学学报,2008,31(4):692-701. 被引量:13
  • 10樊剑武,赵晓华,田乃硕,贠小青.带有负顾客的M/M/1/N单重工作休假排队系统[J].山东大学学报(理学版),2009,44(8):68-73. 被引量:3

共引文献16

同被引文献8

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部