УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  —короходов ¬. ј.
Ќазвание:  «адача нахождени€ порогового значени€ в эргодической ресурсной сети
¬ыпуск:  63
–убрика:  —истемный анализ
√од:  2016
Ѕиблиографи€:  —короходов ¬. ј. «адача нахождени€ порогового значени€ в эргодической ресурсной сети // ”правление большими системами. ¬ыпуск 63. ћ.: »ѕ” –јЌ, 2016. —. 6-23.
 лючевые слова:  эргодическа€ ресурсна€ сеть, пороговое значение, предельное состо€ние, распределение потока
 лючевые слова (англ.):  ergodic resource network, threshold value, limit state, flow distribution, random walks in networks
јннотаци€:  –ассмотрена задача поиска порогового значени€ в эргодической ресурсной сети. ѕоказано, что данна€ задача сводитс€ к решению системы уравнений, описывающей закономерности перераспределени€ ресурса дл€ каждой вершины сети. –азработан алгоритм сложности $O(n^3)$ нахождени€ порогового значени€ в произвольной эргодической ресурсной сети.
јннотаци€ (англ.):  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.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1423, загрузок: 496, за мес€ц: 11.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены