Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation

Accommodating Heterogeneity in a Multicast Session Through a Receiver-based Data Replication Scheme.

Abstract : A multicast session can involve multiple receivers with different capacities. To accommodate this heterogeneity, we propose a new replication mechanism which allows for a fine-grained multi-rate congestion control. In our scheme, some receivers (replicators) are responsible for data replication to a subset of receivers with lower capacity. A replicator, in the same way as a single-rate multicast source, adapts its rate depending on feedback it receives from the members of its associated subgroup. A simple partitioning algorithm is proposed to split a set of receivers into subgroups of similar capacities. This algorithm does not rely on a prior knowledge of the receivers' capacities and is executed on-the-fly as soon as necessary feedback are collected. To be more scalable and fairer with other sessions while improving the receivers satisfaction, we suggest to execute the partitioning algorithm at the routers. Analysis and simulations are performed in order to evaluate our approach, mainly by comparing it to traditional (source-based) replication schemes. Using ns, preliminary simulation results show the rapid convergence of the partitioning algorithm. Fairness of our scheme toward other flows is also dealt with.
Document type :
Complete list of metadata
Contributor : Colette ORANGE Connect in order to contact the contributor
Submitted on : Wednesday, April 17, 2019 - 9:12:04 AM
Last modification on : Saturday, September 11, 2021 - 3:19:11 AM


Files produced by the author(s)


  • HAL Id : hal-02102016, version 1



Moufida Maimour. Accommodating Heterogeneity in a Multicast Session Through a Receiver-based Data Replication Scheme.. [Research Report] LIP RR-2004-06, Laboratoire de l'informatique du parallélisme. 2004, 2+22p. ⟨hal-02102016⟩



Record views


Files downloads