Analysis of repairable discrete-time queueing systems with negative customers, disasters, balking customers and interruptible working vacations under Bernoulli schedule

IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Mathematics and Computers in Simulation Pub Date : 2025-06-01 Epub Date: 2025-01-02 DOI:10.1016/j.matcom.2024.12.018
Shipei Wu, Shaojun Lan
{"title":"Analysis of repairable discrete-time queueing systems with negative customers, disasters, balking customers and interruptible working vacations under Bernoulli schedule","authors":"Shipei Wu,&nbsp;Shaojun Lan","doi":"10.1016/j.matcom.2024.12.018","DOIUrl":null,"url":null,"abstract":"<div><div>The study of discrete-time queueing systems is important for modeling and optimizing real-world systems that operate in fixed time intervals, such as telecommunications, computer networks, and manufacturing. This paper contributes to this field by analyzing two unreliable discrete-time <span><math><mrow><mi>G</mi><mi>e</mi><mi>o</mi><mo>/</mo><mi>G</mi><mo>/</mo><mn>1</mn></mrow></math></span> queueing models that incorporate Bernoulli working vacation interruptions and balking customers under two different killing strategies, allowing for a more realistic representation of disruptions in service operations. After serving all currently present positive customers, the server promptly begins a working vacation. If a service is completed and there are still positive customers awaiting service during this vacation period, the server will either attend to the next customer at the normal speed with a probability of <span><math><mi>p</mi></math></span>, or continue to serve the existing customer at a reduced speed with a probability of <span><math><mrow><mn>1</mn><mo>−</mo><mi>p</mi></mrow></math></span>. Employing the supplementary variable method and the probability generating function technique, we obtain the steady-state queue length distributions and sojourn time distributions for both models. Besides, some crucial performance characteristics are presented. Finally, Sensitivity analysis is conducted through numerical examples to explore the operational characteristics and patterns of the systems under consideration. The findings of this study can be applied to optimizing operations in digital communication systems, minimizing customer waiting times and reducing the risk of server failures.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"232 ","pages":"Pages 102-122"},"PeriodicalIF":4.4000,"publicationDate":"2025-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematics and Computers in Simulation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378475424004877","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/2 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

The study of discrete-time queueing systems is important for modeling and optimizing real-world systems that operate in fixed time intervals, such as telecommunications, computer networks, and manufacturing. This paper contributes to this field by analyzing two unreliable discrete-time Geo/G/1 queueing models that incorporate Bernoulli working vacation interruptions and balking customers under two different killing strategies, allowing for a more realistic representation of disruptions in service operations. After serving all currently present positive customers, the server promptly begins a working vacation. If a service is completed and there are still positive customers awaiting service during this vacation period, the server will either attend to the next customer at the normal speed with a probability of p, or continue to serve the existing customer at a reduced speed with a probability of 1p. Employing the supplementary variable method and the probability generating function technique, we obtain the steady-state queue length distributions and sojourn time distributions for both models. Besides, some crucial performance characteristics are presented. Finally, Sensitivity analysis is conducted through numerical examples to explore the operational characteristics and patterns of the systems under consideration. The findings of this study can be applied to optimizing operations in digital communication systems, minimizing customer waiting times and reducing the risk of server failures.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
伯努利调度下具有负顾客、灾难、顾客滞留和可中断工作假期的可修离散时间排队系统分析
离散时间排队系统的研究对于在固定时间间隔内运行的现实世界系统的建模和优化非常重要,例如电信、计算机网络和制造业。本文通过分析两个不可靠的离散时间Geo/G/1排队模型,在两种不同的扼杀策略下,将Bernoulli工作假期中断和拒绝客户纳入其中,从而更真实地表示服务运营中的中断。在服务完所有当前存在的积极客户后,服务器立即开始工作假期。如果一项服务已经完成,并且在此假期期间仍有积极的客户等待服务,服务器将以正常速度(概率为p)服务下一个客户,或者以降低的速度(概率为1 - p)继续为现有客户服务。利用补充变量法和概率生成函数技术,得到了两种模型的稳态队列长度分布和停留时间分布。此外,还提出了一些关键的性能特征。最后,通过数值算例进行灵敏度分析,探讨所考虑系统的运行特性和模式。本研究的结果可以应用于优化数字通信系统的操作,最大限度地减少客户等待时间和减少服务器故障的风险。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Mathematics and Computers in Simulation
Mathematics and Computers in Simulation 数学-计算机:跨学科应用
CiteScore
8.90
自引率
4.30%
发文量
335
审稿时长
54 days
期刊介绍: The aim of the journal is to provide an international forum for the dissemination of up-to-date information in the fields of the mathematics and computers, in particular (but not exclusively) as they apply to the dynamics of systems, their simulation and scientific computation in general. Published material ranges from short, concise research papers to more general tutorial articles. Mathematics and Computers in Simulation, published monthly, is the official organ of IMACS, the International Association for Mathematics and Computers in Simulation (Formerly AICA). This Association, founded in 1955 and legally incorporated in 1956 is a member of FIACC (the Five International Associations Coordinating Committee), together with IFIP, IFAV, IFORS and IMEKO. Topics covered by the journal include mathematical tools in: •The foundations of systems modelling •Numerical analysis and the development of algorithms for simulation They also include considerations about computer hardware for simulation and about special software and compilers. The journal also publishes articles concerned with specific applications of modelling and simulation in science and engineering, with relevant applied mathematics, the general philosophy of systems simulation, and their impact on disciplinary and interdisciplinary research. The journal includes a Book Review section -- and a "News on IMACS" section that contains a Calendar of future Conferences/Events and other information about the Association.
期刊最新文献
A jackknife empirical likelihood ratio test for second order stochastic dominance Numerical method for obtaining periodic steady-state solutions of nonlinear fractional differential-algebraic equations A stable and accurate compact exponential scheme for 3D groundwater pollution model: Theory and Comparison Numerical analysis of 3D space-fractional neutral-type delayed reaction–diffusion equations using a high-order difference technique Adjoint model based deep learning for efficient pointwise residence time estimation in coastal environments
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1