66793

Автор(ы): 

Автор(ов): 

1

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

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

Доклад

Название: 

Ресурсные сети с «жадными» вершинами

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-255-0

Наименование конференции: 

  • 17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)

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

  • Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)

Город: 

  • Москва-Звенигород

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

  • ИПУ РАН

Год издания: 

2021

Страницы: 

287-294
Аннотация
Ресурсная сеть с «жадными» вершинами – модификация графовой динамической модели замкнутой системы «ресурсная сеть». На каждом такте дискретного времени вершины графа передают друг другу ресурс по ребрам с ограниченной пропускной способностью. «Жадность» вершин заключается в том, что сначала вершины передают имеющийся ресурс в собственную петлю, а затем оставшийся ресурс, если он есть, распределяют по исходящим ребрам по правилам стандартной ресурсной сети: пропорционально пропускным способностям исходящих ребер с учетом их ограничения. Исследование модифицированной модели проводится в два этапа: последовательно рассматриваются частный случай топологии полной однородной сети и общий случай топологии эргодической неоднородной сети. В процессе исследования находятся пороговые значения суммарного ресурса, разделяющие зоны различного поведения сети: первое разделяет зоны недостаточного и достаточного ресурса, второе – зоны достаточного малого и достаточного большого ресурса. Выясняется, что при недостаточном ресурсе сеть останавливается, что не характерно для стандартной модели, а при достаточном ресурсе с определенного момента времени сеть будет функционировать эквивалентно соответствующей стандартной ресурсной сети без петель. Второе пороговое значение суммарного ресурса наследуется от соответствующей стандартной сети.

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

Чаплинская Н.В. Ресурсные сети с «жадными» вершинами / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). Москва-Звенигород: ИПУ РАН, 2021. С. 287-294.