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

Автор(ы): 
Чаплинская Н. В.
Доклад в формате PDF: 
Аннотация: 
Ресурсная сеть с «жадными» вершинами - модификация графовой динамической модели замкнутой системы «ресурсная сеть». На каждом такте дискретного времени вершины графа передают друг другу ресурс по ребрам с ограниченной пропускной способностью. «Жадность» вершин заключается в том, что сначала вершины передают имеющийся ресурс в собственную петлю, а затем оставшийся ресурс, если он есть, распределяют по исходящим ребрам по правилам стандартной ресурсной сети: пропорционально пропускным способностям исходящих ребер с учетом их ограничения. Исследование модифицированной модели проводится в два этапа: рассматриваются последовательно частный случай топологии полной однородной сети и общий случай топологии эргодической неоднородной сети. В процессе исследования находятся пороговые значения суммарного ресурса, разделяющие зоны различного поведения сети: первое разделяет зоны недостаточного и достаточного ресурса, второе - зоны достаточного малого и достаточного большого ресурса. Выясняется, что при недостаточном ресурсе сеть останавливается, что не характерно для стандартной модели, а при достаточном ресурсе с определенного момента времени сеть будет функционировать эквивалентно соответствующей стандартной ресурсной сети без петель. Второе пороговое значение суммарного ресурса наследуется от соответствующей стандартной сети.
DOI: 
10.25728/ubs.2021.027