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., 2023 Volume 226, Pages 108–119 (Mi into1206)

Resource networks with dynamic arc durations

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

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

Abstract: In this paper, we study a model for the distribution of a resource flow in a resource network with dynamic durations of passage along arcs. A feature of such networks is the dependence of the duration of passage along arcs on discrete time. This feature significantly affects the process of redistribution of resources. It is shown that in the networks considered, the total resource is preserved, while the total resource can be distributed not only over vertices, but also over some arcs. A relation is obtained for the conservation of the total resource in the network. A method for finding the threshold value in a resource network with dynamic durations of passage along arcs is proposed. It is shown that if the total resource is not less than the threshold value in the original network, then in a network with dynamic durations of passage along arcs, there is a unique limiting flow.

Keywords: dynamic network, ergodic resource network, resource flow, flow distribution, threshold value, resource network initial state.

UDC: 519.1

MSC: 05C21, 05C50, 90B10

DOI: 10.36535/0233-6723-2023-226-108-119



© Steklov Math. Inst. of RAS, 2025