Analysis of a <i>MAP</i>/<i>M</i>/1/<i>N</i> Queue with Periodic and Non-Periodic Piecewise Constant Input Rate

Abstract

This paper considers a queuing system with a finite buffer, a constant main MAP flow, and an additional periodic (non-periodic) Poisson piecewise-constant flow of customers. The eigenvalues of the probability translation matrix of a Kolmogorov system with constant input intensities is analyzed. The definition of the transition mode time based on the analysis of the probability translation matrix determinant is introduced for the first time. An analytical solution to the Kolmogorov equation system for a queuing system with piecewise constant arrival and service intensities is found, the solutions for a queuing system with periodic arrival and service intensities are analyzed, and numerical calculations illustrating this approach are presented.

Keywords

• queuing system
• transient mode
• <i>MAP</i> flow
• matrix method
• Kolmogorov equations