A Distributed Ant Colony Algorithm Based On Cross-Entropy For Multi-Constraints Qos Routing
Hua Wang,Wang Gang,Jun Ma,Shi Zhao
DOI: https://doi.org/10.1109/ICACT.2007.358722
2007-01-01
Abstract:Many applications in the network, have strict demands for QoS, such as bandwidth, delay, packet loss rate, etc. Finding the best routing to satisfy those requirements is, in general, an NP-hard problem. Many heuristic algorithms are used to solve this problem, which, however, either belonging to local search or centralized algorithms, cannot guarantee the finding of best solutions in real network. In this paper, we propose a distributed ant colony algorithm based on cross-entropy for multi-Constraints routing. Simulation results in NS-2 environment indicate that this algorithm can quickly find best solution.