61963

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

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

ISBN/ISSN: 

1819-2467

DOI: 

10.25728/ubs.2021.90.3

Наименование источника: 

  • Управление большими системами

Обозначение и номер тома: 

вып. 90

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2021

Страницы: 

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

Библиографическая ссылка: 

Чаплинская Н.В. Исследование полных однородных ресурсных сетей с «жадными» вершинами: зона «достаточного большого» ресурса // Управление большими системами. 2021. вып. 90. С. 49-66.