zbMATH — the first resource for mathematics

Matrix methods for queuing problems. (English) Zbl 0551.65096
Several methods to solve for the steady state probabilities are discussed. These probabilities form a normalized null-vector of a singular matrix. The methods discussed are based on matrix splitting and have traditionally been used to solve nonsingular linear systems arising during the solution of partial differential equations. It is shown that the ordering of the equations is important and that a correct ordering can be obtained by considering the traffic flow.
Reviewer: J.Bräuninger

65C99 Probabilistic methods, stochastic differential equations
65F10 Iterative numerical methods for linear systems
60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
Full Text: DOI