Title :
Impact of TCP-like congestion control on the throughput of multicast groups
Author :
Chaintreau, Augustin ; Baccelli, François ; Diot, Christophe
Author_Institution :
Sprint Adv. Technol. Lab., Burlingame, CA, USA
fDate :
8/1/2002 12:00:00 AM
Abstract :
We study the impact of random queueing delays stemming from traffic variability 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 to prove various properties of the throughput. We first prove that the throughput predicted by a deterministic model is systematically optimistic. In the presence of light-tailed random delays, we show that the throughput decreases according to the inverse of the logarithm of the number of receivers. We find analytically an 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 is significantly more sensitive to traffic variability than other topologies.
Keywords :
Internet; delays; multicast communication; queueing theory; telecommunication congestion control; telecommunication traffic; transport protocols; trees (mathematics); Internet; TCP; congestion control; flow control; light-tailed random delays; multicast tree; random queueing delays; stochastic comparison; throughput degradation; tree topologies; Bandwidth; Degradation; Delay; Force control; Laboratories; Size control; Stochastic processes; Throughput; Topology; Traffic control;
Journal_Title :
Networking, IEEE/ACM Transactions on
DOI :
10.1109/TNET.2002.801420