A hybrid EDA for load balancing in multicast with network coding

Xing, Huanlai, Li, Saifei, cui, Yunhe, Yan, Lianshan, 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

Full text not available from this repository.

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
RIS ID: https://nottingham-repository.worktribe.com/output/966363
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: https://doi.org/10.1016/j.asoc.2017.06.003
Depositing User: Qu, Rong
Date Deposited: 21 Jun 2017 11:56
Last Modified: 04 May 2020 19:55
URI: https://eprints.nottingham.ac.uk/id/eprint/43677

Actions (Archive Staff Only)

Edit View Edit View