@inproceedings{3f912d1ab0464e9ba3ad689e39ab7250,
title = "Source-based minimum cost multicasting: Intermediate-node selection with potentially low cost",
abstract = "In this paper, we propose a novel heuristic algorithm for constructing a minimum cost multicast tree. Our work is based on a directed asymmetric network and shows an improvement in terms of network cost for general random topologies close to real networks. It is compared to the most effective scheme proposed earlier by Takahashi and Matsuyama (TM) [18]. We have experimented comprehensive computer simulations and the performance enhancement is up to about 4.7\% over TM. The time complexity of ours is O(kn2) for an n-node network with k members in the multicast group which is comparable to those of previous works [12,18].",
author = "Gunu Jho and Moonseong Kim and Hyunseung Choo",
year = "2005",
doi = "10.1007/11573036\_77",
language = "English",
isbn = "3540296735",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "808--819",
booktitle = "Advances in Informatics - 10th Panhellenic Conference on Informatics, PCI 2005, Proceedings",
note = "10th Panhellenic Conference on Informatics, PCI 2005 ; Conference date: 11-11-2005 Through 13-11-2005",
}