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 metadatas

https://hal.inria.fr/hal-01739439
Contributor : Cédric Adjih <>
Submitted on : Wednesday, March 21, 2018 - 8:47:33 AM
Last modification on : Wednesday, September 16, 2020 - 5:13:10 PM

Links full text

Identifiers

Collections

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

529