Research Article Open Access

Load Balancing of Distributed Systems Based on Multiple Ant Colonies Optimization

Al-Dahoud Ali, Mohamed A. Belal and Moh’d Belal Al-Zoubi

Abstract

Problem statement: Ant Colony Optimization (ACO) provides a meta-heuristic optimization tool and collective intelligence model to several applications such as routing and load balancing. A lot of work found in the literature on using ACO in load balancing. However, as far as our knowledge, there was no work relating load balancing in distributed systems with ACO. Approach: In this study, a proposed ACO algorithm for load balancing in distributed systems will be presented. This algorithm is fully distributed in which information is dynamically updated at each ant movement. Multiple colonies paradigm will be adopted such that each node will send a colored colony throughout the network. Results: In this study, colored ant colonies are used to prevent ants of the same nest from following the same route and hence enforcing them to be distributed all over the nodes in the system and each ant acts like a mobile agent that carries newly updated load balancing information to the next visited node. Conclusion: Finally, the performance of the proposed ACO algorithm is compared with the work-stealing approach for load balancing in distributed systems.

American Journal of Applied Sciences
Volume 7 No. 3, 2010, 428-433

DOI: https://doi.org/10.3844/ajassp.2010.428.433

Submitted On: 17 December 2009 Published On: 31 March 2010

How to Cite: Ali, A., Belal, M. A. & Al-Zoubi, M. B. (2010). Load Balancing of Distributed Systems Based on Multiple Ant Colonies Optimization. American Journal of Applied Sciences, 7(3), 428-433. https://doi.org/10.3844/ajassp.2010.428.433

  • 2,079 Views
  • 3,248 Downloads
  • 13 Citations

Download

Keywords

  • Load balancing
  • ant colony optimization
  • distributed systems