End-to-end single-rate multicast congestion detection using support vector machines

>Magister Scientiae - MScIP multicast is an efficient mechanism for simultaneously transmitting bulk data to multiple receivers. Many applications can benefit from multicast, such as audio and videoconferencing, multi-player games, multimedia broadcasting, distance education, and data replication. For either technical or policy reasons, IP multicast still has not yet been deployed in today’s Internet. Congestion is one of the most important issues impeding the development and deployment of IP multicast and multicast applications

Study of architecture and protocols for reliable multicasting in packet switching networks

Group multicast protocols have been challenged to provide scalable solutions that meet the following requirements: (i) reliable delivery from different sources to all destinations within a multicast group; (ii) congestion control among multiple asynchronous sources. Although it is mainly a transport layer task, reliable group multicasting depends on routing architectures as well. This dissertation covers issues of both network and transport layers. Two routing architectures, tree and ring, are surveyed with a comparative study of their routing costs and impact to upper layer performances. Correspondingly, two generic transport protocol models are established for performance study. The tree-based protocol is rate-based and uses negative acknowledgment mechanisms for reliability control, while the ring-based protocol uses window-based flow control and positive acknowledgment schemes. The major performance measures observed in the study are network cost, multicast delay, throughput and efficiency. The results suggest that the tree architecture costs less at network layer than the ring, and helps to minimize latency under light network load. Meanwhile, heavy load reliable group multicasting can benefit from ring architecture, which facilitates window-based flow and congestion control. Based on the comparative study, a new two-hierarchy hybrid architecture, Rings Interconnected with Tree Architecture (RITA), is presented. Here, a multicast group is partitioned into multiple clusters with the ring as the intra-cluster architecture, and the tree as backbone architecture that implements inter-cluster multicasting. To compromise between performance measures such as delay and through put, reliability and congestion controls are accomplished at the transport layer with a hybrid use of rate and window-based protocols, which are based on either negative or positive feedback mechanisms respectively. Performances are compared with simulations against tree- and ring-based approaches. Results are encouraging because RITA achieves similar throughput performance as the ring-based protocol, but with significantly lowered delay. Finally, the multicast tree packing problem is discussed. In a network accommodating multiple concurrent multicast sessions, routing for an individual session can be optimized to minimize the competition with other sessions, rather than to minimize cost or delay. Packing lower bound and a heuristic are investigated. Simulation show that congestion can be reduced effectively with limited cost increase of routings

Transport multipoint fiable à très grande échelle : intégration de critères de coût en environnement Internet hybride satellite / terrestre

Le travail effectué aborde la problématique des services de communication multipoints fiables à grande échelle. Dans ce contexte, la possibilité de déployer un tel service au moyen d'un satellite géostationnaire émettant en bande Ka est étudiée. L'emploi de la bande Ka introduit cependant une grande variabilité de la qualité de réception au niveau des utilisateurs finals, rendant nécessaire l'utilisation d'un protocole de transport mettant en oeuvre des mécanismes spécifiques. Selon une fonction de coût définie, la comparaison des solutions basées sur IP Multicast classiquement utilisées montre que l'utilisation d'une approche hybride couplant l'utilisation des réseaux satellites et terrestres est avantageuse. Le principe de la proposition, nommée Hybrid Satellite Terrestrial Reliable Multicast, consiste ainsi à choisir, en fonction de la taille du groupe, le moyen de diffusion le plus rentable - au vu d'une fonction de coût définie. Une description détaillée de la proposition inclut le comportement de la source et des récepteurs, et le format des messages échangés. Bien que le principe de cette approche soit simple, plusieurs points durs sont liés à la conception des mécanismes adéquats. Ces problèmes concernent notamment la gestion de la fiabilité (utilisation de code correcteur d'erreur ou FEC), l'estimation de taille de très grands groupes, et la reprise des erreurs par voie terrestre (utilisation de réseaux de pair-à-pairs). Ces mécanismes sont étudiés de manière unitaire afin de déterminer des configurations satisfaisantes, et pour détecter des problèmes de performances. Ces mécanismes étant définis, la proposition de transport a été globalement modélisée, de manière à obtenir une vérification fonctionnelle du service proposé. Le protocole a été décrit au moyen du profil UML temps réel TURTLE. Les résultats de validation ont été obtenus grâce à la chaîne d'outils TTool-RTL, et à CADP. ABSTRACT : This thesis studies issues related to the proposition of large scale reliable multipoint communication services. In this context, the possibility to use a geostationary satellite, emitting in the Ka band, to deploy such a service is analysed. However, the use of the Ka band introduces a high variability of quality of reception. Thus, the use of a transport protocol, implementing specific mechanisms, is mandatory. According to a cost function, the comparison of classical solutions, based on IP Multicast, show that a hybrid approach which uses the terrestrial and the satellite networks is advantageous. Consequently, a protocol named Hybrid Satellite Terrestrial Reliable Multicast is proposed. Its principle consists of choosing, depending on the group size, the more profitable network (i.e. terrestrial or satellite network) to transmit information. This choice is made according to a predefined cost function. A sharp description of the proposition, including the hosts' behaviours and the message set-up, is depicted. In spite of the simplicity of the approach, several obstacles appear when one tries to design appropriate mechanisms. These issues include reliability (use of forward error correction), large group size estimation, and terrestrial error recovery (use of peer-topeer networks). Those mechanisms are studied separately to determine satisfactory configurations, and to detect performance issues. After the definition of those mechanisms, the proposition is globally modelized in order to start the formal validation of the proposed service. The model is realized using the real-time UML profile TURTLE, and the validation results are obtained thanks to the TTool-RTL toolkit, and to Aldebaran