Computing Laboratory, University of Newcastle, Newcastle upon Tyne NE1 7RU, United Kingdom
Abstract:
Many two-dimensional Markov models whose state space is a semi-infinite strip (i.e. finite in one dimension and infinite in the other) can be solved efficiently by means of spectral expansion. This method and its application are described in the context of an M/M//N queue with general breakdowns and repairs. The results of experiments aimed at evaluating the relative merits of the spectral expansion and the matrix-geometric solutions are also presented.