Ressource allocation in communication networks
5th IEEE International Conference on High Speed Networks and Multimedia Communication (Cat. No.02EX612) - Trang 229-233
Tóm tắt
A key problem in the design of communication networks is the planning of bandwidth allocation to communication demands. Shortest path routing is the traditional answer to this problem. However, it is well known that this can lead to poor network performances. We propose a new approach which proceeds in two steps. In the first step, the corresponding relaxation problem of load sharing routing is solved optimally by non-linear programming techniques. Then, a heuristic based on ant colony optimization (ACO) techniques is used to derive a feasible solution to the original problem.
Từ khóa
#Intelligent networks #Communication networks #Routing #Rain #Bandwidth #Computer networks #Resource management #Asynchronous transfer mode #Linear programming #Electronic mailTài liệu tham khảo
kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671
bonabeau, 1999, Swarm Intelligence-From Natural to Artificial Systems
come, 1999, New Ideas in Optimization
colomi, 1991, Distributed Optimization by Ant Colonies, Proc First Euro Conf Artif Life (ECAL)
colomi, 1992, An investigation of some properties of an ant algorithm, Proc Parallel Problem Solving from Nature Conference (PPSN'92)
dorigo, 1993, The Ant System: optimization by a colony of cooperating agents, IEEE Transactions on Systems Man and Cybernetics, 26
10.1177/105971239700500203
di caro, 1998, Mobile Agents for Adaptative Routing, Proc 31st Hawaii Intl Conf Systems Sciences (HICSS-31)
di caro, 1998, AntNet: Distributed Stigmergetic Control for Communications Networks, Jour of Artificial Intelligence, 9, 317, 10.1613/jair.530
10.1016/S1388-3437(97)80039-X
minoux, 1974, Planification à court et à moyen terme d'un réseau de telecommunications, Annales des telecommunications, 29
ash, 1998, Dynamic Routing in Telecommunications Networks
wu, 1992, Fiber Network Service Reliability
chanas, 1998, R seaux ATM: conception et optimisation
chanas, 1999, Routing Virtual Paths in ATM Networks, Journal of Heuristics
10.1007/BF02110141
frei, 1999, Bandwidth allocation heuristics in communication networks, 1ère Rencontres Francophones sur les Aspects Algorithmiques des Telecommunications (ALGOTEL'99), 53
goldberg, 1989, Genetic Algorithm in Search, Optimization and Machine Learning