Geodesic
On functioning of resource networks
Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the Voronezh international spring mathematical school "Modern methods of the theory of boundary-value problems. Pontryagin readings—XXXV", Voronezh, April 26-30, 2024, Part 2, Tome 236 (2024), pp. 13-21.

Voir la notice de l'article provenant de la source Math-Net.Ru

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: graph, resource network, resource allocation, flow, priorities on arcs 
@article{INTO_2024_236_a1,
     author = {I. M. Erusalimskyi and H. N. Abdulrahman and V. A. Skorokhodov and V. A. Babintsev},
     title = {On functioning of resource networks},
     journal = {Itogi nauki i tehniki. Sovremenna\^a matematika i e\"e prilo\v{z}eni\^a. Temati\v{c}eskie obzory},
     pages = {13--21},
     publisher = {mathdoc},
     volume = {236},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/INTO_2024_236_a1/}
}
TY  - JOUR
AU  - I. M. Erusalimskyi
AU  - H. N. Abdulrahman
AU  - V. A. Skorokhodov
AU  - V. A. Babintsev
TI  - On functioning of resource networks
JO  - Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
PY  - 2024
SP  - 13
EP  - 21
VL  - 236
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/INTO_2024_236_a1/
LA  - ru
ID  - INTO_2024_236_a1
ER  - 
%0 Journal Article
%A I. M. Erusalimskyi
%A H. N. Abdulrahman
%A V. A. Skorokhodov
%A V. A. Babintsev
%T On functioning of resource networks
%J Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
%D 2024
%P 13-21
%V 236
%I mathdoc
%U http://geodesic.mathdoc.fr/item/INTO_2024_236_a1/
%G ru
%F INTO_2024_236_a1
I. M. Erusalimskyi; H. N. Abdulrahman; V. A. Skorokhodov; V. A. Babintsev. On functioning of resource networks. Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the Voronezh international spring mathematical school "Modern methods of the theory of boundary-value problems. Pontryagin readings—XXXV", Voronezh, April 26-30, 2024, Part 2, Tome 236 (2024), pp. 13-21. http://geodesic.mathdoc.fr/item/INTO_2024_236_a1/

[1] Abdulrakhman Kh. N., Erusalimskii Ya. M., “O realizuemrsti potokov v klassicheskikh setyakh potokami v resursnykh setyakh”, Vestn. Dagestan. gos. un-ta. Ser. 1: Estestv. nauki., 38:3 (2023), 7–17

[2] Zhilyakova L. Yu., “Nesimmetrichnye resursnye seti. I. Protsessy stabilizatsii pri malykh resursakh”, Avtomat. telemekh., 2011, no. 4, 133–143

[3] Zhilyakova L. Yu., “Polnye nesimmetrichnye resursnye seti. Sluchai odnogo priemnika”, Izv. vuzov. Sev.-Kavkaz. reg. Estestv. nauki., 2011, no. 4 (164), 14–18

[4] Zhilyakova L. Yu., “Upravlenie predelnymi sostoyaniyami v pogloschayuschikh resursnykh setyakh”, Probl. upravl., 2013, no. 3, 51–59

[5] Zhilyakova L. Yu., “Grafovye dinamicheskie modeli i ikh svoistva”, Avtomat. telemekh., 2015, no. 8, 115–139

[6] Zhilyakova L. Yu., “Issledovanie eilerovykh resursnykh setei”, Upravlenie bolshimi sistemami., 2013, no. 41, 28–50

[7] Zhilyakova L. Yu., Kuznetsov O. P., Teoriya resursnykh setei, RIOR: INFRA-M, M., 2017

[8] Kuznetsov O. P., Zhilyakova L. Yu., “Polnye dvustoronnie resursnye seti s proizvolnymi propusknymi sposobnostyami”, Upravlenie bolshimi sistemami., 2010, no. 30–1, 640–664

[9] Skorokhodov V. A., Abdulrakhman Kh., Erusalimskii Ya. M., “Programma SYMDRN dlya issledovaniya funktsionirovaniya dinamicheskikh resursnykh setei”, Svidetelstvo o registratsii programmy dlya EVM RU 2019617935, 25.06.2019. Zayavka # 2019616962 ot 13.06.2019

[10] Ford L. P., Falkerson D. R., Potoki v setyakh, Mir, M., 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