Utilisation de codes Reed-Solomon dans un système P2P-VoD avec pré-allocation
Réseaux, codage à la source, systèmes pair-à-pair
Lieu : LINCS, 23 avenue d'Italie, 75013 Paris Durée : six mois
Équipe : Équipe-projet INRIA GANG
Directeur(s) de stage : Fabien Mathieu ([email protected])
Présentation générale du domaine
L'utilisation de techniques pair-à-pair pour des applications de type streaming comme PPLive connait un succès grandissant. En particulier, des solutions P2P dites push-to-peer ont été propo- sées pour la VoD, qui mélangent une phase de pré-allocation (une partie des vidéos est préchargée chez les clients) et une phase d'allocation (chaque client qui demande une vidéo doit la récupérer d'un sous-ensemble des autres clients).
Objectifs du stage
En push-to-peer, les diérentes vidéos sont généralement simplement découpées en morceaux (les stripes), répartis ches les diérents clients. Il sut qu'une de ces stripes soit indisponible (par exemple parce que les clients qui la possèdent utilisent déjà toute leur bande passante) pour que la récupération de la vidéo soit compromise. Le but du stage est d'étudier comment l'utilisation de codes correcteurs de type Reed-Solomon peut permettre de résoudre partiellement ce problème et donc d'améliorer la performance globale du système.
Déroulement prévu
Lecture d'articles et de rapports
Modélisation et étude théorique de l'utilisation des codes Reed-Solomon
Développement d'un simulateur pour comparer l'approche classique et l'approche R-S Analyse des résultats
Compétences demandées/espérées
Connaissance du principe des codes correcteurs
Programmation d'un simulateur (par exemple en Matlab) Autonomie, prise d'initiative
Anglais scientique écrit
