|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Сетевые модели в управлении
Исследование полных однородных ресурсных сетей с «жадными» вершинами
Л. Ю. Жилякова, Н. В. Чаплинская ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва
Аннотация:
Описана модификация графовой динамической модели "ресурсная сеть" – "ресурсная сеть с жадными вершинами". В этой модели вершины графа на каждом такте дискретного времени обмениваются ресурсом по ребрам, обладающим ограниченной пропускной способностью, причем сначала передают имеющийся ресурс себе в петлю, а оставшийся ресурс распределяют в смежные вершины по правилам "стандартной" ресурсной сети. Это два правила с пороговым переключением: если ресурс вершины превышает суммарную пропускную способность всех ее исходящих ребер, она отдает по полной пропускной способности в каждое ребро, в противном случае отдает весь ресурс, деля его пропорционально пропускным способностям исходящих ребер. Исследуется процесс функционирования полной однородной ресурсной сети с "жадными" вершинами при разной величине суммарного ресурса и различных начальных состояниях. Описаны возможные состояния сети; выявлено нехарактерное для стандартной модели состояние – остановка сети. Найдены два пороговых значения суммарного ресурса, разделяющих зоны различного поведения сети: первое разделяет зоны "недостаточного" и "достаточного" ресурса, второе – зоны "достаточного малого" и "достаточного большого" ресурса. В каждой зоне описано функционирование сети и исследованы предельные состояния и потоки. Для всех характерных ситуаций приведены примеры, демонстрирующие согласованность аналитических результатов с численными экспериментами.
Ключевые слова:
ресурсная сеть, модель «жадных» вершин, графовая динамическая пороговая модель.
Поступила в редакцию: 17 ноября 2020 г. Опубликована: 31 января 2021 г.
Образец цитирования:
Л. Ю. Жилякова, Н. В. Чаплинская, “Исследование полных однородных ресурсных сетей с «жадными» вершинами”, УБС, 89 (2021), 5–44
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ubs1067 https://www.mathnet.ru/rus/ubs/v89/p5
|
Статистика просмотров: |
Страница аннотации: | 96 | PDF полного текста: | 49 | Список литературы: | 13 |
|