A RTT-based Partitioning Algorithm for a Multi-rate Reliable Multicast Protocol
type: Distribution
access URL: https://hal.science/hal-00096954
format: HTML
issued: 2026-05-05T18:50:40.610871
modified: 2026-05-05T18:50:40.602462

test_moissonnage_selune
type: Agent

A RTT-based Partitioning Algorithm for a Multi-rate Reliable Multicast Protocol
type: Dataset
contact point: Organization
  fn: CCSD
keyword: conference-papers
keyword: infoinfo-nicomputer-science-csnetworking-and-internet-architecture-csni
keyword: infoeu-reposemanticsconferenceobject
landing page: IEEE High Speed Network and Multimedia Communications (HSNMC 2003), LNCS 2720
description: 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.
issued: 2026-05-05T18:50:40.607053
language: en
modified: 2026-05-05T18:50:40.607057