66791

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Исследование эргодических неоднородных ресурсных сетей с «жадными» вершинами

ISBN/ISSN: 

1819-2467

DOI: 

10.25728/ubs.2021.93.1

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

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

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

вып. 93

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2021

Страницы: 

5-50
Аннотация
Рассмотрена модификация графовой пороговой динамической модели "ресурсная сеть" -- "ресурсная сеть с жадными вершинами". На каждом такте дискретного времени вершины графа передают друг другу ресурс по ребрам с ограниченными пропускными способностями, причем, сначала передают имеющийся ресурс в собственные петли, а затем остаток ресурса распределяют в исходящие ребра по правилам стандартной ресурсной сети (пропорционально пропускным способностям с учетом их ограничения). Рассмотрена топология эргодической неоднородной ресурсной сети с "жадными" вершинами -- сеть описывается сильно связным ориентированным графом. Показано, что при значениях суммарного ресурса, не больших суммы пропускных способностей всех петель, сеть с "жадными" вершинами останавливается, что невозможно для стандартной эргодической ресурсной сети и обуславливается наличием модифицированных петель; исследуется характер остановки сети. Для значений суммарного ресурса, больших суммы пропускных способностей всех петель, доказывается, что с определенного момента времени сеть будет функционировать эквивалентно соответствующей стандартной ресурсной сети.

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

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