Skip to main content
SpringerLink
Log in

A modified artificial bee colony algorithm for load balancing in network-coding-based multicast

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

This paper studies the load balancing optimization problem in network-coding-based multicast and proposes a modified artificial bee colony algorithm (MABC) to address it. MABC is featured with three novel schemes, including a food source initialization scheme, a novel selection scheme and a neighborhood search scheme. The first scheme generates a set of high-quality food source positions, ensuring that the exploration of the search begins with promising areas in the search space. In the second scheme, a nectar source library (NSL) is used to store a set of best solutions found during the iterative search. Each scout bee produces a new food source based on a food source randomly selected from NSL. This helps to generate food sources with high nectar amounts. The last scheme is a neighborhood search scheme to strengthen population diversity and avoid local optima, where a probability vector is maintained and utilized to carry out fine local exploitation. Experimental results demonstrate that the proposed MABC outperforms a number of state-of-the-art evolutionary algorithms with respect to the quality of solutions obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Ahlswede R, Cai N, Li SYR, Yeung RW (2000) Network information flow. IEEE Trans Inf Theory 46:1204–1216

    Article  MathSciNet  MATH  Google Scholar 

  • Ahn C, Yoo J (2012) Multi-objective evolutionary approach to coding-link cost trade-offs in network coding. Electron Lett 48:1595–1596

    Article  Google Scholar 

  • Bai W, Eke I, Lee KY (2017) An improved artificial bee colony optimization algorithm based on orthogonal learning for optimal power flow problem. Control Eng Pract 61:163–172

    Article  Google Scholar 

  • Banitalebi A, Aziz M, Aziz Z (2016) A self-adaptive binary differential evolution algorithm for large scale binary optimization problems. Inf Sci 367:487–511

    Article  Google Scholar 

  • Benslimane A (2007) Multimedia multicast on the internet. ISTE, Norwood

    Book  Google Scholar 

  • Chi K, Yang C, Wang X (2006) Performance of network coding based multicast. IEE Proc Commun 153:399–404

    Article  Google Scholar 

  • Dahan F, Hindi KE, Ghoneim A (2017) Enhanced artificial bee colony algorithm for QoS-aware web service selection problem. Computing 99:507–517

    Article  MathSciNet  MATH  Google Scholar 

  • Dalavi A, Pawar P, Singh T (2016) Tool path planning of hole-making operations in ejector plate of injection mould using modified shuffled frog leaping algorithm. J Comput Des Eng 3:266–273

    Google Scholar 

  • Ford LRJ, Fulkerson DR (2009) Maximal flow through a network. Can J Math 8:399–404

    Article  MathSciNet  MATH  Google Scholar 

  • Fragouli C, Soljanin E (2007) Network coding fundamentals. Now Publishers Inc, Breda

    MATH  Google Scholar 

  • Gao W, Chan FT, Huang L, Liu S (2015a) Bare bones artificial bee colony algorithm with parameter adaptation and fitness-based neighborhood. Inf Sci 316:180–200

    Article  Google Scholar 

  • Gao W, Huang L, Liu S, Dai C (2015b) Artificial bee colony algorithm based on information learning. IEEE Trans Cybern 45:2827–2839

    Article  Google Scholar 

  • Guo Y, Li X, Tang Y, Li J (2017) Heuristic artificial bee colony algorithm for uncovering community in complex networks. Math Probl Eng 2017:1–12

    Google Scholar 

  • Hancer E, Xue B, Karaboga D, Zhang M (2015) A binary ABC algorithm based on advanced similarity scheme for feature selection. Appl Soft Comput 36:332–348

    Article  Google Scholar 

  • Hou IH, Tsai YE, Abdelzaher TF (2008) AdapCode: adaptive network coding for code updates in wireless sensor networks. In: Proceedings of IEEE 27th conference on computer communications (INFOCOM2008), Phoenix, pp 2189–2197

  • Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, Technical report. Engineering Faculty, Erciyes University, Computer Engineering Department

  • Karaboga D, Basturk B (2008) On the performance of artificial bee colony (ABC) algorithm. Appl Soft Comput 8:687–697

    Article  Google Scholar 

  • Karaboga D, Gorkemli B (2014) A quick artificial bee colony (qABC) algorithm and its performance on optimization problems. Appl Soft Comput 23:227–238

    Article  Google Scholar 

  • Kashan M, Nahavandi N, Kashan A (2012) DisABC: a new artificial bee colony algorithm for binary optimization. Appl Soft Comput 12:342–352

    Article  Google Scholar 

  • Kim M, Aggarwal V, O’Reilly V, Médard M, Kim W (2007a) Genetic representations for evolutionary minimization of network coding resources. In: Proceedings of workshops on applications of evolutionary computation 2007 (EvoWorkshops2007), Valencia, pp 21–31

  • Kim M, Ahn CW, Médard M, Effros M (2006) On minimizing network coding resources: an evolutionary approach. In: Proceedings of second workshop on network coding, theory, and applications (NetCod2006), Boston

  • Kim M, Médard M, Aggarwal V, O’Reilly V, Kim W, Ahn CW, Effros M (2007b) Evolutionary approaches to minimizing network coding resources. In: Proceedings of 26th IEEE international conference on computer communications (INFOCOM2007), Anchorage, pp 1991–1999

  • Kiran M (2015) The continuous artificial bee colony algorithm for binary optimization. Appl Soft Comput 33:15–23

    Article  Google Scholar 

  • Kiran M, Gündüz M (2014) XOR-based artificial bee colony algorithm for binary optimization. Turk J Electr Eng Comput Sci 21:2307–2328

    Article  Google Scholar 

  • Kocer HE, Akca MR (2014) An improved artificial bee colony algorithm with local search for traveling salesman problem. Cybern Syst 45:635–649

    Article  Google Scholar 

  • Kumar Y, Sahoo G (2017) A two-step artificial bee colony algorithm for clustering. Neural Comput Appl 28:537–551

    Article  Google Scholar 

  • Li SYR, Yeung RW (2003) Linear network coding. IEEE Inf Theory 49:371–381

    Article  MathSciNet  MATH  Google Scholar 

  • Li G, Cui L, Fu X, Wen Z, Lu N, Lu J (2017) Artificial bee colony algorithm with gene recombination for numerical function optimization. Appl Soft Comput 52:146–159

    Article  Google Scholar 

  • Liu J, Mei Y, Li X (2016) An analysis of the inertia weight parameter for binary particle swarm optimization. IEEE Trans Evol Comput 20:666–680

    Article  Google Scholar 

  • Liu J, Zhu H, Ma Q, Zhang L, Xu H (2015) An artificial bee colony algorithm with guide of global & local optima and asynchronous scaling factors for numerical optimization. Appl Soft Comput 37:608–618

    Article  Google Scholar 

  • Marinakis Y, Marinaki M, Matsatsinis N (2009) A hybrid discrete artificial bee colony-GRASP algorithm for clustering, In: Proceedings of 2009 international conference on computers and industrial engineering (CIE2009), Troyes, pp 548–553

  • Meng T, Pan Q (2017) An improved fruit fly optimization algorithm for solving the multidimensional knapsack problem. Appl Soft Comput 50:79–93

    Article  Google Scholar 

  • Miller CK (1998) Multicast networking and applications. Pearson Education, Toledo

    Google Scholar 

  • Shokouhifar M, Jalali A (2017) Simplified symbolic transfer function factorization using combined artificial bee colony and simulated annealing. Appl Soft Comput 55:436–451

    Article  Google Scholar 

  • Singhal P, Naresh R, Sharma V (2015) A novel strategy-based binary artificial bee colony algorithm for unit commitment problem. Arab J Sci Eng 40:1455–1469

    Article  Google Scholar 

  • Song X, Yan Q, Zhao M (2017) An adaptive artificial bee colony algorithm based on objective function value information. Appl Soft Comput 55:384–401

    Article  Google Scholar 

  • Sundar S, Suganthan PN, Jin CT, Xiang C, Soon CC (2017) A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint. Soft Comput 21:1193–1202

    Article  Google Scholar 

  • Vieira F, Lucani DE, Alagha N (2012) Codes and balance: multibeam satellite load balancing with coded packets. In: Proceedings of 2012 IEEE international conference on communications (ICC2012), Ottawa, pp 3316–3321

  • Wan S, Chang S, Peng C, Chen Y (2017) A novel study of artificial bee colony with clustering technique on paddy rice image classification. Arab J Geosci 10:1–13

    Article  Google Scholar 

  • Wang N, Pavlou G (2007) Traffic engineered multicast content delivery without MPLS overlay. IEEE Trans Multimed 9:619–628

    Article  Google Scholar 

  • Wang L, Fu X, Mao Y, Muhammad I, Fei M (2012) A novel modified binary differential evolution algorithm and its applications. Neurocomputing 98:55–75

    Article  Google Scholar 

  • Wang H, Wu Z, Rahnamayan S, Sun H, Liu Y, Pan JS (2014) Multi-strategy ensemble artificial bee colony algorithm. Inf Sci 279:587–603

    Article  MathSciNet  MATH  Google Scholar 

  • Wang Z, Xing H, Li T, Yang Y, Qu R, Pan Y (2016) A modified ant colony optimization algorithm for network coding resource minimization. IEEE Trans Evol Comput 20:325–342

    Article  Google Scholar 

  • Xiang W, An M (2015) An efficient and robust artificial bee colony algorithm for numerical optimization. Comput Oper Res 40:1256–1265

    Article  MathSciNet  MATH  Google Scholar 

  • Xiang Y, Peng Y, Zhong Y, Chen Z, Lu X, Zhong X (2014) A particle swarm inspired multi-elitist artificial bee colony algorithm for real-parameter optimization. Comput Optim Appl 57:493–516

    Article  MathSciNet  MATH  Google Scholar 

  • Xing H, Qu R (2011) A population based incremental learning for delay constrained network coding resource minimization, In: Proceedings of 2011 European conference on the applications of evolutionary computation (EvoApplications2011), Berlin. Part II, LNCS, vol 6625, pp 51–60

  • Xing H, Qu R (2013) A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems. Inf Sci 233:36–53

    Article  Google Scholar 

  • Xing H, Ji Y, Bai L, Sun Y (2010) An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme. AEU-INT J Electron Commun 64:1105–1113

    Article  Google Scholar 

  • Xing H, Xu Y, Qu R, Xu L (2016) A PBIL for load balancing in network coding based multicasting. In: Proceedings of 2016 international conference on computational science and its applications (ICCSA2016), Beijing. Part II, LNCS, vol 9789, pp 1–11

  • Xu M, Droguett EL, Lins ID, Moura MDC (2017) On the q-Weibull distribution for reliability applications: an adaptive hybrid artificial bee colony algorithm for parameter estimation. Reliab Eng Syst Saf 158:93–105

    Article  Google Scholar 

  • Zhang X, Zhang X (2017) A binary artificial bee colony algorithm for constructing spanning trees in vehicular ad hoc network. Ad Hoc Netw 58:198–204

    Article  Google Scholar 

  • Zhou X, Wang H, Wang M, Wan J (2017) Enhancing the modified artificial bee colony algorithm with neighborhood search. Soft Comput 21:2733–2743

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Southwest Jiaotong University, 111, North 1st Section, 2nd Ring Rd, Chengdu, 610031, People’s Republic of China

    Huanlai Xing, Fuhong Song, Lianshan Yan & Wei Pan

Authors
  1. Huanlai Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fuhong Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lianshan Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huanlai Xing.

Ethics declarations

Funding

This work was supported in part by National Natural Science Foundation of China (No. 61401374), the Key Project of China Railway (No. 2016X008-D), Science and Technology Program of Sichuan Province (No. 2016GZ0138), and the Fundamental Research Funds for the Central Universities (Nos. 2682015CX072, 2682017CX099), P. R. China.

Conflict of interest

All authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xing, H., Song, F., Yan, L. et al. A modified artificial bee colony algorithm for load balancing in network-coding-based multicast. Soft Comput 23, 6287–6305 (2019). https://doi.org/10.1007/s00500-018-3284-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3284-9

Keywords

Search

Navigation