A Scaling Analysis of a Transient Stochastic Network - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Advances in Applied Probability Year : 2014

A Scaling Analysis of a Transient Stochastic Network


In this paper, a simple transient Markov process with an absorbing point is used to investigate the qualitative behavior of a large scale storage network of non reliable file servers where files can be duplicated. When the size of the system goes to infinity it is shown that there is a critical value for the maximum number of files per server such that below this quantity, the system stays away from the absorbing state, all files lost, in a quasi-stationary state where most files have a maximum number of copies. Above this value, the network looses a significant number of files until some equilibrium is reached. When the network is stable, it is shown that, with convenient time scales, the evolution of the network towards the absorbing state can be described via a stochastic averaging principle.

Dates and versions

hal-00684697 , version 1 (02-04-2012)



Mathieu Feuillet, Philippe Robert. A Scaling Analysis of a Transient Stochastic Network. Advances in Applied Probability, 2014, 46 (2), ⟨10.1239/aap/1401369705⟩. ⟨hal-00684697⟩
102 View
0 Download



Gmail Facebook X LinkedIn More