Abstract:
A network is modeled by a weighted undirected graph G. Some certain time invariable resource is assigned to each node and is distributed among the incident edges at each time (time is assumed to be discrete). A state of the network corresponds to a distribution of resources of all nodes among the edges of G. At each time a vertex i evaluates its relationship with an adjacent vertex j according to a given function cij(xij,xji) of the resources xij and xji provided by the nodes i and j to the edge (i,j). Since resources of the nodes are redistributed at every time, the state of the system varies in time. Some sufficient conditions are found for the existence of the limit and equilibrium states of the model; and precise formulas are given to compute these states in the case of a special function cij for an arbitrary graph G.
Citation:
A. I. Erzin, I. I. Tfkhanov, “Equilibrium resource distribution in a network model”, Sib. Zh. Ind. Mat., 8:3 (2005), 58–68; J. Appl. Industr. Math., 1:3 (2007), 293–302
This publication is cited in the following 7 articles:
V. A. Skorokhodov, D. O. Sviridkin, “Potoki v silno regulyarnykh periodicheskikh dinamicheskikh resursnykh setyakh”, Vestn. Udmurtsk. un-ta. Matem. Mekh. Kompyut. nauki, 31:3 (2021), 458–470
Bui O., Leoncini X., “Growth of a Tree With Allocation Rules. Part 1: Kinematics”, Eur. Phys. J. B, 92:7 (2019), 151
L. Yu. Zhilyakova, “Dynamic graph models and their properties”, Autom. Remote Control, 76:8 (2015), 1417–1435
L. Yu. Zhilyakova, “Asymmetrical resource networks. I. Stabilization processes for low resources”, Autom. Remote Control, 72:4 (2011), 798–807
S. N. Astrakov, I. I. Takhonov, “Ravnovesnoe raspredelenie resursov v modeli gruppovykh vzaimodeistvii”, Vestn. NGU. Ser. matem., mekh., inform., 11:3 (2011), 61–76
O. P. Kuznetsov, L. Yu. Zhilyakova, “Polnye dvustoronnie resursnye seti s proizvolnymi propusknymi sposobnostyami”, UBS, 30.1 (2010), 640–664