s'authentifier
version française rss feed

inria-00072200, version 1

Performance Metrics for Multicast Flows on Random Trees

Bartlomiej Blaszczyszyn () 1, Konstantin Tchoumatchenko a

N° RR-4388 (2002)

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.

  • Domaine : Informatique/Autre
  • Mots-clés : RANDOM TREE / MULTICAST / GALTON--WATSON PROCESS / POISSON PROCESS
  • Référence interne : RR-4388
 
  • inria-00072200, version 1
  • oai:hal.inria.fr:inria-00072200
  • Contributeur : 
  • Soumis le : Mardi 23 Mai 2006, 20:04:01
  • Dernière modification le : Jeudi 22 Mars 2007, 13:04:58
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...