On normalizing constants in queueing networks. (English) Zbl 0564.60087
We present a method for deriving the normalizing constant for the state space probabilities in a closed Markovian queueing network with constant service rates. Our method produces a much simpler expression than any obtained previously. This expression takes the form of a sum of only M terms (if the visitation rate to service rate ratios are distinct), and is easily generalized to the degenerate case. The expression also yields a closed form solution for time delay distributions in cyclic networks of any length and with any number of customers.
MSC:
60K20 | Applications of Markov renewal processes (reliability, queueing networks, etc.) |
68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |
60K25 | Queueing theory (aspects of probability theory) |