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


UBS, 2016, Issue 63, Pages 6–23 (Mi ubs886)  

Systems Analysis

The problem of finding the threshold value in ergodic resource network

V. A. Skorokhodov

Southern Federal University

Abstract: Resource network is a graphical model of diffusion proposed earlier in the literature. Every node of the network stores some amount of resource. This resource disseminates through networks according to the specified rules. Earlier it was proved that if the total amount of resource in the network does not exceed some threshold value that the diffusion process is equivalent to the random walk in the related Markov chain. The problem of finding the threshold value in ergodic resource network is considered. It is shown that this problem is reduced to solving of system of equations, which describes the principles of redistribution of resource for each node of a network. The $O(n^3)$ complexity algorithm for finding the threshold value in arbitrary ergodic network is developed.

Keywords: ergodic resource network, threshold value, limit state, flow distribution, random walks in networks

Full text: PDF file (298 kB)
References: PDF file   HTML file
UDC: 519.1
BBK: 78.34
Received: December 15, 2015
Published: September 30, 2016

Citation: V. A. Skorokhodov, “The problem of finding the threshold value in ergodic resource network”, UBS, 63 (2016), 6–23

Citation in format AMSBIB
\Bibitem{Sko16}
\by V.~A.~Skorokhodov
\paper The problem of finding the threshold value in ergodic resource network
\jour UBS
\yr 2016
\vol 63
\pages 6--23
\mathnet{http://mi.mathnet.ru/ubs886}
\elib{http://elibrary.ru/item.asp?id=27323136}


Linking options:
  • http://mi.mathnet.ru/eng/ubs886
  • http://mi.mathnet.ru/eng/ubs/v63/p6

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Upravlenie Bol'shimi Sistemami
    Number of views:
    This page:104
    Full text:31
    References:28

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020