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

Abstract : 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.
Type de document :
Rapport
RR-3987, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072660
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:31:06
Dernière modification le : vendredi 16 septembre 2016 - 15:09:41
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:17:22

Fichiers

Identifiants

  • HAL Id : inria-00072660, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

446

Téléchargements de fichiers

74