An algorithm based on Voronoi diagrams for the multi-stream multi-source multicast routing problem. (2018)

• Record Type: Journal Article
• Authors: Andrade, Romerito Campos De; Goldbarg, Marco César; Goldbarg, Elizabeth Ferreira Gouvêa
• Is Part Of: International journal of innovative computing and applications. Volume 9:Number 4(2018)
• Page Start: 216
• Page End: 229
• Publication Date: 2018
• Subjects: multicast routing -- multi-source -- multi-session -- Voronoi diagram; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

In this study, we present a new heuristic for the multi-stream multi-source multicast routing problem. The core of the heuristic proposed in this study is based on a generalisation of Voronoi diagrams in graphs. It allows building the trees needed to serve the demands of multiple sessions efficiently. Also, the proposed algorithm supports multiple sources. We performed an extensive experimental analysis of different network and problem configurations such as the number of sessions, nodes, sources and participants per session. We compare the proposed algorithm to heuristics proposed previously. The results of the experiments showed that the heuristic proposed in this study finds high-quality solutions efficiently.