Passer à la navigation principale Passer à la recherche Passer au contenu principal

Analysis of multi-cast routing algorithms for broadband networks

  • Institut national de la recherche scientifique

Résultats de recherche: Chapitre dans un livre, rapport, actes de conférence › Participation à un ouvrage collectif lié à un colloque ou une conférence › Revue par des pairs

2 Citations (Scopus)

Résumé

We analyze a family of heuristics for multi-cast routing intended for directed networks which ranges from a simple `naive' algorithm to iterative algorithms where a partial tree is extended in each iteration. Apart from the comparison of the algorithms complexity and efficiency expressed in terms of multi-casting tree cost, we study the length of the connection paths which can be critical from the quality of service viewpoint in broadband networks. It is shown that in general, for a given network example, the lower the tree cost the larger the average and maximum connection path lengths. In this context we propose two heuristics which provide a trade-off between features of the simple `naive' algorithm and the sophisticated algorithm proposed by Takahashi.

Langue originaleAnglais
titreIEEE ATM Workshop, Proceedings
Pages186-194
Nombre de pages9
Les DOIs
ÉtatPublié - 1998
Modification externeOui
EvénementProceedings of the 1998 IEEE ATM Workshop 'Meeting the Challenges of Deploying the Global Broadband Network Infrastucture' - Fairfax, VA, USA
Durée: 26 mai 1998 → 29 mai 1998

Conférence

ConférenceProceedings of the 1998 IEEE ATM Workshop 'Meeting the Challenges of Deploying the Global Broadband Network Infrastucture'
La villeFairfax, VA, USA
Période26/05/98 → 29/05/98

Classification disciplinaire ASJC Scopus

  • Ingénierie générale

Empreinte digitale

Voici les principaux termes ou expressions associés à « Analysis of multi-cast routing algorithms for broadband networks ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.

Citer cette ressource