On the reversibility of queueing networks

TY - JOUR

T1 - On the reversibility of queueing networks

AU - Melamed, Benjamin

PY - 1982/8

Y1 - 1982/8

N2 - This paper relates the reversibility of certain discrete state Markovian queueing networks - the class of quasi-reversible networks - to the reversibility of the underlying switching process. Quasi-reversible networks are characterized by a product form equilibrium state distribution. When the state can be represented by customer totals at each node, the reversibility of the state process is equivalent to the reversibility of the switching process. More complicated quasi-reversible networks require additional conditions, to ensure the reversibility of the network state process.

AB - This paper relates the reversibility of certain discrete state Markovian queueing networks - the class of quasi-reversible networks - to the reversibility of the underlying switching process. Quasi-reversible networks are characterized by a product form equilibrium state distribution. When the state can be represented by customer totals at each node, the reversibility of the state process is equivalent to the reversibility of the switching process. More complicated quasi-reversible networks require additional conditions, to ensure the reversibility of the network state process.

KW - Markov processes

KW - Queueing networks

KW - networks of queues

KW - quasi-reversibility

KW - quasi-reversible queueing networks

KW - reversibility

UR - http://www.scopus.com/inward/record.url?scp=30244559837&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=30244559837&partnerID=8YFLogxK

U2 - https://doi.org/10.1016/0304-4149(82)90037-0

DO - https://doi.org/10.1016/0304-4149(82)90037-0

M3 - Article

SN - 0304-4149

VL - 13

SP - 227

EP - 234

JO - Stochastic Processes and their Applications

JF - Stochastic Processes and their Applications

IS - 2

ER -