Abstract | ||
---|---|---|
As group applications are becoming widespread, efficient network utilization becomes a growing concern. Multicast transmission represents a necessary lower network service for the wide diffusion of new multimedia network applications. Multicast transmission may use network resources more efficiently than multiple point-to-point messages; however, creating optimal multicast trees (Steiner Tree Problem in networks) is prohibitively expensive. This paper proposes a distributed algorithm for the heuristic solution of the Steiner Tree Problem, allowing the construction of effective distribution trees using a coordination protocol among the network nodes. Furthermore, we propose a novel distributed technique for dynamically updating the multicast tree. The approach proposed has been implemented and extensively tested both in simulation, and on experimental networks. Performance evaluation indicates that the distributed algorithm performs as well as the centralized version, providing good levels of convergence time and communication complexity. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.parco.2006.09.002 | Parallel Computing |
Keywords | Field | DocType |
necessary lower network service,distributed algorithms,multicast transmission,network resource,multicast tree,optimal multicast tree,steiner tree problem,experimental network,efficient network utilization,network node,new multimedia network application,multicast transmissions,communication complexity,point to point,network performance,distributed algorithm | Source-specific multicast,Protocol Independent Multicast,Multicast address,Computer science,Xcast,Computer network,Theoretical computer science,Pragmatic General Multicast,Distance Vector Multicast Routing Protocol,Multicast,Reliable multicast,Distributed computing | Journal |
Volume | Issue | ISSN |
32 | 11-12 | Parallel Computing |
Citations | PageRank | References |
3 | 0.38 | 25 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luca Gatani | 1 | 49 | 8.24 |
Giuseppe Lo Re | 2 | 338 | 41.26 |
Salvatore Gaglio | 3 | 660 | 88.41 |