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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
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)
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)
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)
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)
Di Caro, G., Dorigo, M.: Antnet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. 9, 317–365 (1998)
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)
Chow, K.P., Kwok, Y.K.: On load balancing for distributed multiagent computing. IEEE Trans. Parallel Distrib. Syst. 13(8), 787–801 (2002)
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)
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)
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)
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)
Kandagatla, C.: Survey and taxonomy of grid resource management system. http://www.cs.utexas.edu/users/browne/cs395f2003/projects/KandagatlaReport.pdf (2003)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
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)
Li, Y., Lan, Z.: A Survey of Load Balancing in Grid Computing. Springer, Berlin (2005)
Livny, M., Melman, M.: Load balancing in homogeneous broadcast distributed systems. SIGMETRICS Perform. Eval. Rev. 11(1), 47–55 (1981)
Moallem, A., Ludwig, S.A.: Using techniques for distributed Grid job scheduling. In: Proceedings of the 24th Annual ACM Symposium on Applied Computing (2009).
Montresor, A., Meling, H., Babaoglu, O.: Messor: Load-Balancing through a Swarm of Autonomous Agents. Springer, Berlin (2003)
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)
Salleh, S., Zomaya, A.Y.: Scheduling in Parallel Computing Systems: Fuzzy and Annealing Techniques. The Springer International Series in Engineering and Computer science (1999)
Salman, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 26, 363–371 (2002)
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)
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)
Shivaratri, N.G., Krueger, Ph., Singhal, M.: Load distributing for locally distributed systems. Computer 25(12), 33–44 (1992)
Sim, K.M., Sun, W.H.: Multiple Ant Colony Optimization for Load Balancing. Springer, Berlin (2003)
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)
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)
Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)
White, T., Pagurek, B.: Asga: improving the ant system by integration with genetic algorithms. In: University of Wisconsin, pp. 610–617. Morgan Kaufmann (1998)
Yagoubi, B., Slimani, Y.: Dynamic load balancing strategy for Grid computing. in: Proceedings of World Academy of Science, Engineering and Technology (2006)
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)
Derbal, Y.: Entropic Grid scheduling. J Grid Computing 4, 373–394 (2006)
Ranganathan, K., Foster, I.: Simulation studies of computation and data scheduling algorithms for data Grids. J Grid Computing 1, 53–62 (2003)
Lucchese, F., Huerta, E.J., Yero, Sambatti, F.S.: An adaptive scheduler for Grids. J Grid Computing 4, 1–17 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10723-011-9180-5