A PBIL for load balancing in network coding based multicasting

Xing, Huanlai and Xu, Ying and Qu, Rong and Xu, Lexi (2016) A PBIL for load balancing in network coding based multicasting. Lecture Notes in Computer Science, 9787 . pp. 34-44. ISSN 0302-9743

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (673kB) | Preview

Abstract

One of the most important issues in multicast is how to achieve a balanced traffic load within a communications network. This paper formulates a load balancing optimization problem in the context of multicast with network coding and proposes a modified population based incremental learning (PBIL) algorithm for tackling it. A novel probability vector update scheme is developed to enhance the global exploration of the stochastic search by introducing extra flexibility when guiding the search towards promising areas in the search space. Experimental results demonstrate that the proposed PBIL outperforms a number of the state-of-the-art evolutionary algorithms in terms of the quality of the best solution obtained.

Item Type: Article
Additional Information: The final publication is available at link.springer.com. Computational Science and Its Applications : ICCSA 2016 : 16th International Conference, Beijing, China, July 4-7, 2016, Proceedings, Part II. ISBN 978-3-319-42107-0.
Keywords: 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.1007/978-3-319-42108-7_3
Depositing User: Qu, Rong
Date Deposited: 07 Dec 2016 15:01
Last Modified: 07 Dec 2016 15:09
URI: http://eprints.nottingham.ac.uk/id/eprint/39208

Actions (Archive Staff Only)

Edit View Edit View