Multi-Objective optimization multicast routing for forwarding state scalability

Guang Min Hu, Kow Chuen Chang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

The approach is to include forwarding state scalability as one of the optimal objective when constructing new multicast trees. This multi-objective optimization approach can be applied to many existing multicast state reduction methods. In this paper, the approach is illustrated by applying it to aggregated multicast (AM) and dynamic tunnel multicast (DTM). Both AM and DTM routing problems are formulated as multi-objective optimization problems, and both heuristic and genetic algorithms are proposed for solving them. Based on the experimental results, the approach can further improve the forwarding state scalability of both approaches by reducing the number of aggregated trees required by the AM method, and by increasing the number of non-branching nodes for the DTM method.
Original languageEnglish
Pages (from-to)1546-1554
Number of pages9
JournalRuan Jian Xue Bao/Journal of Software
Volume19
Issue number6
DOIs
Publication statusPublished - 1 Jun 2008

Keywords

  • Multi-objective optimization
  • Multicast routing
  • Scalability

ASJC Scopus subject areas

  • Software

Cite this