Multicast tree structure and the power law - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Information Theory Year : 2006

Multicast tree structure and the power law

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

Dates and versions

hal-01739439 , version 1 (21-03-2018)

Identifiers

Cite

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⟩
375 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More