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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Benslimane, A.: Multimedia Multicast on the Internet. ISTE, Norwood (2007)
Li, S.Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Trans. Inform. Theory 49(2), 371–381 (2003)
Wang, N., Pavlou, G.: Traffic engineered multicast content delivery without MPLS overlay. IEEE Trans. Multimedia 9(3), 619–628 (2007)
Chi, K., Yang, C., Wang, X.: Performance of network coding based multicast. IEE Proc. Commun. 153(3), 399–404 (2006)
Hou, I.H., Tsai, Y.E., Abdelzaher, T.F., Gupta, I.: AdapCode: adaptive network coding for code updates in wireless sensor networks. In: Proceedings of the INFOCOM (2008)
Vieira, F., Lucani, D.E., Alagha, N.: Codes and balances: multibeam satellite load balancing with coded packets. In: Proceedings of the ICC (2012)
Jiang, D., Xu, Z., Li, W., Chen, Z.: Network coding-based energy-efficient multicast routing algorithm for multi-hop wireless networks. J. Syst. Softw. 104, 152–165 (2015)
Kim, M., Ahn, C.W., Médard, M., Effros, M.: On minimizing network coding resources: an evolutionary approach. In: Proceedings of the NetCod (2006)
Kim, M., Médard, M., Aggarwal, V., O’Reilly, V., Kim, W., Ahn, C.W., Effros, M.: Evolutionary approaches to minimizing network coding resources. In: Proceedings of the INFOCOM (2007)
Kim, M., Aggarwal, V., O’Reilly, V., Médard, M., Kim, W.: Genetic representations for evolutionary minimization of network coding resources. In: Proceedings of the EvoCOMNET (2007)
Folly, K.A.: Multimachine power system stabilizer design based on a simplified version of genetic algorithms combined with learning. In: Proceedings of the ISAP2005 (2005)
Yang, S., Yao, X.: Population-based incremental learning with associative memory for dynamic environments. IEEE Trans. Evolut. Comput. 12(5), 542–561 (2008)
Kim, J.H., Kim, Y.H., Choi, S.H., Park, I.W.: Evolutionary multi-objective optimization in robot soccer system for education. IEEE Comput. Intell. Mag. 4(1), 31–41 (2009)
Ho, S.L., Yang, S., Bai, Y., Huang, J.: A robust metaheuristic combing clonal colony optimization and population-based incremental learning methods. IEEE Trans. Magn. 50(2) (2014). DOI:10.1109/TMAG.2013.2283886
Xing, H., Qu, R.: A population based incremental learning for network coding resources minimization. IEEE Commun. Lett. 15(7), 698–700 (2011)
Xing, H., Qu, R.: A population based incremental learning for delay constrained network coding resource minimization. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part II. LNCS, vol. 6625, pp. 51–60. Springer, Heidelberg (2011)
Gonzalez, C., Lozano, J.A., Larranaga, P.: Analyzing the population based incremental learning algorithm by means of discrete dynamical systems. Complex Syst. 12, 465–479 (2000)
Ahn, C.W., Yoo, J.C.: Multi-objective evolutionary approach to coding-link cost trade-offs in network coding. Electron. Lett. 48(25), 1595–1596 (2012)
Xing, H., Qu, R.: A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems. Inform. Sci. 233, 36–53 (2013)
Xing, H., Qu, R., Bai, L., Ji, Y.: On minimizing coding operations in network coding based multicast: an evolutionary algorithm. Appl. Intell. 41(3), 820–836 (2014)
Lozada-Chang, L.V., Santana, R.: Univariate marginal distribution algorithm dynamics for a class of parametric functions with unitation constraints. Inform. Sci. 181(11), 2340–2355 (2011)
Xing, H., Ji, Y., Bai, L., Sun, Y.: An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme. AEUE 64(12), 1105–1113 (2010)
Ji, Y., Xing, H.: A memory-storable quantum-inspired evolutionary algorithm for network coding resource minimization. In: Kita, E. (Ed.) Evolutionary Algorithm, InTech, pp. 363–380 (2011)
Xu, L., Chen, Y., Chai, K.K., Schormans, J., Cuthbert, L.: Self-organising cluster-based cooperative load balancing in OFDMA cellular networks. Wiley Wirel. Commun. Mobile Comput. 15(7), 1171–1187 (2015)
Xu, L., Cheng, X., Chen, Y., Chao, K., Liu, D., Xing, H.: Self-optimised coordinated traffic shifting scheme for LTE cellular systems. In: Proceedings of the ICSON2015 (2015)
Acknowledgements
This research was supported in part by NSFC (No.61401374), the Fundamental Research Funds for the Central Universities (No. 2682014RC23), the Project-sponsored by SRF for ROCS, SEM, P. R. China and University of Nottingham, UK.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Xing, H., Xu, Y., Qu, R., Xu, L. (2016). A PBIL for Load Balancing in Network Coding Based Multicasting. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9787. Springer, Cham. https://doi.org/10.1007/978-3-319-42108-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-42108-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42107-0
Online ISBN: 978-3-319-42108-7
eBook Packages: Computer ScienceComputer Science (R0)