Задача нахождения порогового значения в эргодической ресурсной сети

Автор(ы): Скороходов В. А.

Название статьи: Задача нахождения порогового значения в эргодической ресурсной сети

Выпуск: 63

Рубрика: Системный анализ

Год: 2016

Библиография: Скороходов В. А. Задача нахождения порогового значения в эргодической ресурсной сети // Управление большими системами. Выпуск 63. М.: ИПУ РАН, 2016. С. 6-23.

Дата опубликования: 30.09.2016

Ключевые слова: эргодическая ресурсная сеть, пороговое значение, предельное состояние, распределение потока

Аннотация: Рассмотрена задача поиска порогового значения в эргодической ресурсной сети. Показано, что данная задача сводится к решению системы уравнений, описывающей закономерности перераспределения ресурса для каждой вершины сети. Разработан алгоритм сложности $O(n^3)$ нахождения порогового значения в произвольной эргодической ресурсной сети.

Author(s): Skorokhodov V.

Article title: The problem of finding the threshold value in ergodic resource network

Issue: 63

Year: 2016

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

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.

в формате PDF
Обсудить статью в Интернет-конференции по проблемам управления

Просмотров: 3108; загрузок: 1047, за месяц: 13.

Назад