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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behavior. Nature 406, 39–42 (2000)
Sim, K.M., Sun, W.H.: Multiple Ant-Colony Optimization for Network Routing. In: Proc. ofthe conference Cyberworld, Tokyo, Japan, November, pp. 277–281
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)
Stuzle, T., Hoos, H.H.: MAX-MIN Ant System. Future Generation Computer Systems Journal 16(8), 889–914 (2000)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sim, K.M., Sun, W.H. (2003). Multiple Ant Colony Optimization for Load Balancing. In: Liu, J., Cheung, Ym., Yin, H. (eds) Intelligent Data Engineering and Automated Learning. IDEAL 2003. Lecture Notes in Computer Science, vol 2690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45080-1_64
Download citation
DOI: https://doi.org/10.1007/978-3-540-45080-1_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40550-4
Online ISBN: 978-3-540-45080-1
eBook Packages: Springer Book Archive