|
О функционировании ресурсных сетей
Я. М. Ерусалимскийa, Х. Н. Абдулрахманb, В. А. Скороходовa, В. А. Бабинцевa a Южный федеральный университет, г. Ростов-на-Дону
b Ростовский государственный университет путей сообщения
Аннотация:
Ресурсные сети — динамические графовые модели, введенные в рассмотрение О. П. Кузнецовым и Л. Ю. Жиляковой. В основе модели лежат правила их функционирования. В работе предложен общий подход к определению функционирования ресурсных сетей, состоящий в задании на дугах ресурсной сети функции приоритетности, которая и определяет правила функционирования ресурсной сети. Ресурсные сети Кузнецова—Жиляковой являются частным случаем ресурсных сетей с приоритетами на дугах, когда все дуги имеют одинаковые приоритеты. Приведены примеры, показывающие, что ресурсные сети, имеющие одинаковую топологию, при разных функциях приоритетности функционируют по-разному. Получены критерии возникновения стационарного функционирования ресурсной сети с приоритетами на дугах, главным из которых является условие сбалансированности потока. Наиболее общим расширением понятия ресурсной сети является приведенное в работе определение ресурсной сети с динамическими приоритетами на дугах. В этом случае функция приоритетности, заданная на дугах сети, зависит от дискретного времени, в котором функционирует сеть.
Ключевые слова:
граф, ресурсная сеть, распределение ресурса, поток, приоритеты на дугах
Образец цитирования:
Я. М. Ерусалимский, Х. Н. Абдулрахман, В. А. Скороходов, В. А. Бабинцев, “О функционировании ресурсных сетей”, Материалы Воронежской международной весенней математической школы «Современные методы краевых задач. Понтрягинские чтения—XXXV», Воронеж, 26-30 апреля 2024 г. Часть 2, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 236, ВИНИТИ РАН, M., 2024, 13–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into1315 https://www.mathnet.ru/rus/into/v236/p13
|
|