Swarm Intelligence Approaches for Grid Load Balancing

Journal of Grid Computing

Volumn 9, Issue 3, 2011, Pages 279-301

  Ludwig, Simone A ^a   Moallem, Azin ^a  

^a North Dakota State University   (United States)

Author keywords

Ant colony optimization; Particle swarm optimization

Indexed keywords

ANT COLONIES; ANT-COLONY OPTIMIZATION; BROADCAST ALGORITHM; CLASSICAL APPROACH; COMPUTATIONAL GRIDS; DISTRIBUTED SYSTEMS; GRID ENVIRONMENTS; GRID PERFORMANCE; GRID SIMULATIONS; GRIDSIM; LOAD BALANCING ALGORITHMS; MAKESPAN; OTHER ALGORITHMS; PERFORMANCE CRITERION; RAPID GROWTH; SWARM INTELLIGENCE;

ARTIFICIAL INTELLIGENCE; CELLULAR AUTOMATA; GRID COMPUTING; NETWORK MANAGEMENT; PARALLEL ARCHITECTURES; SCHEDULING ALGORITHMS; SUPERCOMPUTERS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 80051691695     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-011-9180-5     Document Type: Article

References (34)

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).
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).
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).
7. Chow, K. P., Kwok, Y. K.: On load balancing for distributed multiagent computing. IEEE Trans. Parallel Distrib. Syst. 13(8), 787-801 (2002).
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).
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).
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).
15. Li, Y., Lan, Z.: A Survey of Load Balancing in Grid Computing. Springer, Berlin (2005).
16. Livny, M., Melman, M.: Load balancing in homogeneous broadcast distributed systems. SIGMETRICS Perform. Eval. Rev. 11(1), 47-55 (1981).
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).
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).
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).
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).
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).
24. Shivaratri, N. G., Krueger, Ph., Singhal, M.: Load distributing for locally distributed systems. Computer 25(12), 33-44 (1992).
25. Sim, K. M., Sun, W. H.: Multiple Ant Colony Optimization for Load Balancing. Springer, Berlin (2003).
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).
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).
28. Trelea, I. C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317-325 (2003).
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).
33. Ranganathan, K., Foster, I.: Simulation studies of computation and data scheduling algorithms for data Grids. J Grid Computing 1, 53-62 (2003).
34. Lucchese, F., Huerta, E. J., Yero, Sambatti, F. S.: An adaptive scheduler for Grids. J Grid Computing 4, 1-17 (2006).