Skip to Main content Skip to Navigation
New interface
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

https://hal.inria.fr/hal-01739439
Contributor : Cédric Adjih Connect in order to contact the contributor
Submitted on : Wednesday, March 21, 2018 - 8:47:33 AM
Last modification on : Sunday, November 20, 2022 - 3:26:54 AM

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, 2006, 52 (4), pp.1508 - 1521. ⟨10.1109/TIT.2006.871602⟩. ⟨hal-01739439⟩

Share

Metrics

Record views

374