Skip to Main content Skip to Navigation
Journal articles

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 metadata
Contributor : Cédric Adjih Connect in order to contact the contributor
Submitted on : Wednesday, March 21, 2018 - 8:47:33 AM
Last modification on : Monday, August 23, 2021 - 3:10:01 AM

Links full text




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⟩



Record views