基于启动时间和可选服务的双阶段休假排队系统的流体模型性能分析

数学物理学报 ›› 2023, Vol. 43 ›› Issue (6): 1943-1960.

• • 上一篇

基于启动时间和可选服务的双阶段休假排队系统的流体模型性能分析

王勋,徐秀丽^*()

燕山大学理学院河北秦皇岛 066004

收稿日期:2022-09-15 修回日期:2023-05-17 出版日期:2023-12-26 发布日期:2023-11-16
通讯作者: *徐秀丽，E-mail: xxl-ysu@163.com
基金资助:
国家自然科学基金(62171143)

Performance Analysis of a Fluid Model Driven by Two-Stage Vacation Queue with Set-up Time and Optional Service

Wang Xun,Xu Xiuli^*()

School of Science, Yanshan University, Hebei Qinhuangdao 066004

Received:2022-09-15 Revised:2023-05-17 Online:2023-12-26 Published:2023-11-16
Supported by:
NSFC(62171143)

摘要/Abstract

摘要：

基于店铺的外卖经营模式, 该文构建并分析了具有启动时间、可选服务和两种混合休假策略的 M/M/1/N 排队系统驱动的流体模型. 首先, 对驱动系统进行模型描述, 并将此二维 Markov 过程的无穷小生成元写成块状雅克比矩阵形式, 运用矩阵几何解方法求出驱动系统的稳态概率分布. 其次, 引入流体模型的净输入率结构, 并利用概率分析方法得到流体库存水平在稳态条件下的微分差分方程组, 进而运用 Laplace 变换 (LT) 和 Laplace-Stieltjes 变换 (LST) 方法得到稳态条件下库存量的均值及空库概率. 最后, 通过数值分析给出各参数变化对系统性能指标和费用的影响.

关键词: 流体模型, 双阶段休假, 启动时间, 有限容量, 库存量

Abstract:

Based on the take-out operation model of the store, this paper constructed and analyzed a fluid model driven by the M/M/1/N queueing system with set-up time, optional service and two types of mixed vacations. Firstly, the driving system is described and the infinite small generators of the two-dimensional Markov process are decomposed into a blocky Jacobian matrix form. Then, the stationary probability distribution of the driving system is obtained by using matrix-geometric method. Secondly, based on the net input rate structure of the fluid model, the differential and difference equations satisfied by the fluid level in steady-state conditions are obtained using the probability analysis method. Then, the expected buffer content and the probability of the empty buffer under steady-state conditions are obtained by using Laplace transform(LT) and Laplace-Stieltjes transform(LST) methods. Finally, the influence of parameters changing on the performance indicators and cost function are illustrated in numerical analysis.

Key words: Fluid model, Two-stage vacation, Set-up time, Finite capacity, Buffer content

中图分类号:

O226

王勋, 徐秀丽. 基于启动时间和可选服务的双阶段休假排队系统的流体模型性能分析[J]. 数学物理学报, 2023, 43(6): 1943-1960.

Wang Xun, Xu Xiuli. Performance Analysis of a Fluid Model Driven by Two-Stage Vacation Queue with Set-up Time and Optional Service[J]. Acta mathematica scientia,Series A, 2023, 43(6): 1943-1960.

图/表 6

图1

图2

图3

图4

图5

图6

参考文献 16

[1]	Virtamo J, Norros I. Fluid queue driven by an M/M/1 queue. Queueing Systems, 1994, 16(3/4): 373-386 doi: 10.1007/BF01158963
[2]	Adan I, Resing J. Simple analysis of a fluid queue driven by an M/M/1 queue. Queueing Systems, 1996, 22(1/2): 171-174 doi: 10.1007/BF01159399
[3]	Sericola B, Tuffin B. A fluid queue driven by a Markovian queue. Queueing Systems Theory and Applications, 1999, 31(3/4): 253-264 doi: 10.1023/A:1019114415595
[4]	Parthasarathy P, Vijayashree K, Lenin R. An M/M/1 driven fluid queue-continued fraction approach. Queueing Systems, 2002, 42(2): 189-199 doi: 10.1023/A:1020157021703
[5]	Lenin R, Parthasarathy P. Fluid queues driven by an M/M/1/N queue. Mathematical Problems in Engineering, 2015, 6(5): 439-460 doi: 10.1155/S1024123X00001423
[6]	毛炳蔚. M/M/1 休假排队系统驱动的流排队模型. 秦皇岛: 燕山大学, 2011
	Mao B W. Fluid Models Driven by an M/M/1 Vacation Queue[D]. Qinhuangdao: Yanshan University, 2011
