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

fYear

2009

fDate

24-28 May 2009

Firstpage

429

Lastpage

434

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/AICT.2009.77

Filename

5072470