online read us now
Paper details
Number 2 - June 2005
Volume 15 - 2005
Ant algorithm for flow assignment in connection-oriented networks
Krzysztof Walkowiak
Abstract
This work introduces ANB (Ant Algorithm for Non-Bifurcated Flows), a novel approach to capacitated static optimization of flows in connection-oriented computer networks. The problem considered arises naturally from several optimization problems that have recently received significant attention. The proposed ANB is an ant algorithm motivated by recent works on the application of the ant algorithm to solving various problems related to computer networks. However, few works concern the use of ant algorithms in the assignment of static flows in connection-oriented networks. We analyze the major characteristics of the ANB and try to explain its performance. We report results of many experiments over various networks.
Keywords
ant algorithms, flow assignment, computer networks