期刊文献+

带有止步和中途退出的M/M/S/N同步多重休假排队系统的性能分析 被引量:2

Performance Analysis of M/M/S/N Queuing System with Balking,Reneging and Multiple Synchronous Vacations
原文传递
导出
摘要 研究了带有止步和中途退出的M/M/S/N同步多重休假的排队系统.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.在此基础上建立了系统的费用模型来确定最优服务员数,以使系统单位时间的平均费用达到最小.最后进行了敏感性分析并考察了系统各参数值的变化对最优费用和最优服务员数的影响. In this paper, an M/M/S/N queuing system with balking, reneging and multiple synchronous vacations is studied. First, the steady-state probability equations are obtained by Markov process method. Second, a matrix form solution of the steady-state probability is derived by matrix solution method. Some performance measures of the system such as the expected number of customers in the system, the expected number of customers in the queue and the average rate of the customer loss are also presented. Based on these, a cost model is developed to determine the optimal number of servers to minimize the total expected cost of the system per unit time. Finally, a sensitivity analysis is performed and the effect of the changes in specific values of the system parameters on the optimal number of servers and the optimal cost of the system is investigated.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2007年第8期152-158,共7页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(70671088) 河北省自然科学基金(A2004000185)
关键词 排队系统 稳态概率 最优服务员数 止步 中途退出 queuing system steady-state probability optimal number of servers balking reneging
  • 相关文献

参考文献12

  • 1Robert E.Reneging phenomenon of single channel queues[J].Mathematics of Operations Research,1979,4:162-178.
  • 2Haight F A.Queuing with balking[J].Biometrika,1957,44:360-369.
  • 3Haight F A.Queuing with reneging[J].Metrika,1959,2:186-197.
  • 4Ancker Jr C J,Gafarian A V.Some queuing problems with balking and reneging Ⅰ[J].Operations Research,1963,11:88-100.
  • 5Ancker Jr C J,Gafarian A V.Some queuing problems with balking and reneging Ⅱ[J].Operations Research,1963,11:928-937.
  • 6Abou-El-Ata M O,Hariri A M A.The M/M/C/N queue with balking and reneging[J].Computers and Operations Research,1992,19:713-716.
  • 7Wang K H,Chang Y C.Cost analysis of a finite M/M/R queuing system with balking,reneging and server breakdowns[J].Mathematical Methods of Operations Research,2002,56:169-180.
  • 8Levy Y,Yechiali U.Utilization of idle time in an M/G/1 queuing system[J].Management Science,1975,22:202-211.
  • 9Doshi B T.Single server queues with vacation:a survey[J].Queuing System,1986,1:29-66.
  • 10Takagi H.Queuing Analysis,A Foundation of Performance Evaluation[M].Volume 1:Vacation and Priority Systems,Elsevier,Amsterdam,1991.

同被引文献18

  • 1R M DOUGLAS. Computation of steady-state probabilities for M/M/1 priority queues [J]. Operations Research, 1981,29 (5) :945-958.
  • 2H R GALL, S L HANTLER,B A TAYLOR. Analysis of a non-preemptive priority multiserver queue[J]. Advances in Applied Probability, 1988,20(4): 852-879.
  • 3E P C KAO, K S NARAYANAN. Computing steady-state probabil-ities of a non-preemptive priority multiserver queue [J]. ORSA Journal of Computing , 1990,2(3) :211-218.
  • 4S R SUBBA. Queuing with balking and reneging in M/G/1 systems[J]. Metrika 1967,12(1) : 173-188.
  • 5T TAKINE, A nonpreemptive priority MAP/G/1 queue with two classes of customcrs[J]. Journal of the Operations Research Society of Japan 1996,39(3):266 - 290.
  • 6K P SAPNA LSOTUPA, D A STANFORD. An infinite-phase quasi-birth-and-death model for the non-preemptive priority M/PH/lqueue[J]. Stochastic Models , 2002, 18 (2) : 378 - 410.
  • 7F A HAIGHT. Queueing with reneging[J]. Metrika, 1959,2 (1) :186-197.
  • 8F A HAIGHT. Queueing with balking[J]. Biometrika,1957, 44(3) :360-369.
  • 9J ANCKER, A V GAFARIAN. Some queuing problems with balking and reneging[J]. Operations Research, 1963, 11 ( 1 ) : 88-100.
  • 10M O ABOU-El-ATA,A. M. A. Hariri. The M/M/C/N queue withbalking and reneging[J]. Computers and Operations Research,1992 ,19(9):713-716.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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