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

 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
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}