Impact of Network Delay Variation on Multicast Session Performance With TCP-like Congestion Control - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2000

Impact of Network Delay Variation on Multicast Session Performance With TCP-like Congestion Control

François Baccelli
Christophe Diot
  • Fonction : Auteur

Résumé

We study the impact of random noise (queueing delay) on the performance of a multicast session. With a simple analytical model, we analyze the throughput degradation within a multicast (one-to-many) tree under TCP-like congestion and flow control. We use the (max,plus) formalism together with methods based on stochastic comparison (association and convex ordering) and on the theory of extremes (Lai and Robbins' notion of maximal characterist- ics) to prove various properties of the throughput. We first prove that the throughput obtained from Golestani's deterministic model [1] is systematic- ally optimistic. In presence of light tailed random noise, we show that the throughput decreases like the inverse of the logarithm of the number of receivers. We find an analytical upper and a lower bound for the throughput degradation. Within these bounds, we characterize the degradation which is obtained for various tree topologies. In particular, we observe that a class of trees commonly found in IP multicast sessions [9] (which we call umbrella trees) is significantly more sensitive to network noise than other topologies.
Fichier principal
Vignette du fichier
RR-3987.pdf (352.94 Ko) Télécharger le fichier

Dates et versions

inria-00072660 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072660 , version 1

Citer

Augustin Chaintreau, François Baccelli, Christophe Diot. Impact of Network Delay Variation on Multicast Session Performance With TCP-like Congestion Control. RR-3987, INRIA. 2000. ⟨inria-00072660⟩
187 Consultations
58 Téléchargements

Partager

More