Abstract
In this paper we extend a result which holds for the class of networks of quasireversible nodes to a class of networks constructed by coupling Markov chains. We begin with a network in which the transition rates governing the stochastic behaviour of the individual nodes depend only on the state of the node. Assuming that the network has an invariant measure, we construct another network with transition rates at each node depending on the state of the entire network, and obtain its invariant measure.
Similar content being viewed by others
References
F. Baskett, K.M. Chandy, R.R. Muntz and F.G. Palacios, Open, closed and mixed networks of queues with different classes of customers, J. ACM 22 (1975) 248–260.
X. Chao and M. Miyazawa, On quasi–reversibility and local balance: An alternative derivation of the product form results, Oper. Res. 46 (1998) 927–933.
X. Chao and M. Miyazawa, Queueing networks with instantaneous movements: A unified approach by quasi–reversibility, Adv. in Appl. Probab. 32 (2000) 284–313.
X. Chao, M. Miyazawa and M. Pinedo, Queueing Networks: Customers, Signals and Product Form Solutions (Wiley, Chichester, 1999).
X. Chao and R. Serfozo, String transition networks with mixed vector deletions and additions, Working paper (1997).
W. Henderson, Queueing networks with negative customers and negative queue lengths,J. Appl. Probab. 30 (1993) 931–942.
W. Henderson, B. Northcote and P.G. Taylor, State–dependent signalling in queueing networks, Adv. in Appl. Probab. 26 (1994) 436–455.
W. Henderson, B. Northcote and P.G. Taylor, Triggered batch movement in queueing networks, Queueing Systems 21 (1995) 125–141.
W. Henderson and P.G. Taylor, Product form in networks of queues with batch arrivals and batch services, Queueing Systems 6 (1990) 71–88.
W. Henderson and P.G. Taylor, Some new results on queueing networks with batch movement, J. Appl. Probab. 28 (1991) 409–421.
W. Henderson and P.G. Taylor, State–dependent coupling of quasireversible nodes, Queueing Systems 37 (2001) 163–197.
J.R. Jackson, Networks of waiting lines, Oper. Res. 5 (1957) 518–521.
F.G. Kelly, Networks of queues with customers of different types, J. Appl. Probab. 12 (1975) 542–554.
F.P. Kelly, Markov processes and Markov random fields, Bull. Institute of Internat. Statisticians 46 (1975) 397–404.
F.P. Kelly, Networks of queues, Adv. in Appl. Probab. 8 (1976) 416–432.
F.G. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979).
M. Miyazawa, On the characterization of departure rules for discrete–time queueing networks with batch movements and its applications, Queueing Systems 18 (1993) 149–166.
M. Miyazawa, Structure reversibility and departure functions of queueing networks with batch movements and state–dependent routing, Queueing Systems 25 (1997) 45–75.
M. Miyazawa and X. Chao, Generating a queueing network with signals and state dependent local transitions from a quasi–reversible network, in: Proc. of Symposium on Performance Models for Information Communication Networks, Hamanako, Japan, January 1999, pp. 83–92.
M. Miyazawa and H. Takada, Traffic flows and product form solutions in stochastic transfer networks, Queueing Systems 37 (2001) 199–232.
M. Miyazawa and P.G. Taylor, A geometric product–form distribution for a queueing network with nonstandard batch arrivals and batch transfers, Adv. in Appl. Probab. 29 (1997) 523–544.
R.F. Serfozo, Introduction to Stochastic Networks (Springer, New York, 1999).
R.F. Serfozo and B. Yang, Markov network processes with string transitions, Ann. Appl. Probab. 8 (1998) 793–821.
P. Whittle, Systems in Stochastic Equilibrium (Wiley, New York, 1986).
H. Yamashita and M. Miyazawa, Geometric product form queueing networks with concurrent batch movements, Adv. in Appl. Probab. 30 (1998) 1111–1129.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chao, X., Henderson, W. & Taylor, P. State-Dependent Coupling in General Networks. Queueing Systems 39, 337–348 (2001). https://doi.org/10.1023/A:1013905526759
Issue Date:
DOI: https://doi.org/10.1023/A:1013905526759