Title :
Ant Algorithm Based Load Balancing for Network Sessions
Author :
Qi, Bing ; Zhao, Chunhui
Author_Institution :
North China Electr. Power Univ., Beijing
Abstract :
This paper presents a multiple-ant-colony load balancing algorithm (antBalance) for the resources allocation within network sessions. Combined ant colony algorithm with dynamic load balancing in the network traffic engineering, the algorithm further extends the basic ant colony to multiple ones with dynamic pheromone release design. By influencing the ant colony pheromone with each other, each ant in one ant colony not only strengthens the pheromone of the same colony, but also weakens that of the other colonies in the paths. antBalance tries to allocate ants to different paths fairly to avoid traffic congestion in some certain paths. Besides analyzing the effective control of the pheromone, compared with basic ant algorithm, simulation experiments illustrate that antBalance achieves better resources allocation performance in terms of path bandwidth utilization, session delay and session packet loss.
Keywords :
bandwidth allocation; optimisation; resource allocation; telecommunication congestion control; telecommunication network management; telecommunication traffic; antBalance; dynamic pheromone release design; multiple-ant-colony dynamic load balancing algorithm; network session; network traffic congestion; network traffic engineering; path bandwidth utilization; resource allocation; session delay; session packet loss; Algorithm design and analysis; Analytical models; Design engineering; Heuristic algorithms; Load management; Performance analysis; Performance loss; Resource management; Telecommunication traffic; Traffic control;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.241
