On functioning of resource networks

Cover Page

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.

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. Абдулрахман Х. Н., Ерусалимский Я. М. О реализуемости потоков в классических сетях потоками в ресурсных сетях// Вестн. Дагестан. гос. ун-та. Сер. 1: Естеств. науки. — 2023. — 38, № 3. — С. 7–17.
  2. Жилякова Л. Ю. Несимметричные ресурсные сети. I. Процессы стабилизации при малых ресурсах//Автомат. телемех. — 2011. — № 4. — С. 133–143.
  3. Жилякова Л. Ю. Полные несимметричные ресурсные сети. Случай одного приемника// Изв. вузов. Сев.-Кавказ. рег. Естеств. науки. — 2011. — № 4 (164). — С. 14–18.
  4. Жилякова Л. Ю. Управление предельными состояниями в поглощающих ресурсных сетях// Пробл. управл. — 2013. — № 3. — С. 51–59.
  5. Жилякова Л. Ю. Графовые динамические модели и их свойства// Автомат. телемех. — 2015. — № 8.— С. 115–139.
  6. Жилякова Л. Ю. Исследование эйлеровых ресурсных сетей// Управление большими системами. —2013. — № 41. — С. 28–50.
  7. Жилякова Л. Ю., Кузнецов О. П. Теория ресурсных сетей. — М.: РИОР: ИНФРА-М, 2017.
  8. Кузнецов О. П., Жилякова Л. Ю. Полные двусторонние ресурсные сети с произвольными пропуск-ными способностями// Управление большими системами. — 2010. — № 30–1. — С. 640–664.
  9. Скороходов В. А., Абдулрахман Х., Ерусалимский Я. М. Программа SYMDRN для исследования функционирования динамических ресурсных сетей// Свидетельство о регистрации программы для ЭВМ RU 2019617935, 25.06.2019. Заявка № 2019616962 от 13.06.2019.
  10. Форд Л. P., Фалкерсон Д. Р. Потоки в сетях. — М.: Мир, 1966.
  11. 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

Supplementary Files
Action
1. JATS XML

Copyright (c) 2024 Ерусалимский Я.M., Абдулрахман Х.N., Скороходов В.A., Бабинцев В.A.

Согласие на обработку персональных данных

 

Используя сайт https://journals.rcsi.science, я (далее – «Пользователь» или «Субъект персональных данных») даю согласие на обработку персональных данных на этом сайте (текст Согласия) и на обработку персональных данных с помощью сервиса «Яндекс.Метрика» (текст Согласия).