Transient solution for the queue-size distribution in a finite-buffer model with general independent input stream and single working vacation policy

Abstract

• Transient queue-size distribution in GI/M/1/N-type model with working vacation policy is studied. • The idea of embedded Markov chain, total probability law and linear algebra are applied. • Final result is given for the Laplace transform in a compact form. • Illustrative numerical examples are attached. A single-channel finite-buffer queueing model with a general independent input stream of customers, exponential processing times and a working vacation policy is considered. Every time , when the server becomes idle, an exponentially distributed single working vacation period is being initialized, during which the processing is provided with another (slower) rate. After the completion of the vacation period, the service is being continued normally, with the original speed. Using the idea of an embedded Markov chain, the systems of Volterra-type integral equations for the time-dependent queue-size distributions, conditioned by the initial buffer state and related to each other, are built for models beginning the operation in normal and working vacation modes, separately. The solutions of the corresponding systems written for the Laplace transforms are obtained in compact forms using the linear algebraic approach. The numerical illustrative examples are attached as well.