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

Xing, Huanlai and Wang, Zhaoyuan and Li, Tianrui and 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

[img] PDF - Repository staff only until 22 May 2018. - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (2MB)

Abstract

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: 10.1016/j.asoc.2017.05.033
Depositing User: Qu, Rong
Date Deposited: 21 Jun 2017 11:51
Last Modified: 21 Jun 2017 13:48
URI: http://eprints.nottingham.ac.uk/id/eprint/43304

Actions (Archive Staff Only)

Edit View Edit View