Modeling and optimization of value-added services mechanisms in the Internet

• Auteur / Autrice : Naceur Malouch
• Direction : Zhen Liu
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2003
• Etablissement(s) : Nice
• Ecole(s) doctorale(s) : École doctorale Sciences et technologies de l'information et de la communication (Nice ; 1992-....)

Mots clés

Mots clés contrôlés

Internet

Modèles mathématiques

Résumé

Cette thèse porte sur la modélisation et l’optimisation de mécanismes ayant pour but d’améliorer les services de base fournis par le réseau Internet. Ce réseau a été conçu pour assurer un service minimum de délivrance de données grâce aux protocoles TCP/IP. La thèse comporte deux parties. La première partie est consacrée à l’étude des services différenciés. En particulier, nous développons de nouveaux modèles, validés par simulation, qui permet de caractériser le comportement du protocole TCP en présence de certains éléments des services différenciés. La deuxième partie est consacrée à l’étude d’une approche différente : le multicast applicatif. Cette solution n’introduit pas des changements dans les routeurs, mais elle nécessite la conception d’algorithmes spécifiques pour optimiser les délais et les bandes passantes. Nous proposons et évaluons analytiquement et par simulation des algorithmes de construction d’arbres de recouvrement adaptée à ce type d’applications.

In this thesis, we study two paradigms that aim to improve the best-effort service provided by the TCP/IP protocols of the Internet network. The thesis is organized in two parts. In the first part, we study differentiated services mechanisms. In particular, we develop models to evaluate the performance of TCP protocol in networks with multiple levels of assurance. We also use the model to investigate the problem of setting the parameters of routers with two drop probability functions. In the second part, we study overlay multicast, a new approach to improve the quality perceived by multicast applications. This approach requires the design of specific algorithms to optimize end-to-end delays and bandwidths. We propose and evaluate analytically and by simulation algorithms for overlay construction adapted to this kind of applications.