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 :
Reports
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02102016
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 9:12:04 AM
Last modification on : Sunday, May 5, 2019 - 1:24:46 AM

File

RR2004-06.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02102016, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

4

Files downloads

9