RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры // Архив

Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2024, том 236, страницы 13–21 (Mi into1315)

О функционировании ресурсных сетей

Я. М. Ерусалимскийa, Х. Н. Абдулрахманb, В. А. Скороходовa, В. А. Бабинцевa

a Южный федеральный университет, г. Ростов-на-Дону
b Ростовский государственный университет путей сообщения

Аннотация: Ресурсные сети — динамические графовые модели, введенные в рассмотрение О. П. Кузнецовым и Л. Ю. Жиляковой. В основе модели лежат правила их функционирования. В работе предложен общий подход к определению функционирования ресурсных сетей, состоящий в задании на дугах ресурсной сети функции приоритетности, которая и определяет правила функционирования ресурсной сети. Ресурсные сети Кузнецова—Жиляковой являются частным случаем ресурсных сетей с приоритетами на дугах, когда все дуги имеют одинаковые приоритеты. Приведены примеры, показывающие, что ресурсные сети, имеющие одинаковую топологию, при разных функциях приоритетности функционируют по-разному. Получены критерии возникновения стационарного функционирования ресурсной сети с приоритетами на дугах, главным из которых является условие сбалансированности потока. Наиболее общим расширением понятия ресурсной сети является приведенное в работе определение ресурсной сети с динамическими приоритетами на дугах. В этом случае функция приоритетности, заданная на дугах сети, зависит от дискретного времени, в котором функционирует сеть.

Ключевые слова: граф, ресурсная сеть, распределение ресурса, поток, приоритеты на дугах

УДК: 519.16, 519.17

MSC: 05C21, 05C85, 90B10

DOI: 10.36535/2782-4438-2024-236-13-21



© МИАН, 2024