A Direct Numerical Method for a Class of Queueing Problems

In this paper an efficient numerical method is given for determining stationary probabilities and average cost in queueing systems where the customers arrive singly and the service mechanism is negative exponential. State dependent service and arrival rates and batch service are allowed. The method is based on the property that the matrix of the embedded Markov process which describes the number of customers at the moments of arrival is almost triangular.