A RTT-based Partitioning Algorithm for a Multi-rate Reliable Multicast Protocol - Archive ouverte HAL
Communication Dans Un Congrès Année : 2003

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 re ceivers in a multicast session rises the problem of inte¡ r-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 paper, 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 partitioning 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.
Fichier principal
Vignette du fichier
HSNMS03.pdf (214.63 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00096954 , version 1 (20-09-2006)

Identifiants

  • HAL Id : hal-00096954 , version 1

Citer

Moufida Maimour, Cong-Duc Pham. A RTT-based Partitioning Algorithm for a Multi-rate Reliable Multicast Protocol. 2003, pp.1. ⟨hal-00096954⟩
106 Consultations
98 Téléchargements

Partager

More