Analysis of a renewal batch arrival queue with a fault-tolerant server using shift operator method
- 2 April 2021
- journal article
- research article
- Published by Springer Nature in Operational Research
- Vol. 22 (3) , 2831-2858
Abstract
Motivated by the fault tolerance for manufacturing, we investigate a renewal input bulk arrival queue with a fault-tolerant server, in which the server can keep working with a low service rate even if the partial failure occurs. Only when there are no customers in the system, the partial failure can be removed. To explore the performance measures of the queue, a more generic and simpler algorithm based on the right shift operator method for solving difference equations is employed to obtain the queue-length distributions at different time epochs. The significant feature of this algorithm lies in that it does not require the derivation of the transition probability matrix for the corresponding embedded Markov chain. Furthermore, we can resort to the queue-length distribution at the pre-arrival epoch to quickly get the expected sojourn time for an arbitrary customer. Finally, with the help of Pad\(\acute{\mathrm{e}}\) approximation, several representative numerical examples are illustrated in tables and graphs, under which we show how to verify the correctness of our theoretical results through Little’s law.
Keywords
Funding Information
- National Natural Science Foundation of China (71571127)
- National Office for Philosophy and Social Sciences (20BGL109)
This publication has 54 references indexed in Scilit:
- Unreliable server M/G/1 queue with multi-optional services and multi-optional vacationsInternational Journal of Mathematics in Operational Research, 2013
- Comparison of two randomized policy M/G/1 queues with second optional service, server breakdown and startupJournal of Computational and Applied Mathematics, 2010
- Analysis of an Unreliable Server M[X]/G/1 System with a Randomized Vacation Policy and Delayed RepairStochastic Models, 2010
- An M/G/1 queue with two phases of service subject to the server breakdown and delayed repairApplied Mathematical Modelling, 2009
- Maximum entropy solutions for batch arrival queue with an un-reliable server and delaying vacationsApplied Mathematics and Computation, 2006
- The optimal control of an M/G/1 queueing system with server vacations, startup and breakdowns☆Computers & Industrial Engineering, 2003
- Reliability analysis of M/G/1 queueing systems with server breakdowns and vacationsJournal of Applied Probability, 1997
- A First Course in Bulk QueuesJournal of the Operational Research Society, 1983
- Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach.Journal of the American Statistical Association, 1982
- The analysis of non-Markovian stochastic processes by the inclusion of supplementary variablesMathematical Proceedings of the Cambridge Philosophical Society, 1955