This paper presents an alternative procedure for computing the steady state probability vector of an M/M/1 queue with randomly varying arrival and service rates. By exploiting the structure of the infinitesimal generator of the underlying continuous-time Markov chain, the approach represents an...