Upravlenie Bol'shimi Sistemami
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



UBS:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Upravlenie Bol'shimi Sistemami, 2021, Issue 89, Pages 5–44
DOI: https://doi.org/10.25728/ubs.2021.89.1
(Mi ubs1067)
 

This article is cited in 2 scientific papers (total in 2 papers)

Network-based models in Control

Research of complete homogeneous "greedy-vertices" resource networks

L. Yu. Zhilyakova, N. Chaplinskaya

V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow
Full-text PDF (604 kB) Citations (2)
References:
Abstract: The modification of the graph dynamic model "resource network" – "resource network with greedy vertices" is described. In this model, the graph vertices at each discrete-time moment exchange resources through the edges with limited throughput, first passing the available resource to themselves via the loop and then distributing the remaining resource to adjacent vertices according to the "standard" resource network rules. These are two rules with threshold switching: if the vertex resource exceeds the total throughput of all its outgoing edges, it gives away the full throughput to each edge; otherwise, it gives the entire available resource, distributing it in proportion to the throughputs of the outgoing edges. The process of functioning of a complete homogeneous resource network with "greedy" vertices at different values of total resource and different initial states is investigated. Possible network states are described; a non-standard state – the shutdown of the network has been identified. Two total resource thresholds, separating zones of different network behavior, have been found: the first threshold divides the zones of "insufficient" and "sufficient" resources, the second divides the zones of "sufficient small" and "sufficient large" resources. For each zone the functioning of the network is described and the asymptotic states and flows are investigated. The examples demonstrating numerical experiments are given for all typical situations.
Keywords: resource net, "greedy-vertices" model, graph dynamic threshold model.
Funding agency Grant number
Russian Foundation for Basic Research 20-07-00190A
19-07-00525A
Received: November 17, 2020
Published: January 31, 2021
Bibliographic databases:
Document Type: Article
UDC: 519.1
BBC: 22.176
Language: Russian
Citation: L. Yu. Zhilyakova, N. Chaplinskaya, “Research of complete homogeneous "greedy-vertices" resource networks”, UBS, 89 (2021), 5–44
Citation in format AMSBIB
\Bibitem{ZhiCha21}
\by L.~Yu.~Zhilyakova, N.~Chaplinskaya
\paper Research of complete homogeneous "greedy-vertices" resource networks
\jour UBS
\yr 2021
\vol 89
\pages 5--44
\mathnet{http://mi.mathnet.ru/ubs1067}
\crossref{https://doi.org/10.25728/ubs.2021.89.1}
\elib{https://elibrary.ru/item.asp?id=44734535}
Linking options:
  • https://www.mathnet.ru/eng/ubs1067
  • https://www.mathnet.ru/eng/ubs/v89/p5
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Upravlenie Bol'shimi Sistemami
    Statistics & downloads:
    Abstract page:98
    Full-text PDF :49
    References:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024