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.
Type de document :
Article dans une revue
Advances in Applied Probability, Applied Probability Trust, 2014, 46 (2)
Liste complète des métadonnées

https://hal.inria.fr/hal-00684697
Contributeur : Philippe Robert <>
Soumis le : lundi 2 avril 2012 - 18:35:47
Dernière modification le : vendredi 25 mai 2018 - 12:02:03

Lien texte intégral

Identifiants

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

Collections

Citation

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

Partager

Métriques

Consultations de la notice

276