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