On functioning of resource networks
- Authors: Erusalimskiy I.M.1, Abdulrahman H.N.2, Skorokhodov V.A.1, Babintsev V.A.1
-
Affiliations:
- Southern Federal University
- Rostov State Transport University
- Issue: Vol 236 (2024)
- Pages: 13-21
- Section: Статьи
- URL: https://bakhtiniada.ru/2782-4438/article/view/275170
- DOI: https://doi.org/10.36535/2782-4438-2024-236-13-21
- ID: 275170
Cite item
Full Text
Abstract
Resource networks are dynamic graph models introduced by O. P. Kuznetsov and L. Yu. Zhilyakova. These models are based on their functioning rules. The paper proposes a general approach to determining the functioning of resource networks, which consists of specifying a priority function on arcs of the resource network. Such a function determines the rules for the functioning of the resource network. Kuznetsov–Zhilyakova resource networks are a special case of resource networks with priorities on the arcs, where all arcs have the same priorities. We show by examples that resource networks of the same topology with different priority functions operates differently. Criteria for the emergence of stationary functioning of a resource network with priorities on arcs are obtained; the main criterion is the condition of flow balance. Also, we propose a more general extension of the concept of a resource network, namely, the definition of a resource network with dynamic priorities on arcs. In this case, the priority function specified on the network arcs is a function of discrete time in which the network operates.
Keywords
About the authors
Iakov M. Erusalimskiy
Southern Federal University
Author for correspondence.
Email: ymerusalimskiy@sfedu.ru
Russian Federation, Rostov-on-Don
Haidar N. Abdulrahman
Rostov State Transport University
Email: abdulrahm.haidar@gmail.com
Russian Federation, Rostov-on-Don
Vladimir A. Skorokhodov
Southern Federal University
Email: vaskorohodov@sfedu.ru
Russian Federation, Rostov-on-Don
Valerii A. Babintsev
Southern Federal University
Email: babintsev@sfedu.ru
Russian Federation, Rostov-on-Don
References
- Абдулрахман Х. Н., Ерусалимский Я. М. О реализуемости потоков в классических сетях потоками в ресурсных сетях// Вестн. Дагестан. гос. ун-та. Сер. 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.
Supplementary files
