|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Сетевые модели в управлении
Исследование полных однородных ресурсных сетей с «жадными» вершинами: зона «достаточного большого» ресурса
Н. В. Чаплинская ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва
Аннотация:
"Ресурсная сеть с жадными вершинами" – модификация графовой динамической модели "ресурсная сеть". На каждом такте дискретного времени вершины графа передают друг другу ресурс по ребрам с ограниченной пропускной способностью, причем сначала передают имеющийся ресурс себе в петлю, а затем оставшийся ресурс, если он имеется, распределяют по исходящим ребрам по правилам "стандартной" ресурсной сети. Это два правила с пороговым переключением: если вершина имеет ресурс, превышающий суммарную пропускную способность всех ее исходящих ребер, она передает в каждое исходящее ребро полную его пропускную способность, в противном случае отдает весь свой ресурс, распределяя его пропорционально пропускным способностям исходящих ребер. Рассмотрен частный случай: полная однородная ресурсная сеть с "жадными" вершинами. Для сети такого вида существуют два пороговых значения суммарного ресурса, разделяющих зоны различного поведения сети: первое разделяет зоны "недостаточного" и "достаточного" ресурса, второе – зоны "достаточного малого" и "достаточного большого" ресурса. В данной статье исследована последняя зона – зона "достаточного большого" ресурса: описан процесс функционирования сети, найдено предельное состояние сети.
Ключевые слова:
графовая динамическая пороговая модель, ресурсная сеть, модель "жадных" вершин, зона "достаточного большого" ресурса.
Поступила в редакцию: 29 января 2021 г. Опубликована: 31 марта 2021 г.
Образец цитирования:
Н. В. Чаплинская, “Исследование полных однородных ресурсных сетей с «жадными» вершинами: зона «достаточного большого» ресурса”, УБС, 90 (2021), 49–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs1073 https://www.mathnet.ru/rus/ubs/v90/p49
|
Статистика просмотров: |
Страница аннотации: | 100 | PDF полного текста: | 35 | Список литературы: | 25 |
|