Queue-Size Distribution in a Discrete-Time Finite-Capacity Model with a Single Vacation Mechanism

Abstract

In the paper a finite-capacity discrete-time queueing system with geometric interarrival times and generally distributed processing times is studied. Every time when the service station becomes idle it goes for a vacation of random duration that can be treated as a power-saving mechanism. Application of a single vacation policy is one way for the system to achieve symmetry in terms of system operating costs. A system of differential equations for the transient conditional queue-size distribution is established. The solution of the corresponding system written for double probability generating functions is found using the analytical method based on a linear algebraic approach. Moreover, the representation for the probability-generating function of the stationary queue-size distribution is obtained. Numerical study illustrating theoretical results is attached as well.

Keywords

• discrete time
• energy saving
• finite capacity
• queue-size distribution
• single vacation