Load balancing of distributed systems based on multiple ant colonies optimization

American Journal of Applied Sciences

Volumn 7, Issue 3, 2010, Pages 428-433

  Ali, Al Dahoud ^a   Belal, Mohamed A ^b   Al Zoubi, Moh'd Belal ^a  

^a AL ZAYTOONAH UNIVERSITY OF JORDAN   (Jordan)

^b HELWAN UNIVERSITY   (Egypt)

Author keywords

Ant colony optimization; Distributed systems; Load balancing

Indexed keywords

EID: 77953744765     PISSN: 15469239     EISSN: 15543641     Source Type: Journal    
DOI: 10.3844/ajassp.2010.428.433     Document Type: Article

References (25)

1. Ali, A.D., 2000. A robust load balancer for heterogeneous distributed systems type-A. Proceeding of the Symposium on Performance Evaluation of Computer and Telecommunication Systems, July 16-20, Vancouver, British Colombia, Canada, p: 1-1.http://www.scs.org/confernc/scsc/scsc00/text/spec2.html
2. Ali, A.D., 2001. A dynamic cluster constructor for load balancing in big heterogeneous distributed systems. Proceeding of the Symposium on Performance Evaluation of Computer and Telecommunication Systems, July 15-19, Orlando, Florida, USA., pp: 47-55.
3. Bulancea, C., B. Paechter and A. Carter, 1996. Using ACO metaheuristics on load balancing algorithm. Trans. Syst. Man Cybernet., 26B.
4. Chen, M.S. and K.G. Shin, 1990. Subcube allocation and task migration in hypercube multiprocessor. IEEE Trans. Comput., 39: 1146-1155.
5. Colorni, A., M. Dorigo and V. Maniezzo, 1992. Distributed optimization by ant colonies. Proceeding of the 1st European Conference on Artificial Life, June 1992, Paris, France, pp: 134-142.
6. Dorigo, M. and G. di Caro, 1999. Ant colony optimization: A new meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation, July 6-9, Mayflower Hotel, Washington DC., USA., pp: 1477.
7. Dorigo, M., 2001. Swarm intelligence, ant algorithms and ant colony optimization, adaptive computation and simulation: Swarm intelligence. Budapest. http://www.mti.ugm.ac.id/~adji/courses/resources/doctor/mobile/AntIntelligence.pdf
8. Dorigo, M., V. Maniezzo and A. Colorni, 1996. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybernet., 26B: 29-41. PMID: 18263004
9. Eager, D.L., E.D. Lazowska and J. Zahorjan, 1986. Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Software Eng., 12: 662-673.
10. Ferrari, D. and S. Zhou, 1987. An empirical investigation of load indices for load balancing applications. Proceeding of the 12th International Symposium on Computer Performance Modeling Measurement and Evaluation, Dec. 7-9, North- Holland Publishing Co., Amsterdam, The Netherlands, pp: 515-528.http://portal.acm.org/citation.cfm?id=725013
11. Heusse, M., S. Guerin, D. Snyersy and P. Kuntz, 1998. A new distributed and adaptive approach to routing and load balancing in dynamic communication networks. http://staff.washington.edu/paymana/swarm/heusse98-aco.pdf
12. Jian, X.U. and K. Hwang, 1993. Heuristic methods for dynamic load balancing in a message-passing multicomputer. J. Paral. Distribut. Comput., 18: 1-13.
13. Krohn, J., 2001. Ant algorithms and the swarm intelligence model of problem solving. Proceedings of the Conference on the UMM Computer Science Discipline Seminar, (CSDS'01), UMM University of Minesota Morris, pp: 1-6.http://www.morris.umn.edu/~krohnk/pdf/AntSystem.pdf
14. Middendorf, M., F. Reischle and H. Schmeck, 2000. Information exchange in multi colony ant algorithms. Lecture Notes Comput. Sci., 1800: 645-652.DOI: 10.1007/3-540-45591-4_87
15. Merkle, D., M. Middendorf H. Schmeck, 2000. Pheromone evaluation in ant colony optimization. Proceedings of the 26th Annual IEEE International Conference on Industrial Electronics, Control and Instrumentation, (IECI'00), IEEE Press, Piscataway, USA., pp: 2726-2731.
16. Ni, L.M., C.W. Xu and T.B. Gendreau, 1985. A distributed drafting algorithm for load balancing. IEEE Trans. Software Eng., 11: 1153-1161.
17. Tarasewich, P and R. Patrick, 2002. Swarm intelligence: Powers in numbers. ACM, 45: 62-67.
18. Pinter, S.S. and Y. Woltstahl, 1987. On mapping processes to processor in distributed systems. Int. J. Parall. Programm., 16: 1-15.
19. Rao, G.S., H.S. Stone and T.C. Hu, 1979. Assignment of tasks in a distributed processor system with limited memory. IEEE Trans. Comput., C-28: 291-299. http://portal.acm.org/citation.cfm?id=1310399
20. Salehi, M.A. and H. Deldari, 2006. Grid load balancing using an echo system of intelligent ants. Proceedings of the 24th IASTED International Conference on Parallel and Distributed Computing and Networks, ACTA Press, Innsbruck, Austria, Anaheim, CA, USA., pp: 47-52.
21. Shin, K.G. and Y.C. Chang, 1989. Load sharing in distributed real-time systems with state-change broadcasts. IEEE Trans. Comput., 3: 1124-1142.
22. Sim, K.M. and W.H. Sun, 2003a. Multiple ant colony optimization for load balancing. Lecture Notes Comput. Sci., 2690: 467-471. DOI: 10.1007/b11717
23. Sim, K.M. and W.H. Sun, 2003b. Ant colony optimization for routing and load-balancing: Survey and new directions. IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum., 33: 560-572.
24. Tantawi, A.N. and D. Towsley, 1985. Optimal static load balancing in distributed computer systems. J. Assoc. Comput. Mach., 32: 445-465.
25. Zhou, S. and D. Ferrari, 1987. An experimental study of load balancing performance. Technical Report, No. UCB/CSD 87/336. http://portal.acm.org/citation.cfm?id=894769