Home // International Journal On Advances in Systems and Measurements, volume 2, numbers 2 and 3, 2009 // View article

The Influence of Group Members Arrangement on the Multicast Tree Cost

Authors:
Maciej Piechowiak
Maciej Stasiaky
Piotr Zwierzykowski

Keywords: multicasting, multicast tree, network topology, routing algorithm

Abstract:
The article proposes a novel multicast routing algorithm without constraints and introduces the group members arrangement as a new parameter for analyzing multicast routing algorithms finding multicast trees. The objective of STA (Switched Trees Algorithm) is to minimize the total cost of the multicast tree using a modification of the classical Prim’s algorithm (Pruned Prim’s Heuristic) and the SPT (Shortest Path Tree) algorithm that constructs a shortest path tree between a source and each multicast node. In the article, the results of the proposed STA algorithm are compared with the representative algorithms without constrains. The results part of the article also contains some selected statistical properties of the multicast routing algorithms finding multicast trees as part of a wider research methodology.

Pages: 248 to 257

Copyright: Copyright (c) to authors, 2009. Used with permission.

Publication date: December 1, 2009

Published in: journal

ISSN: 1942-261x