Large scale content distribution applied to files and videos

par Christoph Neumann

Thèse de doctorat en Informatique

Sous la direction de Andrzej Duda.

Soutenue en 2005

à l'Université Joseph Fourier (Grenoble) .

    mots clés mots clés


  • Résumé

    Reliable multicast is certainly one of the most effective solutions to distribute content, like files and videos, to a very large number (i. E. Possibly millions) of clients. To that respect the ALC and FLUTE protocols, both coming from the IETF Reliable Multicast Transport (RMT) working group, have recently been adopted in the context of 3G cellular networks in 3GPP/MBMS and for DVB-H IP Datacast services. This work focuses on reliable multicast with massive scalability as a core requirement, and it builds upon the RMT IETF solutions. These reliable multicast protocols rely on several building blocks that we investigate in detail : - Forward Error Correction (FEC) Building Block: We examine the broad class of ``Low Density Parity Check'' (LDPC) large block FEC codes. We design derivates, namely LDGM-Staircase and LDGM-Triangle, and benchmark these codes in detail with respect to their error correcting capacities, memory requirements and,decoding/encoding speeds, and compare them to the Reed Solomon small block code. We find that LDPC codes and their implementation have very promising performance, especially when used with large files. The FEC building block must be adapted to the channel, and we experimentally evaluate how to best schedule packets, and derive some recommendations. Finally, we analyze the codes with respect to their ability to offer a partial reliability service, i. E. Their ability to decode parts of the content even if the whole decoding process cannot finish because too many packet are missing. This study leads to quite surprising results. - Congestion Control Building Block: We look at the startup behavior of the three congestion control protocols RLC, FLID-SL and WEBRC. We show that the startup phase of these protocols significantly impacts the performance of a file download application. This thesis has also several contributions at application level - FLUTE extensions: The larger the content, the more efficient FEC protection is. We therefore propose a mechanism to aggregate several files in the file delivery protocol FLUTE, and also explain how to logically group files. - Video Streaming: Designing a video streaming solution for an environment having no or a constrained back channel, due for instance to scalability requirements, leads to many challenges. We introduce the SVSoA version 1 and version 2 approaches, based on ALC. The first one requires hierarchically encoded videos, while the latter is more adapted to a wireless broadcast use case and does not need hierarchical encoded videos anymore. These approaches benefits from all the ALC reliable multicast protocols assets in terms of unlimited scalability, congestion control and error recovery.


  • Pas de résumé disponible.

  • Titre traduit

    Distribution de contenu à grande échelle appliquée aux fichiers et vidéos


  • Résumé

    Le multicast fiable est certainement la solution la plus efficace pour la distribution de contenu a un très grand nombre (potentiellement des millions) de récepteurs. Dans cette perspective les protocoles ALC et FLUTE, standardisés à l'IETF (RMT WG), ont été adoptés dans 3GPP/MBMS et dans le DVB-H IP-Datacast dans les contextes des réseaux cellulaires 3G. Ce travail se concentre sur le multicast fiable et a comme requis principal le passage à l'échelle massif en terme de nombre de client. Ce travail se base sur les solutions proposées a l'IETF RMT WG. Ces protocoles de multicast fiable sont construit autour de plusieurs briques de base que nous avons étudié en détail: - La brique Forward Error Correction (FEC) : Nous examinons la classe de codes grands blocs Low Density Parity Check (LDPC). Nous concevons des dérivées de ces codes, et les analysons en détail. Nous en concluons que les codes LDPC et leur implémentation ont des performances très prometteuses, surtout si ils sont utilisées avec des fichiers de taille importante. - La brique contrôle de congestion : Nous examinons le comportement dans la phase de démarrage de trois protocoles de contrôle de congestion RLC, FLID-SL, WEBRC. Nous démontrons que la phase de démarrage a un grand impact sur les performances de téléchargement. Cette thèse a aussi plusieurs contributions au niveau applicatif :- Extensions de FLUTE : Nous proposons un mécanisme permettant d'agréger plusieurs fichiers dans le protocole FLUTE. Ceci améliore les performance de transmission. - Streaming vidéo : Nous proposons SVSoA, une solution de streaming basé sur ALC. Cette approche bénéficie de tout les avantages de ALC en terme de passage à l'échelle, contrôle de congestion et corrections d'erreurs

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (183 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 175-183

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : TS05/GRE1/0262
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS05/GRE1/0262/D
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.