A Distributed Ant Colony Algorithm Based on Cross-Entropy for Multi-Constraints QoS Routing
暂无分享,去创建一个
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 networks. 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 the best solution.
[1] R. Rubinstein. The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .
[2] Sugih Jamin,et al. Inet-3.0: Internet Topology Generator , 2002 .
[3] Léon J. M. Rothkrantz,et al. Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..
[4] Bjarne E. Helvik,et al. Using the Cross-Entropy Method to Guide/Govern Mobile Agent's Path Finding in Networks , 2001, MATA.