期刊文献+

具有优先权的M/G/1重试可修排队系统 被引量:9

M/G/1 Retrial Queue System with Priority and Repair
下载PDF
导出
摘要 在服务台忙的情况下,到达服务台的顾客以概率q进入无限位置的优先队列而以概率p进入无限位置的重试轨道(orbit),并且按照先到先服务(FCFS)规则排队,假定只有队首的顾客允许重试,同时考虑服务台可修的因素,证明了系统稳态解存在的充要条件.利用补充变量法求得稳态时两个队列与系统的平均队长、顾客等待时间、服务台的各种状态概率以及可靠性指标. Arriving customers who find the server busy join the infinite priority queue with probability q and join the infinite retrial group (orbit) with complementary probability p in accordance with an FCFS discipline. The necessary and sufficient condition for the stability of the system is obtained, assuming that only the customer at the head of the orbit is allowed to retry for service and considering the factor of server breakdowns. The steady-state distributions of the numbers of customers in the priority queue, the orbit, and the system are obtained, along with average waiting times with the method of VMP. The main reliability indices of server, the probability that the server is idle, the service and the repair are also derived.
机构地区 江苏大学理学院
出处 《自动化学报》 EI CSCD 北大核心 2008年第2期195-201,共7页 Acta Automatica Sinica
基金 国家自然科学基金(70571030 10571076)资助~~
关键词 马氏链 稳态分布 可修 优先权队列 重试轨道 Markov chain, steady-state distribution, repairable, priority queue, orbit
  • 相关文献

参考文献1

二级参考文献19

  • 1B. Krishna Kumar,A. Vijayakumar,D. Arivudainambi.An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume[J].Annals of Operations Research (-).2002(1-4)
  • 2Jinting Wang,Jinhua Cao,Quanlin Li.Reliability Analysis of the Retrial Queue with Server Breakdowns and Repairs[J].Queueing Systems.2001(4)
  • 3J. R. Artalejo.A classified bibliography of research on retrial queues: Progress in 1990–1999[J].Top.1999(2)
  • 4K. Farahmand.Single line queue with recurrent repeated demands[J].Queueing Systems (-).1996(3-4)
  • 5Bong Dae Choi,Kwang Kyu Park,C. E. M. Pearce.AnM/M/1 retrial queue with control policy and general retrial times[J].Queueing Systems (-).1993(3-4)
  • 6K. Farahmand.Single line queue with repeated demands[J].Queueing Systems.1990(1)
  • 7V. G. Kulkarni,Bong Dae Choi.Retrial queues with server subject to breakdowns and repairs[J].Queueing Systems.1990(2)
  • 8Gennadij Falin.A survey of retrial queues[J].Queueing Systems.1990(2)
  • 9Tao Yang,J. G. C. Templeton.A survey on retrial queues[J].Queueing Systems.1987(3)
  • 10Neuts M. F. and Ramalhoto M. F.A service model in which the server is required to search for customers[].Journal of Applied Probability.1984

共引文献6

同被引文献46

引证文献9

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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