Performance Analysis and Cost Optimization of the M/M/1/N Queueing System with Working Vacation and Working Breakdown

Abstract

This research advances steady state analysis and cost optimization of the M/M/1/N single vacation queueing system with setup time, working vacation, and working breakdown. The server works at a lower service rate instead of stopping work completely during both the vacation period and breakdown period—a key distinction from traditional vacation and breakdown strategies, where the server typically halts operations entirely. The setup time exists between the idle period and the regular busy period. The finite quasi birth-and-death process of this queueing system model is established. The stationary probability vector of the system is calculated using the matrix geometric method. Performance measures, such as output variance, availability, throughput rate, and stationary probabilities, are obtained using the theory of the fundamental matrix and covariance matrix. A cost optimization model based on system performance measures is established. The sparrow search algorithm is adopted to solve the cost optimization model. Through numerical experiments, the influences of system parameters on system performance measures and cost optimization function are analyzed, and the efficiency of the sparrow search algorithm for solving the cost optimization model is verified. The experimental results affirm the effectiveness and practicability of the proposed method, which provides a better theoretical basis for the practical application of the queueing system in communication engineering and production systems.