Decomposable stochastic networks: Some observations

  • R. Schassberger
Queues And Networks 2
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 60)


Global balance equations of the type pQ=O, where Q is the transition intensity matrix of an irreducible ergodic Markov chain and p is the corresponding invariant probability vector, sometimes exhibit a property of so-called partial balance. In all such examples known to the author, such partial balance means that Q can be written in a nontrivial way as Q=ΣQi, where the Qi are themselves transition intensity matrices and satisfy pQi=O for the mentioned p. The paper elaborates on this phenomenon.


Stochastic Network Exchange Rule Global Balance Jackson Network Matrix Term 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Baskett, F.,Chandy, K.M.,Muntz, R.R.,Palacios, F.C.; Open, closed and mixed networks of queues with different classes of customers. J.A.C.M. 22, 248–260, 1975Google Scholar
  2. [2]
    Cohen, J.W.; Basic problems of telephone traffic theory and the influence of repeated calls. Philips Telecomm. Rev. 18, 49–100, 1957Google Scholar
  3. [3]
    Jackson, J.R.; Jobshop-like queuing systems. Management Science 10, 131–142, 1963Google Scholar
  4. [4]
    Kelly, F.P.; Networks of queues. Adv. Appl. Prob. 8, 416–432, 1975Google Scholar
  5. [5]
    Kelly, F.P.; Reversibility and stochastic networks. Wiley, N.Y., 1979Google Scholar
  6. [6]
    Pittel, B.; Closed exponential networks of queues with saturation. The Jackson-type stationary distribution and its asymptotic analysis. Math. of Oper. Res. 4, 357–378, 1979Google Scholar
  7. [7]
    Schassberger, R.; A definition of discrete product form distributions. Zeitschr. für Oper. Res. 23, 189–195, 1979.Google Scholar

Copyright information

© Springer-Verlag 1984

Authors and Affiliations

  • R. Schassberger
    • 1
  1. 1.Technical University of BerlinGermany

Personalised recommendations