RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory // Archive

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2024 Volume 236, Pages 13–21 (Mi into1315)

On functioning of resource networks

I. M. Erusalimskyia, H. N. Abdulrahmanb, V. A. Skorokhodova, V. A. Babintseva

a Southern Federal University, Rostov-on-Don
b Rostov State Transport University

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: graph, resource network, resource allocation, flow, priorities on arcs

UDC: 519.16, 519.17

MSC: 05C21, 05C85, 90B10

DOI: 10.36535/2782-4438-2024-236-13-21



© Steklov Math. Inst. of RAS, 2025