Skip to main content
Log in

State-Dependent Coupling in General Networks

  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. X. Chao and M. Miyazawa, Queueing networks with instantaneous movements: A unified approach by quasi–reversibility, Adv. in Appl. Probab. 32 (2000) 284–313.

    Google Scholar 

  4. X. Chao, M. Miyazawa and M. Pinedo, Queueing Networks: Customers, Signals and Product Form Solutions (Wiley, Chichester, 1999).

    Google Scholar 

  5. X. Chao and R. Serfozo, String transition networks with mixed vector deletions and additions, Working paper (1997).

  6. W. Henderson, Queueing networks with negative customers and negative queue lengths,J. Appl. Probab. 30 (1993) 931–942.

    Google Scholar 

  7. W. Henderson, B. Northcote and P.G. Taylor, State–dependent signalling in queueing networks, Adv. in Appl. Probab. 26 (1994) 436–455.

    Google Scholar 

  8. W. Henderson, B. Northcote and P.G. Taylor, Triggered batch movement in queueing networks, Queueing Systems 21 (1995) 125–141.

    Google Scholar 

  9. W. Henderson and P.G. Taylor, Product form in networks of queues with batch arrivals and batch services, Queueing Systems 6 (1990) 71–88.

    Google Scholar 

  10. W. Henderson and P.G. Taylor, Some new results on queueing networks with batch movement, J. Appl. Probab. 28 (1991) 409–421.

    Google Scholar 

  11. W. Henderson and P.G. Taylor, State–dependent coupling of quasireversible nodes, Queueing Systems 37 (2001) 163–197.

    Google Scholar 

  12. J.R. Jackson, Networks of waiting lines, Oper. Res. 5 (1957) 518–521.

    Google Scholar 

  13. F.G. Kelly, Networks of queues with customers of different types, J. Appl. Probab. 12 (1975) 542–554.

    Google Scholar 

  14. F.P. Kelly, Markov processes and Markov random fields, Bull. Institute of Internat. Statisticians 46 (1975) 397–404.

    Google Scholar 

  15. F.P. Kelly, Networks of queues, Adv. in Appl. Probab. 8 (1976) 416–432.

    Google Scholar 

  16. F.G. Kelly, Reversibility and Stochastic Networks (Wiley, New York, 1979).

    Google Scholar 

  17. 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.

    Google Scholar 

  18. M. Miyazawa, Structure reversibility and departure functions of queueing networks with batch movements and state–dependent routing, Queueing Systems 25 (1997) 45–75.

    Google Scholar 

  19. 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.

  20. M. Miyazawa and H. Takada, Traffic flows and product form solutions in stochastic transfer networks, Queueing Systems 37 (2001) 199–232.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. R.F. Serfozo, Introduction to Stochastic Networks (Springer, New York, 1999).

    Google Scholar 

  23. R.F. Serfozo and B. Yang, Markov network processes with string transitions, Ann. Appl. Probab. 8 (1998) 793–821.

    Google Scholar 

  24. P. Whittle, Systems in Stochastic Equilibrium (Wiley, New York, 1986).

    Google Scholar 

  25. H. Yamashita and M. Miyazawa, Geometric product form queueing networks with concurrent batch movements, Adv. in Appl. Probab. 30 (1998) 1111–1129.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013905526759

Navigation