Title :
Analysis of the Influence of Group Members Arrangement on the Multicast Tree Cost
Author :
Piechowiak, Maciej ; Stasiak, Maciej ; Zwierzykowski, Piotr
Author_Institution :
Kazimierz Wielki Univ., Bydgoszcz
Abstract :
In the paper we introduce a group members arrangement as a new parameter for analyzing multicast routing algorithms finding multicast trees. We also propose a new multicast routing algorithm without constraints. 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.
Keywords :
multicast communication; telecommunication network routing; telecommunication switching; trees (mathematics); group members arrangement; multicast routing algorithm; multicast tree cost minimization; pruned Prim heuristic algorithm; shortest path tree algorithm; switched tree algorithm; Algorithm design and analysis; Costs; Data communication; Heuristic algorithms; Multicast algorithms; Network topology; Packet switching; Paper technology; Polynomials; Routing; algorithm; multicast tree; routing;
Conference_Titel :
Telecommunications, 2009. AICT '09. Fifth Advanced International Conference on
Conference_Location :
Venice
Print_ISBN :
978-1-4244-3840-2
Electronic_ISBN :
978-0-7695-3611-8
DOI :
10.1109/AICT.2009.77