期刊文献+

带有止步和中途退出的优先权排队系统 被引量:3

A Priority Queuing System with Balking and Reneging
在线阅读 下载PDF
导出
摘要 研究了一个带有止步和中途退出的优先权排队系统,其中系统中有两类顾客,第一类顾客具有优先权,而且可能中途退出,第二类顾客可能止步和中途退出.首先,建立了系统稳态概率满足的方程组.其次,采用分块矩阵的方法得到了两类顾客的稳态分布,并且得到了系统中两类顾客的的平均队长、平均中途退出率等性能指标.最后,进行了相应的性能分析与比较,为系统的优化设计提供了参考. We studied a priority queue with balking and reneging, where there are two-class customers. The class-1 cus tomers have priority and reneging, and the class-2 customers have balking and reneging. First , we obtained the steady-state probability equations. Then we derived the steady-state probability distribution of the two-class customers by using block matrix solution method. Some performance measures of the system, such as the expected number of customers in the system , the average rate of the customer reneging, were obtained. Finally, the performance was analyzed by numerical examples, which provides a basis for optimal design.
机构地区 燕山大学理学院
出处 《经济数学》 2012年第3期36-41,共6页 Journal of Quantitative Economics
基金 国家自然科学基金资助项目(71071133)
关键词 排队系统 优先权 止步 中途退出 稳态概率 队长 queuing system priority balking reneging steady-state probability queue size
  • 相关文献

参考文献14

  • 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.

二级参考文献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.

共引文献1

同被引文献22

引证文献3

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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