Alexopoulos, Christos; El-Tannir, Akram A.; Serfozo, Richard F. Partition-reversible Markov processes. (English) Zbl 0979.90122 Oper. Res. 47, No. 1, 125-130 (1999). Summary: This study introduces a generalization of reversibility called partition-reversibility. A Markov jump process is partition-reversible if the average numbers of its transitions between sets that partition the state space are equal. In this case, its stationary distribution is obtainable by solving the balance equations separately on the sets. We present several characterizations of partition-reversibility and identify subclasses of treelike, starlike, and circular partition-reversible processes. A new circular birth-death process is used in the analysis. The results are illustrated by a queueing model with controlled service rate, a multitype service system with blocking, and a parallel-processing model. A few comments address partition-reversibility for non-Markovian processes. Cited in 3 Documents MSC: 90C40 Markov and semi-Markov decision processes 60F15 Strong limit theorems Keywords:partition-revesibility; Markov jump process; circular birth-death process; queueing model with controlled service rate; multitype service system with blocking; parallel-processing model PDFBibTeX XMLCite \textit{C. Alexopoulos} et al., Oper. Res. 47, No. 1, 125--130 (1999; Zbl 0979.90122) Full Text: DOI