Abstract FR:

Les applications multimedia, qui commencent à apparaitre, vont devenir omniprésentes dans quelques années. Un exemple de ces applications est la vidéo à la demande. La mise en œuvre de celle-ci nécessite la conception de nouveaux systèmes de stockage et de livraison appelés serveurs vidéo. La conception de ces derniers doit tenir compte de la nature de l'information vidéo qui est très volumineuse, gourmande en bande passante et impose des contraintes en matière de délais de livraison. L'objectif de cette thèse est de concevoir et étudier la performance d'un serveur vidéo qui réalise ces défis. Cette thèse identifie, propose et compare plusieurs algorithmes qui interviennent dans les différentes phases de conception d'un serveur vidéo. Elle étudie en particulier l'architecture du serveur vidéo, le placement et la distribution des données vidéo et la fiabilité du serveur vidéo. Nous proposons un algorithme de répartition des données sur plusieurs disques et nuds du serveur vidéo, appelé mean grained striping, et nous le comparons avec les algorithmes de répartition des données que nous avons identifiés en matière du débit du serveur (nombre maximum des clients admis simultanément), du besoin en buffer et du temps de latence initial pour un nouveau client. Nous avons considère le cas d'un serveur vidéo non-tolérant aux pannes et celui d'un serveur vidéo tolérant aux pannes. Nos résultats montrent surtout que l'algorithme de répartition des données et celui qui assure la fiabilité du serveur vidéo sont interdépendants et le choix de l'un doit être pris en combinaison avec le choix de l'autre. En outre, nous comparons plusieurs algorithmes de fiabilité du serveur vidéo en fait de la performance et du cout du serveur. Les résultats prouvent que pour un serveur vidéo, la technique de fiabilité fondée sur la simple réplication des données est moins couteuse que celle qui est fondée sur la technique de parité. Afin d'évaluer quantitativement la fiabilité du serveur vidéo pour les différentes méthodes de fiabilité, nous modélisons la fiabilité à l'aide des chaines markoviennes. L'évaluation de ces modèles montre que l'algorithme de fiabilité grouped one-to-one, que nous avons proposé, assure la fiabilité la plus importante en dépit d'un cout par flux relativement élevé. Nos résultats indiquent aussi que diviser le serveur vidéo en petits groupes indépendants aboutit au meilleur compromis entre une fiabilité élevée et un cout par flux bas. Dans le cas d'un serveur vidéo qui utilise la technique de réplication des données, nous proposons une nouvelle méthode de placement de la réplication, appelée arps (adjacent replica placement scheme). Celle-ci place les données originales directement a cote des données répliquées de façon a éliminer les temps de recherche supplément aire quand le serveur vidéo opère dans le mode de défaillance. Nous montrons que arps améliore le débit du serveur vidéo de 60 - 90% par rapport aux méthodes classiques de placement de la réplication. Finalement, nous implémentons un prototype de serveur vidéo qui reflète les décisions que nous avons prises durant la phase de conception. Le prototype implémente un nouvel algorithme distribue d'ordonnancement et d'extraction des données. En outre, nos résultats expérimentaux montrent que le prototype du serveur vidéo est robuste au facteur d'échelle en matière du nombre de nuds contenus dans le serveur vidéo.