Bernoulli机制下的带有负顾客、反馈和N策略的M/M/1休假排队
M/M/1 Queue with Negative Customers
DOI: 10.12677/SA.2019.81019, PDF,  被引量   
作者: 徐金萍*, 李俊潼, 李 涛:山东理工大学数学与统计学院,山东 淄博;徐真真:潍坊医学院,山东 潍坊
关键词: Bernoulli机制负顾客普通休假工作休假矩阵几何解 Bernoulli Schedule Negative Customers Ordinary Vacation Working Vacation Matrix Geometric Solution
摘要:

本文研究在Bernoulli机制下的带有负顾客、反馈和N策略的M/M/1休假排队系统,负顾客抵消队首正在接受服务的正顾客。在正规期,若系统中没有正顾客,服务台以概率α(0≤α ≤1)进入普通休假,或以概率β(β=1-α)进入工作休假。顾客在服务完成后以概率p(0≤p≤1)永远离开系统,或者以概率p(p=1-p)反馈到队尾继续等待服务。在休假期间,当顾客数大于等于N时,休假期结束。反之,则服务台继续休假。利用拟生灭过程和矩阵几何解的方法,得到了系统的稳态队长。最后,通过数值例子来说明一些参数对系统的影响。 In this paper, we study an M/M/1 queue with negative customers and feedback and N-policy under Bernoulli schedule. Negative customer removes positive customer being service at the head of the queue. During a normal period, when the system becomes empty, the server either begins an ordinary vacation with probability α(0≤α≤1) or takes a working vacation with probability β(β=1-α). When a positive customer completes his/her service, s/he may leave the system with probability p(0≤p≤1) or return to the back of the queue waiting for another service with probability p(p=1-p). When a vacation ends, if there are at least N customers in the system, the server switches to the normal working level. Otherwise, the server begins another vacation. Using quasi birth and death (QBD) process and matrix geometric solution method, we obtain the steady-state distribution for the queue length. Finally, some numerical examples are presented to show the effect of some parameters on the expected queue length.

文章引用:徐金萍, 李俊潼, 李涛, 徐真真. Bernoulli机制下的带有负顾客、反馈和N策略的M/M/1休假排队[J]. 统计学与应用, 2019, 8(1): 165-175. https://doi.org/10.12677/SA.2019.81019

参考文献

[1] Tian, N. and Zhang, Z.G. (2006) Vacation Queueing Models-Theory and Applications. Springer, New York. [Google Scholar] [CrossRef
[2] Servi, L.D. and Finn, S.G. (2002) M/M/1 Queues with Working Vacations (M/M/1/WV). Performance Evaluation, 50, 41-52. [Google Scholar] [CrossRef
[3] Wu, D.-A. and Takagi, H. (2006) M/G/1 Queue with Mul-tiple Working Vacations. Performance Evaluation, 63, 654-681. [Google Scholar] [CrossRef
[4] Baba, Y. (2005) Analysis of a GI/M/1 Queue with Multiple Working Vacations. Operations Research Letters, 33, 201-209. [Google Scholar] [CrossRef
[5] Krishnamoorthy, A. and Sreenivasan, C. (2012) An M/M/2 Queueing System with Heterogeneous Servers Including one Vacationing Server. Calcutta Statistical Association Bulletin, 64, 253-254. [Google Scholar] [CrossRef
[6] Krishnamoorthy, A. and Sreenivasan, C. (2012) An M/M/2 Queueing System with Heterogeneous Servers Including One with Working Vacation. International Journal of Sto-chastic Analysis, 2012, Article ID: 145867. [Google Scholar] [CrossRef
[7] Rege, K. (1993) On the M/G/1 Queue with Bernoulli Feedback. Oper-ations Research Letters, 14, 163-170. [Google Scholar] [CrossRef
[8] Kumar, B.K., Arivudainambi, D. and Krishnamoorthy, A. (2006) Some Results on a Generalized M/G/1 Feedback Queue with Negative Customers. Operations Research Letters, 143, 277-296.
[9] 顾庆凤, 朱翼隽. 具有Bernoulli 反馈的M/M/1 工作休假排队系统[J]. 成都信息工程学院, 2008, 23(4): 465-468.
[10] 刘名威, 马永开. Bernoulli反馈的N策略Geom/G/1排队系统的队长分布[J]. 系统工程, 2008, 26(12): 103-109.
[11] 刘红丹, 吕胜利, 李丹丹. 有负顾客且Bernoulli反馈的M/M/C工作休假排队系统[J]. 郑州大学学报, 2016, 45(2): 14-18.
[12] 田乃硕, 岳德全. 拟生灭过程与矩阵几何解[M]. 北京: 科学出版社, 2002: 22-26.