This article is cited in 7 papers

Systems Analysis

Ergodic cyclic resource networks. I. Oscillations and equilibrium at low resource

L. Yu. Zhilyakova

Institute of Control Sciences of RAS

Abstract: We study operation of ergodic nonregular resource networks when total amount of resource is small. We show that for an arbitrary initial state undamped oscillations occur between several limit vectors. The number of different limit vectors is equal to the number of cyclic classes of a network. The global equilibrium can be achieved when all limit vectors coincide. We derive conditions on initial states leading to the global equilibrium, and obtain formulae for the limit powers of stochastic matrices and for limit vectors.

Keywords: resource network, stochastic matrix, ergodic Markov chain, equilibrium, limit state.

UDC: 519.177
BBK: 22.18