|
Sibirskii Zhurnal Industrial'noi Matematiki, 2005, Volume 8, Number 3, Pages 58–68
(Mi sjim290)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
Equilibrium resource distribution in a network model
A. I. Erzin, I. I. Tfkhanov Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
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 $c_{ij}(x_{ij},x_{ji})$ of the resources $x_{ij}$ and $x_{ji}$ 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 $c_{ij}$ for an arbitrary graph $G$.
Received: 31.05.2005
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
Linking options:
https://www.mathnet.ru/eng/sjim290 https://www.mathnet.ru/eng/sjim/v8/i3/p58
|
|