RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2021, выпуск 90, страницы 49–66 (Mi ubs1073)

Эта публикация цитируется в 2 статьях

Сетевые модели в управлении

Исследование полных однородных ресурсных сетей с «жадными» вершинами: зона «достаточного большого» ресурса

Н. В. Чаплинская

ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва

Аннотация: "Ресурсная сеть с жадными вершинами" – модификация графовой динамической модели "ресурсная сеть". На каждом такте дискретного времени вершины графа передают друг другу ресурс по ребрам с ограниченной пропускной способностью, причем сначала передают имеющийся ресурс себе в петлю, а затем оставшийся ресурс, если он имеется, распределяют по исходящим ребрам по правилам "стандартной" ресурсной сети. Это два правила с пороговым переключением: если вершина имеет ресурс, превышающий суммарную пропускную способность всех ее исходящих ребер, она передает в каждое исходящее ребро полную его пропускную способность, в противном случае отдает весь свой ресурс, распределяя его пропорционально пропускным способностям исходящих ребер. Рассмотрен частный случай: полная однородная ресурсная сеть с "жадными" вершинами. Для сети такого вида существуют два пороговых значения суммарного ресурса, разделяющих зоны различного поведения сети: первое разделяет зоны "недостаточного" и "достаточного" ресурса, второе – зоны "достаточного малого" и "достаточного большого" ресурса. В данной статье исследована последняя зона – зона "достаточного большого" ресурса: описан процесс функционирования сети, найдено предельное состояние сети.

Ключевые слова: графовая динамическая пороговая модель, ресурсная сеть, модель "жадных" вершин, зона "достаточного большого" ресурса.

УДК: 519.1
ББК: 22.176

Поступила в редакцию: 29 января 2021 г.
Опубликована: 31 марта 2021 г.

DOI: 10.25728/ubs.2021.90.3



Реферативные базы данных:


© МИАН, 2024