Skip to main content
Log in

Asymmetric resource networks. II. Flows for large resources and their stabilization

  • System Analysis and Operations Research
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We study stabilization processes in resource networks with arbitrary topology for large values of the resource, when certain vertices accumulate the resource, and resource in these vertices exceeds output bandwidth. We introduce the notion of flow in a network and study monotone and nonmonotone flows. We prove existence and uniqueness for the limit flow and, as a corollary, of the limit state. We introduce the notion of a potential attractor and study networks with one and several attractors. We show that in networks with several potential attractors, in case of large resources the limit state depends on the initial state.

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.

Similar content being viewed by others

References

  1. Kuznetsov, O.P., Uniform Resource Networks. I. Complete Graphs, Autom. Remote Control, 2009, vol. 70, no. 11, pp. 1889–1900.

    Article  MathSciNet  MATH  Google Scholar 

  2. Zhilyakova, L.Yu., Asymmetrical Resource Networks. I. Stabilization Processes for Low Resources, Autom. Remote Control, 2011, vol. 72, no. 4, pp. 798–807.

    Article  MathSciNet  MATH  Google Scholar 

  3. Kuznetsov, O.P. and Zhilyakova, L.Yu., Complete Two-Sided Resource Networks with Arbitrary Bandwidths, Upravlen. Bol’shimi Sist., 2010, no. 30.1, pp. 640–664.

  4. Erzin, A.I. and Takhonov, I.I., The Balanced Flow Problem, Sib. Zh. Ind. Mat., 2006, vol. 9, no. 4(28), pp. 50–63.

    MathSciNet  MATH  Google Scholar 

  5. Gantmakher, F.R., Teoriya matrits (Theory of Matrices), Moscow: Fizmatlit, 2004. Translated under the title The Theory of Matrices, New York: Chelsea, 1959.

    Google Scholar 

  6. Kemeny, J. and Snell, J., Finite Markov Chains, Princeton: Van Nostrand, 1960. Translated under the title Konechnye tsepi Markova, Moscow: Nauka, 1970.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © L.Yu. Zhilyakova, 2012, published in Avtomatika i Telemekhanika, 2012, No. 6, pp. 103–118.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhilyakova, L.Y. Asymmetric resource networks. II. Flows for large resources and their stabilization. Autom Remote Control 73, 1016–1028 (2012). https://doi.org/10.1134/S0005117912060070

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117912060070

Keywords

Navigation