State-dependent coupling of quasireversible nodes

DOI10.1023/A:1011048418603MaRDI QIDQ5934399zbMATH OpenOpenAlexWikidataFDO

Authors William Henderson, P. G. Taylor

Publication date 19 June 2001

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1011048418603

zbMATH Keywords

quasireversibilityqueueing networksstate-dependent coupling

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

Quasireversibility is a powerful property of continuous-time Markov chains leading to product-form results discovered for networks of queues. The authors show how to couple quasireversible nodes into a network in a state-independent manner, allowing simultaneous transitions at an arbitrary number of nodes to be triggered by a departure at a single node. \textit{X. Chao} and \textit{M. Miyazawa} [Adv. Appl. Probab. 32, No. 1, 284-313 (2000; Zbl 0959.60083)] have recently established that this type of coupling is possible in a network of quasireversible nodes. Here the authors present a different proof to this result. They also extend their coupling procedure to encompass transition rates which are dependent on the entire network state. They apply their theory to several examples.

Recommendations

• State-dependent coupling in general networks
• scientific article; zbMATH DE number 4058589
• Connecting internally balanced quasi-reversible Markov processes
• Markov network processes with product form stationary distributions
• A probabilistic look at networks of quasi-reversible queues

Cited in

(6)

• Semi-product-form solution for PEPA models with functional rates
• Networks with the routing probabilities depending on a condition of the units of departure and destination
• scientific article; zbMATH DE number 4058589 (Why is no real title available?)
• Connecting internally balanced quasi-reversible Markov processes
• Capacity analysis of sequential zone picking systems
• State-dependent coupling in general networks

This page was built for publication: State-dependent coupling of quasireversible nodes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5934399)