A Revision of Evolutionary Computation Techniques in Telecommunications and An Application for The Network Global Planning Problem

This chapter consists of two parts. Firstly, a revision of the state-ofthe-art is presented for the application of EC techniques to several problems arising in telecommunications. The revision includes wired based networks, wireless networks considering both planning and operation stages. Secondly, an evolutionary computation approach is proposed to solve the very complex telecommunications network global planning problem. The model is based on a hubbing topology that considers two hierarchical levels for low and high speed telecommunication networks. EC results are compared with industry heuristic solutions showing a much better behaviour, outperforming it in all the analysed ranges.

[1]  Mike Sexton,et al.  Broadband Networking: ATM, SDH, and SONET , 1997 .

[2]  Jean-Luc Palmade,et al.  Global design of satellite constellations: a multi-criteria performance comparison of classical walker patterns and new design patterns , 1998 .

[3]  Clyde L. Monma,et al.  Minimum-weight two-connected spanning networks , 1990, Math. Program..

[4]  Luís E. T. Rodrigues,et al.  A genetic algorithm for multicast mapping in publish-subscribe systems , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[5]  Moshe Sidi,et al.  Topological design of local area networks using genetic algorithms , 1995, Proceedings of INFOCOM'95.

[6]  H. Sayoud,et al.  Hybridizing genetic algorithms for a survivability study of broadband communication networks: solution of the MSC , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).

[7]  Nachimuthu Karunanithi,et al.  A ring loading application of genetic algorithms , 1994, SAC '94.

[8]  Jesús Muñuzuri,et al.  A Genetic Algorithm Based on Cell Loss for Dynamic Routing in ATM Networks , 2002 .

[9]  Marco Ajmone Marsan,et al.  Algorithms for IP network design with end-to-end QoS constraints , 2006, Comput. Networks.

[10]  Hanan Luss,et al.  Design of Stacked Self-Healing Rings Using a Genetic Algorithm , 2000, J. Heuristics.

[11]  Lin Chen,et al.  An effective genetic algorithm for multicast routing tree with degree delay constrain , 2005, SPIE/OSA/IEEE Asia Communications and Photonics.

[12]  Shengling Wang,et al.  Adaptive Call Admission Control Based on Enhanced Genetic Algorithm in Wireless/Mobile Network , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[13]  Gábor Magyar,et al.  Cost-optimal topology planning of hierarchical access networks , 2005, Comput. Oper. Res..

[14]  Gengui Zhou,et al.  A genetic algorithm approach on tree-like telecommunication network design problem , 2003, J. Oper. Res. Soc..

[15]  Qingfu Zhang,et al.  An orthogonal genetic algorithm for multimedia multicast routing , 1999, IEEE Trans. Evol. Comput..

[16]  Ibrahim W. Habib,et al.  A generic bandwidth allocation scheme for multimedia substreams in adaptive networks using genetic algorithms , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[17]  M. Stoer.  Design of Survivable Networks , 1993 .

[18]  Moon-Gil Yoon,et al.  Design of a distributed fiber transport network with hubbing topology , 1998 .

[19]  Clyde L. Monma,et al.  Computer-aided design procedures for survivable fiber optic networks , 1989, IEEE J. Sel. Areas Commun..

[20]  Roger L. Wainwright,et al.  Designing telecommunications networks using genetic algorithms and probabilistic minimum spanning trees , 1994, SAC '94.

[21]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[22]  Athanasios V. Vasilakos,et al.  Bandwidth allocation for virtual paths (BAVP): investigation of performance of classical constrained and genetic algorithm based optimisation techniques , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Deep Medhi,et al.  Some approaches to solving a multihour broadband network capacity design problem with single-path routing , 2000, Telecommun. Syst..

[24]  Der-Rong Din.  Genetic algorithms for multiple multicast on WDM ring network , 2004, Comput. Commun..

[25]  Sung-Soo Kim,et al.  A memetic algorithm for channel assignment in wireless FDMA systems , 2007, Comput. Oper. Res..

[26]  Laureano F. Escudero,et al.  On the enrouting protocol problem under uncertainty , 2007, Eur. J. Oper. Res..

[27]  Der-Rong Din.  A genetic algorithm for solving virtual topology configuration transition problem in WDM network , 2007, Comput. Commun..

[28]  Belén Melián-Batista,et al.  Capacity expansion of fiber optic networks with WDM systems: problem formulation and comparative analysis , 2004, Comput. Oper. Res..

[29]  Fernando Guerrero,et al.  An Evolutionary Algorithm for the Design of Hybrid Fiber Optic-Coaxial Cable Networks in Small Urban Areas , 2001, IWANN.

[30]  Jianhua Ma,et al.  A genetic algorithm for optimal 3-connected telecommunication network designs , 1997, Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'97).

[31]  Marco Ajmone Marsan,et al.  Topological Design of Survivable IP Networks Using Metaheuristic Approaches , 2005, QoS-IP.

[32]  Christopher Rose,et al.  Genetic algorithms applied to cellular call admission: local policies , 1997 .

[33]  Enrique Alba,et al.  On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications , 2005, Int. J. Found. Comput. Sci..

[34]  Xiaohong Jiang,et al.  A novel dynamic survivable routing in WDM optical networks with/without sparse wavelength conversion , 2006, Opt. Switch. Netw..

[35]  Howard L. Lemberg,et al.  An Analysis of Alternative Architectures for the Interoffice Network , 1986, IEEE J. Sel. Areas Commun..

[36]  H. El-Madbouly.  Design and Bandwidth Allocation of Embedded ATM Networks using Genetic Algorithm , 2007 .

[37]  Pablo Cortés,et al.  Andalucía Assesses the Investment Needed to Deploy a Fiber-Optic Network , 2006, Interfaces.

[38]  M. Grötschel,et al.  Chapter 10 Design of survivable networks , 1995 .