Analyse des Corrélations entre Pannes dans les Systèmes de Stockage Pair-à-Pair

Olivier Dalle 1 Frédéric Giroire 1 Julian Monteiro 1 Stéphane Pérennes 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Dans cet article, nous présentons et étudions des modèles analytiques de systèmes de stockage pair-à-pair fiables à long terme. Les pairs sont sujets à des pannes définitives (défaillance du disque, départ du pair) induisant la perte de toutes les données stockées par le pair. Ces pannes ont lieu en continu. Afin de pérenniser les données il est indispensable d'user de redondance et de maintenir celle-ci au moyen d'un processus permanent de reconstruction. Dans un premier temps nous considérons une approche classiquement utilisée dans la littérature, consistant à modéliser chaque bloc par une chaîne de Markov et à négliger les interdépendances entre blocs. Si celle-ci permet le calcul du comportement moyen du système (par exemple la demande moyenne en bande passante), elle est insuffisante pour en évaluer les fluctuations. Nos simulations démontrent que ces fluctuations sont très importantes même pour des grands systèmes comportant des milliers de pairs. Nous proposons alors un nouveau modèle stochastique prenant en compte l'interdépendance des pannes de blocs, et nous en donnons une approximation fluide. Ceci nous permet de caractériser le comportement du système (calcul de tous les moments) mais aussi de le simuler efficacement, car il est indépendant de la taille du système. La pertinence de notre modèle est validée en comparant les résultats obtenus par des simulations utilisant d'un côté notre modèle fluide et de l'autre un modèle à événements discrets reproduisant fidèlement le comportement du système.
Type de document :
Communication dans un congrès
Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. 2009
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00384822
Contributeur : Julian Monteiro <>
Soumis le : vendredi 15 mai 2009 - 19:00:19
Dernière modification le : vendredi 15 mai 2009 - 20:23:37
Document(s) archivé(s) le : lundi 15 octobre 2012 - 10:31:25

Fichier

dgmp-algotel09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00384822, version 1

Collections

Citation

Olivier Dalle, Frédéric Giroire, Julian Monteiro, Stéphane Pérennes. Analyse des Corrélations entre Pannes dans les Systèmes de Stockage Pair-à-Pair. Chaintreau, Augustin and Magnien, Clemence. AlgoTel, 2009, Carry-Le-Rouet, France. 2009. 〈inria-00384822〉

Partager

Métriques

Consultations de la notice

276

Téléchargements de fichiers

101