Recursive solution of queue length distribution for Geo/G/1 queue with single server vacation and variable input rate

In this paper we consider discrete time Geo/G/1 queue with single server vacation and variable input rate. Using renewal process, probability decomposition technique and u-transform, we derive the recursive expressions of the queue length distributions at epochs n(-), n(+), and n. The results obtained in this paper indicate that the equilibrium queue length distribution no longer follows the stochastic decomposition discipline. Furthermore we derive he important relations between equilibrium queue length distributions at different epochs (n(-), n(+), n). (C) 2011 Elsevier Ltd. All rights reserved.