Skip to main content
SpringerLink
Log in

Swarm Intelligence Approaches for Grid Load Balancing

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

With the rapid growth of data and computational needs, distributed systems and computational Grids are gaining more and more attention. The huge amount of computations a Grid can fulfill in a specific amount of time cannot be performed by the best supercomputers. However, Grid performance can still be improved by making sure all the resources available in the Grid are utilized optimally using a good load balancing algorithm. This research proposes two new distributed swarm intelligence inspired load balancing algorithms. One algorithm is based on ant colony optimization and the other algorithm is based on particle swarm optimization. A simulation of the proposed approaches using a Grid simulation toolkit (GridSim) is conducted. The performance of the algorithms are evaluated using performance criteria such as makespan and load balancing level. A comparison of our proposed approaches with a classical approach called State Broadcast Algorithm and two random approaches is provided. Experimental results show the proposed algorithms perform very well in a Grid environment. Especially the application of particle swarm optimization, can yield better performance results in many scenarios than the ant colony approach.

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

Similar content being viewed by others

References

  1. Abraham, A., Liu, H., Zhang, W., TChang, G.: Scheduling jobs on computational Grids using fuzzy particle swarm algorithm. In: Proceedings of 10th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, pp. 500–507 (2006)

  2. Al-Dahoud, A., Belal, M.: Multiple ant colonies for load balancing in distributed systems. IN: Proceedings of The first International Conference on ICT and Accessibility (2007)

  3. Buyya, R., Murshed, M.M.: Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurr. Comput.: Pract. Exp. 14, 1175–1220 (2002)

    Article  MATH  Google Scholar 

  4. Cao, J.: Self-organizing agents for Grid load balancing. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 388–395 (2004)

  5. Di Caro, G., Dorigo, M.: Antnet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9, 317–365 (1998)

    MATH  Google Scholar 

  6. Chen, T., Zhang, B., Hao, X., Dai, Y.: Task scheduling in Grid based on particle swarm optimization. In: ISPDC ’06: Proceedings of the Fifth International Symposium on Parallel and Distributed Computing, pp. 238–245. IEEE Computer Society, Washington (2006)

    Chapter  Google Scholar 

  7. Chow, K.P., Kwok, Y.K.: On load balancing for distributed multiagent computing. IEEE Trans. Parallel Distrib. Syst. 13(8), 787–801 (2002)

    Article  Google Scholar 

  8. Eberhart, R., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science, MHS ’95., pp. 39–43 (1995)

  9. Foster, I., Kesselman, C.: The Grid in a Nutshell. In: Nabrzyski, J., Schopf, J.M. (eds.) Grid Resource Management: State of the Art and Future Trends, pp. 3–13. Kluwer Academic Publisher, Boston (2004)

    Google Scholar 

  10. Grosan, C., Abraham, A., Helvik, B.: Multiobjective evolutionary algorithms for scheduling jobs on computational Grids. In: Guimares, N., Isaias, P. (eds.) ADIS International Conference, Applied Computing. Salamanca, Spain (2007)

    Google Scholar 

  11. Heusse, M., Guerin, S., Snyers, D., Kuntz, P.: A new distributed and adaptive approach to routing and load balancing in dynamic communication networks, 4 pp. Technical Report (1998)

  12. Kandagatla, C.: Survey and taxonomy of grid resource management system. http://www.cs.utexas.edu/users/browne/cs395f2003/projects/KandagatlaReport.pdf (2003)

  13. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

  14. Kwang, M.S., Sun, H.W.: Ant colony optimization for routing and load-balancing: survey and new directions. IEEE Trans. Syst. Man Cybern. Part A 33(5), 560–572 (2003)

    Article  Google Scholar 

  15. Li, Y., Lan, Z.: A Survey of Load Balancing in Grid Computing. Springer, Berlin (2005)

    Google Scholar 

  16. Livny, M., Melman, M.: Load balancing in homogeneous broadcast distributed systems. SIGMETRICS Perform. Eval. Rev. 11(1), 47–55 (1981)

    Article  Google Scholar 

  17. Moallem, A., Ludwig, S.A.: Using techniques for distributed Grid job scheduling. In: Proceedings of the 24th Annual ACM Symposium on Applied Computing (2009).

  18. Montresor, A., Meling, H., Babaoglu, O.: Messor: Load-Balancing through a Swarm of Autonomous Agents. Springer, Berlin (2003)

    Google Scholar 

  19. Salehi, M.A., Deldari, H.: Grid load balancing using an echo system of intelligent ants. In: PDCN’06: Proceedings of the 24th IASTED International Conference on Parallel and Distributed Computing and Networks, vol.52, 47 pp. ACTA Press, Anaheim, CA, USA (2006)

    Google Scholar 

  20. Salleh, S., Zomaya, A.Y.: Scheduling in Parallel Computing Systems: Fuzzy and Annealing Techniques. The Springer International Series in Engineering and Computer science (1999)

  21. Salman, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 26, 363–371 (2002)

    Article  Google Scholar 

  22. Schoonderwoerd, R., Holland, O., Bruten, J.: Ant-like agents for load balancing in telecommunications networks. In: AGENTS ’97: Proceedings of the first international conference on Autonomous agents, pp. 209–216. ACM, New York (1997)

    Chapter  Google Scholar 

  23. Schoonderwoerd, R., Holland, O.E., Bruten, J.L., Rothkrantz, L.J.M.: Ant-based load balancing in telecommunications networks. Adapt. Behav. 2, 169–207 (1996)

    Google Scholar 

  24. Shivaratri, N.G., Krueger, Ph., Singhal, M.: Load distributing for locally distributed systems. Computer 25(12), 33–44 (1992)

    Article  Google Scholar 

  25. Sim, K.M., Sun, W.H.: Multiple Ant Colony Optimization for Load Balancing. Springer, Berlin (2003)

    Google Scholar 

  26. Subrata, R., Zomaya, A.Y.: A comparison of three artificial life techniques for reporting cell planning in mobile computing. IEEE Trans. Parallel Distrib. Syst. 14(2), 142–153 (2003)

    Article  Google Scholar 

  27. Subrata, R., Zomaya, A.Y., Landfeldt, B.: Artificial life techniques for load balancing in computational Grids. J. Comput. Syst. Sci. 73(8), 1176–1190 (2007)

    Article  MATH  Google Scholar 

  28. Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  29. White, T., Pagurek, B.: Asga: improving the ant system by integration with genetic algorithms. In: University of Wisconsin, pp. 610–617. Morgan Kaufmann (1998)

  30. Yagoubi, B., Slimani, Y.: Dynamic load balancing strategy for Grid computing. in: Proceedings of World Academy of Science, Engineering and Technology (2006)

  31. Zhu, W., Sun, Ch., Shieh, C.: Comparing the performance differences between centralized load balancing methods. IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, pp. 1830–1835 (1996)

  32. Derbal, Y.: Entropic Grid scheduling. J Grid Computing 4, 373–394 (2006)

    Article  MATH  Google Scholar 

  33. Ranganathan, K., Foster, I.: Simulation studies of computation and data scheduling algorithms for data Grids. J Grid Computing 1, 53–62 (2003)

    Article  Google Scholar 

  34. Lucchese, F., Huerta, E.J., Yero, Sambatti, F.S.: An adaptive scheduler for Grids. J Grid Computing 4, 1–17 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, North Dakota State University, Fargo, ND, USA

    Simone A. Ludwig & Azin Moallem

Authors
  1. Simone A. Ludwig
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Azin Moallem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Simone A. Ludwig.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ludwig, S.A., Moallem, A. Swarm Intelligence Approaches for Grid Load Balancing. J Grid Computing 9, 279–301 (2011). https://doi.org/10.1007/s10723-011-9180-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-011-9180-5

Keywords

Search

Navigation