A hybrid EDA for load balancing in multicast with network coding

Xing, Huanlai and Li, Saifei and cui, Yunhe and Yan, Lianshan and Pan, Wei and Qu, Rong (2017) A hybrid EDA for load balancing in multicast with network coding. Applied Soft Computing, 59 . pp. 363-377. ISSN 1872-9681

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

Abstract

Load balancing is one of the most important issues in the practical deployment of multicast with network coding. However, this issue has received little research attention. This paper studies how traffic load of network coding based multicast (NCM) is disseminated in a communications network, with load balancing considered as an important factor. To this end, a hybridized estimation of distribution algorithm (EDA) is proposed, where two novel schemes are integrated into the population based incremental learning (PBIL) framework to strike a balance between exploration and exploitation, thus enhance the efficiency of the stochastic search. The first scheme is a bi-probability-vector coevolution scheme, where two probability vectors (PVs) evolve independently with periodical individual migration. This scheme can diversify the population and improve the global exploration in the search. The second scheme is a local search heuristic. It is based on the problem-specific domain knowledge and improves the NCM transmission plan at the expense of additional computational time. The heuristic can be utilized either as a local search operator to enhance the local exploitation during the evolutionary process, or as a follow-up operator to improve the best-so-far solutions found after the evolution. Experimental results show the effectiveness of the proposed algorithms against a number of existing evolutionary algorithms.

Item Type: Article
Keywords: Estimation of distribution algorithm; Load balancing; Multicast; Network coding; Population based incremental learning
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Computer Science
Identification Number: 10.1016/j.asoc.2017.06.003
Depositing User: Qu, Rong
Date Deposited: 21 Jun 2017 11:56
Last Modified: 21 Jun 2017 13:46
URI: http://eprints.nottingham.ac.uk/id/eprint/43677

Actions (Archive Staff Only)

Edit View Edit View