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