Title :
Computer network load-balancing and routing by ant colony optimization
Author :
Hsiao, Ying-Tung ; Chuang, Cheng-Long ; Chien, Cheng-Chih
Author_Institution :
Dept. of Electr. Eng., Tamkang Univ., Taipei, Taiwan
Abstract :
A high efficient design of computer network is an important issue for the high transmission speed requirement of today. In computer network, the data packages have to be transmitted to the destination with a minimum delay for ensuring the quality of service guarantees. This work presents an algorithm to perform a dynamic load-balancing for transmitting the data packages with near minimum delays in the interconnection networks. The proposed algorithm is based on the ant colony optimization algorithm inspired by the simple behavior of biological ants. This work utilizes a cube topology network to evaluate the performance of the proposed algorithm. From the comparing results, the proposed algorithm can achieve good network utilization by the low rate of the bandwidth blocking.
Keywords :
computer networks; hypercube networks; optimisation; quality of service; resource allocation; telecommunication network routing; telecommunication network topology; ACO; QoS; ant colony optimization algorithm; computer network; cube topology network; data packages; dynamic load-balancing; interconnection networks; network routing; quality of service; Ant colony optimization; Bandwidth; Computer networks; Delay effects; Electronic mail; Network topology; Packaging; Quality of service; Routing; Throughput;
Conference_Titel :
Networks, 2004. (ICON 2004). Proceedings. 12th IEEE International Conference on
Print_ISBN :
0-7803-8783-X
DOI :
10.1109/ICON.2004.1409157