{"title":"带有逡巡、反馈和第二选择服务的批量到达一般服务队列分析","authors":"Vijaya Laxmi, H. A. Qrewi, A. A. George","doi":"10.37256/cm.4420232688","DOIUrl":null,"url":null,"abstract":"This paper aims to analyze the steady-state behavior of bulk input general service queue with a second optional service (SOS), balking, and feedback facility. In this study, the server provides two kinds of services such as first essential service (FES) and SOS. The FES is provided to all arriving customers to the system while SOS is only to those customers who demand additional service. When the customer completes FES and is not satisfied with the service, he may choose to rejoin the queue (feedback) or opt for SOS or depart from the system with a certain probability. We have computed the probability-generating function of the queue-length distribution after converting the non-Markovian to Markovian process by using a supplementary variable technique. This technique is used to solve the non-Markov queue model by taking the elapsed service times as the supplementary variable so that the process becomes Markovian. This study contributes to filling the gap in the analysis of batch arrival general service queues with balking, feedback, and SOS. Furthermore, we have presented the numerical results and cost optimization. The results reveal that the higher service rate in both FES and SOS helps the system manager to run the system effectively. Similarly, in cost optimization, the system manager should make emphasize choosing optimal service rates to have a cost-benefit and less congestion in the queueing system.","PeriodicalId":29767,"journal":{"name":"Contemporary Mathematics","volume":"7 7","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2023-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Analysis of Batch Arrival General Service Queue with Balking, Feedback and Second Optional Service\",\"authors\":\"Vijaya Laxmi, H. A. Qrewi, A. A. George\",\"doi\":\"10.37256/cm.4420232688\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper aims to analyze the steady-state behavior of bulk input general service queue with a second optional service (SOS), balking, and feedback facility. In this study, the server provides two kinds of services such as first essential service (FES) and SOS. The FES is provided to all arriving customers to the system while SOS is only to those customers who demand additional service. When the customer completes FES and is not satisfied with the service, he may choose to rejoin the queue (feedback) or opt for SOS or depart from the system with a certain probability. We have computed the probability-generating function of the queue-length distribution after converting the non-Markovian to Markovian process by using a supplementary variable technique. This technique is used to solve the non-Markov queue model by taking the elapsed service times as the supplementary variable so that the process becomes Markovian. This study contributes to filling the gap in the analysis of batch arrival general service queues with balking, feedback, and SOS. Furthermore, we have presented the numerical results and cost optimization. The results reveal that the higher service rate in both FES and SOS helps the system manager to run the system effectively. Similarly, in cost optimization, the system manager should make emphasize choosing optimal service rates to have a cost-benefit and less congestion in the queueing system.\",\"PeriodicalId\":29767,\"journal\":{\"name\":\"Contemporary Mathematics\",\"volume\":\"7 7\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-11-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Contemporary Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.37256/cm.4420232688\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Contemporary Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.37256/cm.4420232688","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
本文旨在分析带有第二选择服务(SOS)、逡巡和反馈设施的批量输入一般服务队列的稳态行为。在本研究中,服务器提供两种服务,如第一基本服务(FES)和第二可选服务(SOS)。FES 提供给所有到达系统的客户,而 SOS 只提供给那些需要额外服务的客户。当客户完成 FES 并对服务不满意时,他可以选择重新加入队列(反馈)或选择 SOS 或以一定的概率离开系统。我们利用补充变量技术将非马尔可夫过程转换为马尔可夫过程后,计算了队列长度分布的概率生成函数。该技术用于求解非马尔可夫队列模型,将经过的服务时间作为补充变量,从而使该过程成为马尔可夫过程。这项研究有助于填补具有逡巡、反馈和 SOS 的批量到达一般服务队列分析的空白。此外,我们还给出了数值结果和成本优化。结果表明,在 FES 和 SOS 中,较高的服务率有助于系统管理员有效地运行系统。同样,在成本优化中,系统管理员应强调选择最佳服务率,以获得成本效益并减少排队系统的拥堵。
Analysis of Batch Arrival General Service Queue with Balking, Feedback and Second Optional Service
This paper aims to analyze the steady-state behavior of bulk input general service queue with a second optional service (SOS), balking, and feedback facility. In this study, the server provides two kinds of services such as first essential service (FES) and SOS. The FES is provided to all arriving customers to the system while SOS is only to those customers who demand additional service. When the customer completes FES and is not satisfied with the service, he may choose to rejoin the queue (feedback) or opt for SOS or depart from the system with a certain probability. We have computed the probability-generating function of the queue-length distribution after converting the non-Markovian to Markovian process by using a supplementary variable technique. This technique is used to solve the non-Markov queue model by taking the elapsed service times as the supplementary variable so that the process becomes Markovian. This study contributes to filling the gap in the analysis of batch arrival general service queues with balking, feedback, and SOS. Furthermore, we have presented the numerical results and cost optimization. The results reveal that the higher service rate in both FES and SOS helps the system manager to run the system effectively. Similarly, in cost optimization, the system manager should make emphasize choosing optimal service rates to have a cost-benefit and less congestion in the queueing system.