Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2011 | 2 | nr 3 | 33--39
Tytuł artykułu

Nonsymmetric Resource Networks. The Study of Limit States

Treść / Zawartość
Warianty tytułu
Języki publikacji
A network model called a resource network and represented by an oriented weighted graph with loops is considered. In the bidirectional resource network: i) any two vertices are either not adjacent or connected by a pair of oppositely directed edges; ii) resources are assigned to vertices, which have unlimited volumes; the weights of arcs indicate their capacities. The total resource is constant, while resources at the vertices are reallocated according to certain rules in discrete time. The limit states of networks with arbitrary initial distribution of resource are analyzed. The threshold value T is proved to exist: when the total resource value is less than T the network with loops corresponds to a regular Markov chain; when the total resource value exceeds T the Markov property does not hold. The classification of vertices, depending on their ability to accumulate resources is given. The vertices capable to accumulate the amount of resource, surpassing their total output capacity was is were called the potential attractors. The criterion of attractiveness of vertices is formulated. The formulae of resource value at every vertex in limit state expressing its dependence on limit probabilities of corresponding Markov chain, the total resource value and total output capacity are derived. (original abstract)
Opis fizyczny
  • V.A. Trapeznikov Institute of Control Sciences, Moscow, Russia
  • V.A. Trapeznikov Institute of Control Sciences, Moscow, Russia
  • Kuznetsov O.P., Uniform Resource Networks. I. Complete Graphs, Automation and Remote Control, 70, 11, 1767-1775, 2009.
  • Ford L.R. Jr., Fulkerson D.R., Flows in Networks, Princeton Univ. Press, Princeton, 1962.
  • Ahuja R.K., Magnati T.L., Orlin J.B., Network Flows: Theory, Algorithms and Applications, Prentice Hall, New Jersey, 1993.
  • Szeto W., Iraqi Y., Boutaba R., A multi-commodity flow based approach to virtual network resource allocation, Proceedings of Global Telecommunications Conference, GLOBECOM '03, IEEE, DOI: 10.1109/GLOCOM.2003.1258787, 2003.
  • Zhilyakova L.Yu., The Model of Distribution of Chemical Substances and Passive Biological Objects in an Aqueous Medium, Control Science, 2, 46-51, 2011 (in Russian).
  • Kuznetsov O.P., Zhilyakova L.Yu., Bidirectional Resource Networks: A New Flow Model, Doklady Mathematics, 82, 1, 643-646, 2010.
  • Zhilyakova L.Yu., Asymmetrical Resource Networks. I. Stabilization Processes for Low Resourses, Automation and Remote Control, 72, 4, 798-807, 2011.
  • Gantmacher F.R., The Theory of Matrices, Chelsea, New York, 1959.
  • Kemeny J.G., Snell J.L., Finite Markov Chains, Van Nostrand Reinhold, New York, 1959.
Typ dokumentu
Identyfikator YADDA

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.