Analysis of repairable discrete-time queueing systems with negative customers, disasters, balking customers and interruptible working vacations under Bernoulli schedule
{"title":"Analysis of repairable discrete-time queueing systems with negative customers, disasters, balking customers and interruptible working vacations under Bernoulli schedule","authors":"Shipei Wu, 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-01-02","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":"","PubModel":"","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 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 , or continue to serve the existing customer at a reduced speed with a probability of . 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.
期刊介绍:
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.