Estimation of performance measures in a novel M/M/1 queueing model with reverse balking: A simulation-based approach

Q3 Mathematics
Asmita Tamuli , Dhruba Das , V. Deepthi , Amit Choudhury , Dibyajyoti Bora , Bhushita Patowari , Supahi Mahanta
{"title":"Estimation of performance measures in a novel M/M/1 queueing model with reverse balking: A simulation-based approach","authors":"Asmita Tamuli ,&nbsp;Dhruba Das ,&nbsp;V. Deepthi ,&nbsp;Amit Choudhury ,&nbsp;Dibyajyoti Bora ,&nbsp;Bhushita Patowari ,&nbsp;Supahi Mahanta","doi":"10.1016/j.rico.2025.100590","DOIUrl":null,"url":null,"abstract":"<div><div>This article introduces a novel M/M/1 queueing model that incorporates the concept of reverse balking, where customers are more likely to join the queue as the system size increases. Traditional queuing models often assume a constant balking rate or state-dependent balking rate where the balking rate decreases with increase in system size. In contrast, reverse balking reflects scenarios where customer behavior is influenced by more number of customers present in the system. We use a simulation-based approach to estimate key performance measures, including traffic intensity, average system size and average queue length of the proposed model using both classical and Bayesian approaches. In the classical approach, we used the Maximum Likelihood (ML) Estimation procedure to estimate the parameters using the Metropolis-Hastings (MH) algorithm. Moreover, the Bayesian approach employed the Sampling Importance Resampling (SIR) technique to estimate the parameters. The effectiveness of all the estimation techniques has been evaluated based on the root mean squared error (RMSE) of the estimates. The computational results demonstrate that estimates under both approaches converge to the true values as the sample size increases. Moreover, Bayesian estimates yield lower RMSE compared to ML estimates, highlighting their superior accuracy and robustness. Additionally, predictive probabilities for the number of customers in the system are obtained. A real-life application is presented to demonstrate the practical relevance of the proposed study. The findings offer valuable implications for managing and optimizing service systems where reverse balking is common.</div></div>","PeriodicalId":34733,"journal":{"name":"Results in Control and Optimization","volume":"20 ","pages":"Article 100590"},"PeriodicalIF":0.0000,"publicationDate":"2025-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Results in Control and Optimization","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2666720725000761","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0

Abstract

This article introduces a novel M/M/1 queueing model that incorporates the concept of reverse balking, where customers are more likely to join the queue as the system size increases. Traditional queuing models often assume a constant balking rate or state-dependent balking rate where the balking rate decreases with increase in system size. In contrast, reverse balking reflects scenarios where customer behavior is influenced by more number of customers present in the system. We use a simulation-based approach to estimate key performance measures, including traffic intensity, average system size and average queue length of the proposed model using both classical and Bayesian approaches. In the classical approach, we used the Maximum Likelihood (ML) Estimation procedure to estimate the parameters using the Metropolis-Hastings (MH) algorithm. Moreover, the Bayesian approach employed the Sampling Importance Resampling (SIR) technique to estimate the parameters. The effectiveness of all the estimation techniques has been evaluated based on the root mean squared error (RMSE) of the estimates. The computational results demonstrate that estimates under both approaches converge to the true values as the sample size increases. Moreover, Bayesian estimates yield lower RMSE compared to ML estimates, highlighting their superior accuracy and robustness. Additionally, predictive probabilities for the number of customers in the system are obtained. A real-life application is presented to demonstrate the practical relevance of the proposed study. The findings offer valuable implications for managing and optimizing service systems where reverse balking is common.
基于仿真的新型M/M/1排队模型的性能评估
本文介绍了一种新的M/M/1排队模型,该模型包含了反向排队的概念,即随着系统大小的增加,客户更有可能加入队列。传统的排队模型通常假设一个恒定的停滞率或状态依赖的停滞率,其中停滞率随着系统大小的增加而降低。相反,反向退缩反映了客户行为受到系统中存在的更多客户数量影响的情况。我们使用基于模拟的方法来估计关键性能指标,包括使用经典和贝叶斯方法的交通强度,平均系统大小和平均队列长度。在经典方法中,我们使用最大似然(ML)估计过程使用Metropolis-Hastings (MH)算法估计参数。此外,贝叶斯方法采用采样重要性重采样(SIR)技术来估计参数。基于估计的均方根误差(RMSE)对所有估计技术的有效性进行了评估。计算结果表明,随着样本量的增加,两种方法下的估计都收敛于真实值。此外,与ML估计相比,贝叶斯估计产生更低的RMSE,突出了其优越的准确性和鲁棒性。此外,还获得了系统中客户数量的预测概率。提出了一个现实生活中的应用,以证明所提出的研究的实际意义。研究结果为管理和优化服务系统提供了有价值的启示,其中反向阻碍是常见的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Results in Control and Optimization
Results in Control and Optimization Mathematics-Control and Optimization
CiteScore
3.00
自引率
0.00%
发文量
51
审稿时长
91 days
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信