A RTT-based Partitioning Algorithm for a Multi-rate Reliable Multicast Protocol
Résumé
Various Internet applications involve multiple parties and usually adopt a one-to-many communication paradigm (multicast). The presence of multiple receivers in a multicast session rises the problem of inter-receiver fairness. Transmitting with a rate which matches the slowest receiver will limit the throughput of other receivers and thus their satisfaction. A multi-rate mechanism where the receivers are distributed into subgroups with similar capacities, can improve the inter-receiver fairness for multicast sessions. In this report, we deal with the problem of receivers partitioning and propose a simple algorithm based on the receivers RTT variations where an explicit estimation of the receivers capacities is avoided. Our partitionin- g algorithm, although simple, performs an on-the-fly partitioning depending on the receivers' feedback. We show that our partitioning algorithm approximates and in many cases, achieves the optimal solution with a minimum computation effort.
Une grande variété d'applications impliquent la participation de plusieurs entités, ainsi un paradigme de communication one-to-many (multicast) y est le plus adapté. La présence de plusieurs récepteurs dans une session de multicast soulève le problème de l'équité inter-récepteurs. L'émission avec le débit du récepteur le plus lent limita sans doute la satisfaction des autres récepteurs; Un mécanisme multi-débit où les récepteurs sont partitionnés sur des sous-groupes de capacités similaires, pourrait améliorer considérablement l'équité inter-récepteur. dans ce rapport, nous traitons le problème du partitionnement des récepteurs et proposons un algorithme simple basé sur les variations du RTT des différents récepteurs. une estimation explicite des capacités des récepteurs est ainsi évitée. Notre algorithme de partitionnement fait un partitionnement à-la-volée en fonction des messages de contrôle provenant des récepteurs. on montre que l'algorithme proposé approche e dans plusieurs cas atteint la solution optimale avec une complexité minimale
Fichier principal
RR-4779.pdf (416.34 Ko)
Télécharger le fichier
RR2003-16.pdf (599.09 Ko)
Télécharger le fichier