运筹学学报 >
2023 , Vol. 27 >Issue 3: 109 - 120
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2023.03.008
具有插队行为的M/M/c/m+c排队系统等待时间分析
收稿日期: 2020-12-11
网络出版日期: 2023-09-14
基金资助
国家自然科学基金(72001181);可视化计算与虚拟现实四川省重点实验室基金(SCVCVR2020.01VS)
Analysis of waiting time of customers in an M/M/c/m + c queueing system with customer interjections
Received date: 2020-12-11
Online published: 2023-09-14
本文研究具有插队行为和容量有限的多服务台排队系统中顾客的等待时间分布函数。将进入系统的顾客按照插队与否分为常规顾客和插队顾客,常规顾客进入系统后在等待队尾排队等待服务,插队顾客进入系统后总是尽可能地靠近队首插队接受服务。利用负指数分布和位相型分布的性质推导了处于等待队列位置
关键词: $M/M/c/m+c$排队系统; 插队行为; 等待时间分布函数; 位相型分布
吴文青, 柯淇淋, 唐应辉, 陈林 . 具有插队行为的M/M/c/m+c排队系统等待时间分析[J]. 运筹学学报, 2023 , 27(3) : 109 -120 . DOI: 10.15960/j.cnki.issn.1007-6093.2023.03.008
This paper studies waiting time distributions of customers in a multi-server queueing system with customer interjections and finite buffer. The customers who enter the system are divided into regular customers and interjection customers according to whether they interject the queue or not. After entering the system, the regular customers queue up at the end of the waiting line and wait for service, while the interjection customers queue up as close as possible to the head of the waiting line to receive service. By using the properties of negative exponential distribution and phase type distribution, the matrix expressions of waiting time distribution of customers in waiting queue position
| 1 | Chavoushi A A. Analysis of an $M/M/1$ queue with customer interjection[D]. Nova Scotia: Dalhousie University, 2010. |
| 2 | HeQ M,ChavoushiA A.Analysis of queueing systems with customer interjections[J].Queueing Systems,2013,73(1):79-104. |
| 3 | 余玅妙. 基于位相型过程的复杂随机系统研究[D]. 成都: 四川师范大学, 2012. |
| 4 | 吴文青,何刚,唐应辉,等.具有插队和止步行为的$M/M/C$排队系统[J].运筹学学报,2018,22(4):127-134. |
| 5 | 张元元,吴文青,唐应辉.具有插队和止步行为的$M/M/1/m+1$排队系统等待时间分析[J].应用数学,2019,32(3):495-502. |
| 6 | WuW Q,ZhangY Y.Analysis of a Markovian queue with customer interjection and finite buffer[J].Opsearch,2020,57(2):301-319. |
| 7 | NeutsM F.Matrix-Geometric Solutions in Stochastic Models[M].Baltimore:The Johns Hopkins University Press,1981. |
| 8 | 田乃硕.休假随机服务系统[M].北京:北京大学出版社,2001. |
| 9 | 田乃硕,岳德权.拟生灭过程与矩阵几何解[M].北京:科学出版社,2002. |
| 10 | 唐应辉,唐小我.排队论-基础与分析技术[M].北京:科学出版社,2006. |
| 11 | 唐加山.排队论及其应用[M].北京:科学出版社,2016. |
/
| 〈 |
|
〉 |