Multicast tree structure and the power law

Cédric Adjih 1 Leonidas Georgiadis 2 Philippe Jacquet 3, 1 W. Szpankowski 4
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : In this paper, we investigate structural properties of multicast trees that give rise to the so-called multicast power law. The law asserts that the ratio R(n) of the average number of links in a multicast tree connecting the source to n destinations to the average number of links in a unicast path, satisfies asymptotically R(n)/spl ap/cn/sup /spl phi//, 0
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01739439
Contributor : Cédric Adjih <>
Submitted on : Wednesday, March 21, 2018 - 8:47:33 AM
Last modification on : Thursday, February 7, 2019 - 2:26:09 PM

Links full text

Identifiers

Citation

Cédric Adjih, Leonidas Georgiadis, Philippe Jacquet, W. Szpankowski. Multicast tree structure and the power law. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2006, 52 (4), pp.1508 - 1521. ⟨10.1109/TIT.2006.871602⟩. ⟨hal-01739439⟩

Share

Metrics

Record views

440