A Closed Queueing Maintenance Network with Two Batch Policies
Abstract
This paper discusses a maintenance network with failed items that can be removed, repaired, redistributed, and reused under two batch policies: one for removing the failed items from each base to a maintenance shop and the other for redistributing the repaired items from the maintenance shop to bases. This maintenance network can be considered a virtual closed queueing network, and the Markov system of each node is described as an elegant block-structured Markov process whose stationary probabilities can be computed by the RG-factorizations. The structure of this maintenance network is novel and interesting. To compute the closed queueing network, we set up a new nonlinear matrix equation to determine the relative arrival rates, in which the nonlinearity comes from two different groups of processes: the failure and removal processes and the repair and redistribution processes. This paper also extends a simple queueing system of a node to a more general block-structured Markov process which can be computed by the RG-factorizations. Based on this, the paper establishes a more general product-form solution for the closed queueing network and provides performance analysis of the maintenance network. Our method will open a new avenue for quantitative evaluation of more general maintenance networks.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2019
- DOI:
- 10.48550/arXiv.1910.02276
- arXiv:
- arXiv:1910.02276
- Bibcode:
- 2019arXiv191002276F
- Keywords:
-
- Computer Science - Performance;
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- Computer Science - Social and Information Networks;
- Mathematics - Dynamical Systems;
- Mathematics - Probability;
- 90B06;
- 90B15;
- 90B22;
- 90B25;
- 68Q85;
- 60J28;
- 60J22;
- H.2.4;
- H.3.5;
- E.2;
- E.3;
- D.4.6;
- D.4.8
- E-Print:
- 34 pages, 5 figures