Advertisement

Multiple Ant Colony Optimization for Load Balancing

  • Kwang Mong Sim
  • Weng Hong Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2690)

Abstract

This paper presents a Multiple Ant Colony Optimization (MACO) approach for load balancing in circuit-switched networks. Based on the problem-solving approach of ants in nature, Ant Colony Optimization (ACO) has been applied to solve problems in optimization, network routing and load balancing by modeling ants as a society of mobile agents. While traditional ACO approaches employed one ant colony for routing, MACO uses multiple ant colonies to search for alternatives to an optimal path. One of the impetuses of MACO is to optimize the performance of a congested network by routing calls via several alternatives paths to prevent possible congestion along an optimal path. Ideas of applying MACO for load-balancing in circuit-switched networks have been implemented in a testbed. Using fairness ratio as a performance measure, experimental results show that MACO is (1) effective in balancing the load, and (2) more effective than traditional ACO for load balancing.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behavior. Nature 406, 39–42 (2000)CrossRefGoogle Scholar
  2. 2.
    Sim, K.M., Sun, W.H.: Multiple Ant-Colony Optimization for Network Routing. In: Proc. ofthe conference Cyberworld, Tokyo, Japan, November, pp. 277–281Google Scholar
  3. 3.
    Schoonderwoerd, R., Holland, O., Bruten, J.: Ant-like agents for load balancing in telecommunications networks. In: Proc. of Agents 1997, Marina del Rey, CA, pp. 209–216. ACM Press, New York (1997)CrossRefGoogle Scholar
  4. 4.
    Stuzle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems Journal 16(8), 889–914 (2000)CrossRefGoogle Scholar
  5. 5.
    Han, C.C., Shin, K.G., Yun, S.K.: On Load Balancing in Multicomputer/Distributed Systems Equipped with Circuit or Cut-Through Switching Capability. IEEE Transactions on Computers 49(9) (September 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Kwang Mong Sim
    • 1
  • Weng Hong Sun
    • 2
  1. 1.Department of Information EngineeringThe Chinese University of Hong KongShatin, NT, Hong Kong
  2. 2.Business Information System, Faculty of Business AdministrationUniversity of Macau 

Personalised recommendations