On Quasi-Reversibility and Local Balance: An Alternative Derivation of the Product-Form Results

Xiuli Chao and Masakiyo Miyazawa
Additional contact information
Xiuli Chao: New Jersey Institute of Technology, Newark, New Jersey
Masakiyo Miyazawa: Science University of Tokyo, Chiba, Japan

Operations Research, 1998, vol. 46, issue 6, 927-933

Abstract: We are concerned with a queueing network, described by a continuous-time Markov chain, in which each node is quasi-reversible. A new class of local balance equations is derived for the Markov chain with respect to a product-form distribution, which simultaneously provides an alternative and short proof for product form results of queueing networks with customers and signals. Furthermore, if each node is internally balanced, i.e., the total arrival rate equals the total departure rate for each node, the Markov chain is locally balanced in the ordinary sense. Our arguments reveal a close relationship between quasi-reversibility and local balance, and provide further insights into how transition rates are balanced in product form queueing networks.

Keywords: Probability; Markov processes; local balances; Queues; network; quasi-reversibility; product form solutions (search for similar items in EconPapers)
Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.46.6.927 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:46:y:1998:i:6:p:927-933

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().