Performance Metrics for Multicast Flows on Random Trees - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2002

Performance Metrics for Multicast Flows on Random Trees

Résumé

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.

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : inria-00072200 , version 1

Citer

Bartlomiej Blaszczyszyn, Konstantin Tchoumatchenko. Performance Metrics for Multicast Flows on Random Trees. [Research Report] RR-4388, INRIA. 2002. ⟨inria-00072200⟩
94 Consultations
97 Téléchargements

Partager

Gmail Facebook X LinkedIn More