Name
Abstract | ||
|---|---|---|
In the past few years, there has been a considerable work on multicast route selection techniques, with the aim to design scalable protocols which can guarantee an efficient use of network resources. Steiner tree-based multicast algorithms produce optimal trees, but they are prohibitively expensive. For this reason, heuristic methods are generally employed. Conventional centralized Steiner heuristics provide effective solutions, but they are unpractical for large networks, since they require a complete knowledge of the network topology. In this paper, we propose a new distributed approach that is efficient and suitable for real network adoption. Performance evaluation indicates that it outperforms the state-of-the-art distributed algorithms for multicast tree setup, providing good levels of competitiveness, convergence time, and communication complexity. Furthermore, we propose a novel distributed technique for dynamically updating the multicast tree. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/11549468_67 | Euro-Par |
Keywords | Field | DocType |
multicast route selection technique,multicast tree,conventional centralized steiner heuristics,multicast path setup,network topology,multicast algorithm,efficient use,real network adoption,multicast tree setup,network resource,large network,steiner tree,communication complexity,distributed algorithm | Protocol Independent Multicast,Source-specific multicast,Computer science,Xcast,Pragmatic General Multicast,Distributed algorithm,Distance Vector Multicast Routing Protocol,Reliable multicast,Multicast,Distributed computing | Conference |
Volume | ISSN | ISBN |
3648 | 0302-9743 | 3-540-28700-0 |
Citations | PageRank | References |
1 | 0.35 | 10 |
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 |