Modeling and analysis of reliable peer-to-peer storage systems
Julian Monteiro, PERENNES, Stéphane, DALLE, Olivier · OpenGrey (Institut de l'Information Scientifique et Technique) · 2010
Cette thèse vise à fournir des outils permettant d analyser et de prédire la performance de systèmes de stockage de données à grande échelle. Nous avons utilisé ces outils pour analyser l impact de différents choix de conception du système sur différentes mesures de performance. Par exemple, la consommation de bande passante, l espace de stockage et la probabilité de perdre des données doivent être aussi faibles que possible. Tout d abord, nous décrivons un modèle simple par chaîne de Markov et nous établissons des formules mathématiques closes. Ces formules nous permettent de comprendre les interactions entre les paramètres du système. Nous confirmons en comparant à des simulations que ces modèles donnent des approximations correctes du comportement moyen du système. En effet, un mécanisme de réparation paresseux est étudié et nous décrivons comment régler les paramètres du système pour obtenir une utilisation efficace de la bande passante. Nous proposons ensuite un nouveau modèle stochastique basé sur une approximation fluide pour saisir les écarts par rapport au comportement moyen. De plus, nous étudions plusieurs autres aspects d un système de stockage distribué : nous utilisons un modèle de files d attente pour calculer le temps de réparation pour un système avec bande passante limitée ; nous étudions un système de codage hybride : en mixant les codes d effacement avec la simple réplication des données ; enfin, nous étudions l impact des différentes façons de distribuer des fragments de données entre les pairs.