Scalability of Reliable Group Communication Using Overlays - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2003

Scalability of Reliable Group Communication Using Overlays

François Baccelli
Zhen Liu
  • Fonction : Auteur
Anton Riabov
  • Fonction : Auteur
Sambit Sahu
  • Fonction : Auteur

Résumé

This study provides some new insights into the scalability of reliable group communication mechanisms using overlays. These mechanisms use individual TCP connections for packet transfers between end-systems. End-systems store incoming packets and forward them to downstream nodes in the multicast tree using different unicast TCP connections. In this paper we assume that buffers in end-systems are large enough for the storage. It is shown that the throughput of the reliable overlay group communication scales in the sense that for all multicast tree sizes and topologies, the group throughput is strictly positive provided the saturation throughputs of all unicast connections are bounded away from 0. This is in contrast with the IP supported multicast paradigm where reliable protocols have vanishing throughput when the group size tends to infinity. The scalability of packet delay and buffer occupancy is then investigated. In the absence of additional control, the occupancy of the buffer and the latency in the end-systems explode with time. It is then shown that a proactive rate throttle mechanism implemented at the source leads to finite packet latency and buffer occupancy in any end-system of the network provided certain moment conditions are satisfied by cross traffic in the routers. Some of the theoretical scalability results are based on methods stemming from statistical physics which are called hydrodynamic limits. They are validated by a set of experiments on the Internet and by simulations based on the max-plus representation of TCP which allow the handling of very large overlay networks. The paper also discusses a few important practical matters pertaining to the shaping of the trees and the required control mechanisms.
Fichier principal
Vignette du fichier
RR-4895.pdf (352.3 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071687 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071687 , version 1

Citer

François Baccelli, Augustin Chaintreau, Zhen Liu, Anton Riabov, Sambit Sahu. Scalability of Reliable Group Communication Using Overlays. [Research Report] RR-4895, INRIA. 2003. ⟨inria-00071687⟩
141 Consultations
286 Téléchargements

Partager

Gmail Facebook X LinkedIn More