О функционировании ресурсных сетей
- Авторы: Ерусалимский Я.М.1, Абдулрахман Х.Н.2, Скороходов В.А.1, Бабинцев В.А.1
-
Учреждения:
- Южный федеральный университет
- Ростовский государственный университет путей сообщения
- Выпуск: Том 236 (2024)
- Страницы: 13-21
- Раздел: Статьи
- URL: https://journals.rcsi.science/2782-4438/article/view/275170
- DOI: https://doi.org/10.36535/2782-4438-2024-236-13-21
- ID: 275170
Цитировать
Полный текст
Аннотация
Ресурсные сети — динамические графовые модели, введенные в рассмотрение О. П. Кузнецовым и Л. Ю. Жиляковой. В основе модели лежат правила их функционирования. В работе предложен общий подход к определению функционирования ресурсных сетей, состоящий в задании на дугах ресурсной сети функции приоритетности, которая и определяет правила функционирования ресурсной сети. Ресурсные сети Кузнецова—Жиляковой являются частным случаем ресурсных сетей с приоритетами на дугах, когда все дуги имеют одинаковые приоритеты. Приведены примеры, показывающие, что ресурсные сети, имеющие одинаковую топологию, при разных функциях приоритетности функционируют по-разному. Получены критерии возникновения стационарного функционирования ресурсной сети с приоритетами на дугах, главным из которых является условие сбалансированности потока. Наиболее общим расширением понятия ресурсной сети является приведенное в работе определение ресурсной сети с динамическими приоритетами на дугах. В этом случае функция приоритетности, заданная на дугах сети, зависит от дискретного времени, в котором функционирует сеть.
Ключевые слова
Об авторах
Яков Михайлович Ерусалимский
Южный федеральный университет
Автор, ответственный за переписку.
Email: ymerusalimskiy@sfedu.ru
Россия, Ростов-на-Дону
Хайдар Нофалович Абдулрахман
Ростовский государственный университет путей сообщения
Email: abdulrahm.haidar@gmail.com
Россия, Ростов-на-Дону
Владимир Александрович Скороходов
Южный федеральный университет
Email: vaskorohodov@sfedu.ru
Россия, Ростов-на-Дону
Валерий Андреевич Бабинцев
Южный федеральный университет
Email: babintsev@sfedu.ru
Россия, Ростов-на-Дону
Список литературы
- Абдулрахман Х. Н., Ерусалимский Я. М. О реализуемости потоков в классических сетях потоками в ресурсных сетях// Вестн. Дагестан. гос. ун-та. Сер. 1: Естеств. науки. — 2023. — 38, № 3. — С. 7–17.
- Жилякова Л. Ю. Несимметричные ресурсные сети. I. Процессы стабилизации при малых ресурсах//Автомат. телемех. — 2011. — № 4. — С. 133–143.
- Жилякова Л. Ю. Полные несимметричные ресурсные сети. Случай одного приемника// Изв. вузов. Сев.-Кавказ. рег. Естеств. науки. — 2011. — № 4 (164). — С. 14–18.
- Жилякова Л. Ю. Управление предельными состояниями в поглощающих ресурсных сетях// Пробл. управл. — 2013. — № 3. — С. 51–59.
- Жилякова Л. Ю. Графовые динамические модели и их свойства// Автомат. телемех. — 2015. — № 8.— С. 115–139.
- Жилякова Л. Ю. Исследование эйлеровых ресурсных сетей// Управление большими системами. —2013. — № 41. — С. 28–50.
- Жилякова Л. Ю., Кузнецов О. П. Теория ресурсных сетей. — М.: РИОР: ИНФРА-М, 2017.
- Кузнецов О. П., Жилякова Л. Ю. Полные двусторонние ресурсные сети с произвольными пропуск-ными способностями// Управление большими системами. — 2010. — № 30–1. — С. 640–664.
- Скороходов В. А., Абдулрахман Х., Ерусалимский Я. М. Программа SYMDRN для исследования функционирования динамических ресурсных сетей// Свидетельство о регистрации программы для ЭВМ RU 2019617935, 25.06.2019. Заявка № 2019616962 от 13.06.2019.
- Форд Л. P., Фалкерсон Д. Р. Потоки в сетях. — М.: Мир, 1966.
- Abdulrahman H. N., Erusalimskiy I. M. On the realizability of stationary flows in resource networks by flows in classical networks// J. Math. Sci. — 2024. doi: 10.1007/s10958-024-07093-1.
Дополнительные файлы
