Performance Metrics for Multicast Flows on Random Trees - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2002

Performance Metrics for Multicast Flows on Random Trees


We consider a flow of data packets from one source to many destinations in a communication network represented by a random oriented tree. The multicast mode is characterized by the ability of some tree vertices to replicate the received packets in a way which depends on the number of destinations downstream. We are interested in the cost of packet delivery and in several performance metrics associated with multicast flows on Galton--Watson trees and trees generated by point aggregates of a Poisson process. Such stochastic settings are intended to represent tree-shapes arising in the Internet and in some ad hoc networks. The main result, in the branching process case, is a functional equation for the p.g.f. of the flow volume; we provide conditions for the existence and uniqueness of a solution and a method to compute it using Picard iterations. In the point process case, we use the stochastic comparison technique developed in percolation theory for Boolean models to provide bounds on the introduced cost functions. We use these results to derive a number of characteristics of these random trees and discuss applications to analytical evaluation of costs and loads induced on a network by a multicast session.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4388.pdf (342.74 Ko) Télécharger le fichier

Dates and versions

inria-00072200 , version 1 (23-05-2006)


  • HAL Id : inria-00072200 , version 1


Bartlomiej Blaszczyszyn, Konstantin Tchoumatchenko. Performance Metrics for Multicast Flows on Random Trees. [Research Report] RR-4388, INRIA. 2002. ⟨inria-00072200⟩
87 View
91 Download


Gmail Facebook Twitter LinkedIn More