[7]	Ammar S. Fluid queue driven by an M/M/1 disasters queue. International Journal of Computer Mathematics, 2014, 91(7): 1497-1506 doi: 10.1080/00207160.2013.844799
[8]	Wang F W, Mao B W. Fluid model driven by an M/M/1 queue with set-up and close-down period. Applied Mechanics and Materials, 2014, 513-517: 3377-3380
[9]	Ammar S. Analysis of an M/M/1 driven fluid queue with multiple exponential vacations. Applied Mathematics and Computation, 2014, 227: 329-334 doi: 10.1016/j.amc.2013.10.084
[10]	Mao B W, Wang F W, Tian N S. Fluid model driven by an M/M/1/N queue with exponential vacations. Journal of Computational Information Systems, 2010, 6(6): 1809-1816
[11]	徐秀丽, 王现英, 徐彪. 可选服务的M/M/1多重休假排队系统驱动的流模型. 数学的实践与认识, 2018, 48(6): 155-161
	Xu X, Wang X, Xu B. A fluid model driven by an M/M/1 vacations queue with optional service. Mathematics in Practice and Theory, 2018, 48(6): 155-161 (in Chinese)
[12]	Vijayashree K, Anjuka A. Stationary analysis of a fluid queue driven by an M/M/1 queue with working vacation. Quality Technology and Quantitative Management, 2016, 15(2): 1-22 doi: 10.1080/16843703.2017.1304044
[13]	Vijayashree K, Anjuka A. Fluid queue modulated by an M/M/1/N queue subject to multiple exponential working vacation. International Journal of Pure and Applied Mathematics, 2017, 113(13): 153-162
[14]	李子坤, 徐秀丽, 岳德权. 单重工作休假 M/M/c 排队驱动的流体模型分析. 数学物理学报, 2021, 41A(1): 254-268
	Li Z, Xu X, Yue D. Analysis of the fluid model driven by M/M/c queue with single working vacation. Acta Mathematica Scientia, 2021, 41A(1): 254-268
[15]	Xu X, Wang X, Song X, et al. Fluid model modulated by an M/M/ 1 working vacation queue with negative customer. Acta Mathematicae Applicatae Sinica, 2018, 34(2): 404-415 doi: 10.1007/s10255-018-0751-0
[16]	刘煜飞, 叶晴晴. 基于矩阵分析方法的具有双阶段休假的排队系统驱动的流模型性能分析. 数学的实践与认识, 2021, 51(4): 189-199
	Liu Y F, Ye Q Q. Performance analysis of the fluid model driven by M/M/1 queuing system with two-stage vacation based on matrix analysis method. Mathematics in Practice and Theory, 2021, 51(4): 189-199 (in Chinese)

基于启动时间和可选服务的双阶段休假排队系统的流体模型性能分析

Performance Analysis of a Fluid Model Driven by Two-Stage Vacation Queue with Set-up Time and Optional Service

RichHTML

PDF (PC)

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 16

相关文章 3

Metrics

本文评价

推荐阅读 10

[1]	刘欣,董小磊. 一维非等熵可压缩微极流体的低马赫数极限[J]. 数学物理学报, 2021, 41(5): 1445-1464.
[2]	李子坤,徐秀丽,岳德权. 单重工作休假M/M/c排队驱动的流体模型分析[J]. 数学物理学报, 2021, 41(1): 254-268.
[3]	孙建筑, 樊继山. 截断Euler方程的两流体模型的正则性准则[J]. 数学物理学报, 2010, 30(6): 1693-1698.