Gartnet: a Genetic Algorithm for Routing in Telecommunications Networks

We present a routing optimization model for telephone networks based on a genetic algorithm. Optimization criteria applicable to the South African telephone network structure are deened. From extensive simulations we select from the basic genetic algorithm operators those best suited for the routing problem. Promising results have been obtained on small and large networks. In these simulations GARTNet has proven itself to be a good candidate solution to the routing optimization problem.

[1]  Faouzi Kamoun,et al.  Neural networks for shortest path computation and routing in computer networks , 1993, IEEE Trans. Neural Networks.

[2]  Adrian Segall,et al.  The Modeling of Adaptive Routing in Data-Communication Networks , 1977, IEEE Trans. Commun..

[3]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[4]  J. Filipiak,et al.  Performance issues in the design of dynamically controlled circuit-switched networks , 1990, IEEE Communications Magazine.

[5]  Anthony Ephremides,et al.  A neural network approach to routing in multihop radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[6]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[7]  P.B. Key,et al.  Distributed dynamic routing schemes , 1990, IEEE Communications Magazine.

[8]  B. Hurley,et al.  A survey of dynamic routing methods for circuit-switched traffic , 1987, IEEE Communications Magazine.

[9]  L. D. Whitley,et al.  The Traveling Salesman and Sequence Scheduling : , 1990 .

[10]  G.R. Ash.  Design and control of networks with dynamic nonhierarchical routing , 1990, IEEE Communications Magazine.

[11]  C. Lee Giles,et al.  Neural Network Routing for Random Multistage Interconnection Networks , 1991, NIPS.

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Kumpati S. Narendra,et al.  The use of learning algorithms in telephone traffic routing - A methodology , 1983, Autom..

[15]  Nirwan Ansari,et al.  Neural Networks in Telecommunications , 1994, Springer US.

[16]  H.E. Rauch,et al.  Neural networks for routing communication traffic , 1988, IEEE Control Systems Magazine.