On multicasting with minimum costs for the internet topology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We have developed and evaluated a novel heuristic algorithm for the construction of a multicast tree with minimizing tree costs. Our algorithm works on directed asymmetric networks and is shown here to have a perform gain in terms of tree costs for Internet like networks over existing algorithms. The time complexity of our algorithm is O(D×m) for a m-arc network with D number of members in the multicast group and is comparable to well-known algorithms for multicast tree construction. We have performed empirical evaluation that compares our algorithms with the others on large networks.

Original languageEnglish
Title of host publicationEuro-Par 2002 Parallel Processing - 8th International Euro-Par Conference Paderborn, Germany, August 27-30, 2002 Proceedings
EditorsBurkhard Monien, Rainer Feldmann
PublisherSpringer Verlag
Pages736-744
Number of pages9
ISBN (Print)3540440496
DOIs
StatePublished - 2002
Event8th International Euro-Par Conference on Parallel Processing, Euro-Par 2002 - Paderborn, Germany
Duration: 27 Aug 200230 Aug 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2400
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Euro-Par Conference on Parallel Processing, Euro-Par 2002
Country/TerritoryGermany
CityPaderborn
Period27/08/0230/08/02

Fingerprint

Dive into the research topics of 'On multicasting with minimum costs for the internet topology'. Together they form a unique fingerprint.

Cite this