LBSG: A Load Balancing Scenario Based on Genetic Algorithm

  • Shan Jin
  • Wei Zhou
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 236)


Resource load balancing problem of the large-scale and heterogeneous network was studied. The problem was modeled and analyzed theoretically at first, and an objective function which satisfied the host and network constraints was designed. Then, a multi-objective minimum spanning tree problem was researched, and then a multi-objective genetic algorithm was devised. At last, a dynamic load balancing scenario was proposed. The simulation results show that, LBSG can balance the load effectively between the light-load nodes and the overload ones. Besides, the performance of the scenario is obviously better in a larger scale network.


Load balancing Multi-objective Genetic algorithm Distributed 


  1. 1.
    Yang, X.J., Dou, Y., Hu, Q.F.: Progress and challenges in high performance computer technology. J. Comput. Sci. Technol. 21(5), 674–681 (2006)CrossRefGoogle Scholar
  2. 2.
    Zheng, G B.: Achieving High Performance on Extremely Large Parallel Machines: Performance Prediction and Load Balancing. UIUC, Urbana (2005)Google Scholar
  3. 3.
    Yasar, O.: Trends in parallel computing. Parallel Comput. 33(2), 81–82 (2007)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Devine, K.D., Boman, E.G., Heaphy, R.T., Hendrickson, B.A.: New challenges in dynamic load balancing. Appl. Numer. Math. 52(2–3), 133–152 (2005)CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Willebeek-LeMair, M.H., Reeves, A.P.: Strategies for dynamic load balancing on highly parallel computers. IEEE Trans. Parallel Distrib. Syst. 4(9), 979–993 (1993)CrossRefGoogle Scholar
  6. 6.
    Stankovic, J.A., Sidhu, I.S.: An adaptive bidding algorithm for process, clusters and distributed groups. In: Proceedings of International Conference on Distributed Computing Systems, New York, USA: IEEE, pp. 49–59 (1984)Google Scholar
  7. 7.
    Bryant, R.M., Finkel, R.A.: A stable distributed scheduling algorithm. In: Proceedings of International Wire and Cable Symposium, pp. 314–323. Comput Soc Press, Los Alamitos, California, USA (1981)Google Scholar
  8. 8.
    Zhou, G., Gen, M.: Genetic algorithms approach to the multi-criteria minimum spanning tree problem. Eur. J. Oper. Res. 114, 141–152 (1999)CrossRefMATHGoogle Scholar
  9. 9.
    Ishibuchi H, Nakaskima T. Three-objective optimization in linguistic function approximation. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 340–347. Seoul, South Korea: IEEE (2001)Google Scholar
  10. 10.
    Goldberg, D.E.: Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, New York (1989)Google Scholar
  11. 11.
    Jin, S., Ren, B.: A novel distributed dynamic load balancing mechanism. In: Proceedings of the 2011 International Conference of Information Technology, Computer Engineering and Management Sciences, vol. 2, pp. 133–137. Nanjing, China: IEEE, (2011)Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Center of Information Technology, China Nuclear Power Technology Research InstituteChina Guangdong Nuclear Power Holding Co., LtdShenzhenChina

Personalised recommendations