期刊文献+

带有负顾客的M/M/1/N单重工作休假排队系统 被引量:3

The M/M/1/N queuing system with negative customers and a single working vacation
原文传递
导出
摘要 研究了一个带有负顾客的M/M/1/N单重工作休假排队系统。服务员在假期中以较低的速率服务顾客而非停止工作。负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客,到达的负顾客自动消失,负顾客不接受服务。利用马尔科夫过程理论和矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长以及顾客的消失概率等性能指标。最后通过数值例子分析了系统的参数,休假时的工作率μv和休假率θ对平均等待队长以及顾客消失概率的影响。 An M/M/1/N queuing system was considered with negative customers and a single working vacation. The server works at a lower rate rather than completely stops service during the vacation period. Negative customers remove positive customers only one by one at the head (if present). When a negative customer arrives, if the system is empty, it will disappear. Negative customers need no services. The matrix form solution of the steady-state probability is derived by the Markfov process method and the matrix solution method. Some performance measures of the system such as the expected number of customers the system or in the queue and the loss probability of the customer are also presented. Finally the effects of the parameters of the system are investigated, such as the vacation service rate ,μv and the vacation rate θ on the expected waiting queue length and the loss probability of customers by numerical examples.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2009年第8期68-73,共6页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(10671170)
关键词 排队系统 稳态概率 矩阵解法 负顾客 单重工作休假 queuing system steady-state probability matrix solution method negative customers single working vacation
  • 相关文献

参考文献7

二级参考文献23

  • 1孙妍平,岳德权.带有止步和中途退出的成批到达的M^x/M/1/N多重休假排队系统的性能分析[J].运筹与管理,2006,15(6):60-65. 被引量:2
  • 2DOSHI 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.
  • 3DOSHI B T. Queueing systems with vacations-a survey[J]. Queueing Sys, 1986, 1: 29-66.
  • 4TAKAGI H. Queueing analysis: a foundation of performance evaluation[M]. Vol. 1. Amsterdam: Elsevier Science Publishers, 1991.
  • 5TIAN N, ZHANG G Z. Vacation queueing models-theory and applications[M]. New York: Springer-Verlag, 2006.
  • 6SERVI L D, FINN S G. M/M/1 queue with working vacations (M/M/1/WV) [J]. Perform. Evaluation, 2002, 50: 41-52.
  • 7HAIGHT F A. Queuing with balking[J]. Biometrika, 1957, 44(34) : 360-369.
  • 8Jr ANCKER C J, GAFARIAN A V. Some queuing problems with balking and reneging Ⅰ [J]. Operations Research, 1963, 11(2):88-100.
  • 9Jr ANCKER C J, GAFARIAN A V. Some queuing problems with balking and reneging Ⅱ [J] .Operations Research, 1963, 11(6) : 928-937.
  • 10THOMO L A. Multiple vacation model M^x/G/1 with balking, nonlinear analysis[J]. Theory Methods and Applications, 1997, 30(4) : 2025-2030.

共引文献36

同被引文献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.
  • 9Takagi H. Queueing Analysis, Vol. 3 Discrete - Time Systems [ M]. North - Holland, 1993.
  • 10L.D. Servi, S.G. Finn, M/M/1 Queues with Working Vaca- tions (M/M/1WV) , Perform. Eval,2002,50(1):41 - 52.

引证文献3

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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