A Scaling Analysis of a Transient Stochastic Network

Abstract : 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.
Document type :
Journal articles
Liste complète des métadonnées

Contributor : Philippe Robert <>
Submitted on : Monday, April 2, 2012 - 6:35:47 PM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM

Links full text


  • HAL Id : hal-00684697, version 1
  • ARXIV : 1203.6848



Mathieu Feuillet, Philippe Robert. A Scaling Analysis of a Transient Stochastic Network. Advances in Applied Probability, Applied Probability Trust, 2014, 46 (2). ⟨hal-00684697⟩



Record views