An improved MOEA/D algorithm for multi-objective multicast routing with network coding

Xing, Huanlai, Wang, Zhaoyuan, Li, Tianrui, Li, Hui and Qu, Rong (2017) An improved MOEA/D algorithm for multi-objective multicast routing with network coding. Applied Soft Computing, 59 . pp. 88-103. ISSN 1872-9681

Full text not available from this repository.


Network coding enables higher network throughput, more balanced traffic, and securer data transmission. However, complicated mathematical operations incur when packets are combined at intermediate nodes, which, if not operated properly, lead to very high network resource consumption and unacceptable delay. Therefore, it is of vital importance to minimize various network resources and end-to-end delays while exploiting promising benefits of network coding.

Multicast has been used in increasingly more applications, such as video conferencing and remote education. In this paper the multicast routing problem with network coding is formulated as a multi-objective optimization problem (MOP), where the total coding cost, the total link cost and the end-to-end delay are minimized simultaneously. We adapt the multi-objective evolutionary algorithm based on decomposition (MOEA/D) for this MOP by hybridizing it with a population-based incremental learning technique which makes use of the global and historical information collected to provide additional guidance to the evolutionary search. Three new schemes are devised to facilitate the performance improvement, including a probability-based initialization scheme, a problem-specific population updating rule, and a hybridized reproduction operator. Experimental results clearly demonstrate that the proposed algorithm outperforms a number of state-of-the-art MOEAs regarding the solution quality and computational time.

Item Type: Article
Keywords: Network coding; Multicast; Multi-objective evolutionary algorithm
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Identification Number:
Depositing User: Qu, Rong
Date Deposited: 21 Jun 2017 11:51
Last Modified: 04 May 2020 19:55

Actions (Archive Staff Only)

Edit View Edit View