Tabu search algorithm for RP selection in PIM-SM multicast routing

Authors:
Hua Wang;Xiangxu Meng;Min Zhang;Yanlong Li
Affiliations:
School of Computer Science and Technology, Shandong University, Shunhua Road, Jinan, Shandong Province 250100, PR China;School of Computer Science and Technology, Shandong University, Shunhua Road, Jinan, Shandong Province 250100, PR China;School of Computer Science and Technology, Shandong University, Shunhua Road, Jinan, Shandong Province 250100, PR China;School of Computer Science and Technology, Shandong University, Shunhua Road, Jinan, Shandong Province 250100, PR China
Venue:
Computer Communications
Year:
2010

Citing 6
Cited 0

On the Convergence of Tabu Search

Journal of Heuristics
Mechanisms for broadcast and selective broadcast

Mechanisms for broadcast and selective broadcast
A survey of combinatorial optimization problems in multicast routing

Computers and Operations Research
Core-selection algorithms in multicast routing - comparative and complexity analysis

Computer Communications
Performance and resource cost comparisons for the CBT and PIM multicast routing protocols

IEEE Journal on Selected Areas in Communications
Routing of multipoint connections

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

With the development of network multimedia technology, more and more real-time multimedia applications need to transmit information using multicast. To construct a multicast tree is the basis of multicast data transmission. The prime problem concerning the construction of a shared multicast tree is to determine the position of the root of the shared tree, which is a center selection problem. The selection of the center Rendezvous Point (RP) directly affects the structure of the tree, and the performance of multicast accordingly. This paper proposes a multicast RP selection algorithm based on tabu search in PIM-SM multicast routing. This algorithm selects RP by considering both cost and delay. Simulation results show that good performance is achieved in multicast cost, end-to-end delay and register delay.