## Genetic Algorithm for the Topological Design of Survivable Optical Transport Networks |

Journal of Optical Communications and Networking, Vol. 3, Issue 1, pp. 17-26 (2011)

http://dx.doi.org/10.1364/JOCN.3.000017

Enhanced HTML Acrobat PDF (1451 KB)

### Abstract

We develop a genetic algorithm for the topological design of survivable optical transport networks with minimum capital expenditure. Using the developed genetic algorithm we can obtain near-optimal topologies in a short time. The quality of the obtained solutions is assessed using an integer linear programming model. Two initial population generators, two selection methods, two crossover operators, and two population sizes are analyzed. Computational results obtained using real telecommunications networks show that by using an initial population that resembles real optical transport networks a good convergence is achieved.

© 2010 Optical Society of America

**OCIS Codes**

(060.4254) Fiber optics and optical communications : Networks, combinatorial network design

(060.4258) Fiber optics and optical communications : Networks, network topology

**ToC Category:**

Research Papers

**History**

Original Manuscript: May 17, 2010

Revised Manuscript: September 22, 2010

Manuscript Accepted: October 12, 2010

Published: December 8, 2010

**Citation**

Rui Manuel Morais, Claunir Pavan, Armando Nolasco Pinto, and Cristina Requejo, "Genetic Algorithm for the Topological Design of Survivable Optical Transport Networks," J. Opt. Commun. Netw. **3**, 17-26 (2011)

http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-1-17

Sort: Year | Journal | Reset

### References

- S. K. Korotky, “Network global expectation model: a statistical formalism for quickly quantifying network needs and costs,” J. Lightwave Technol., vol. 22, no. 3, pp. 703–722, 2004. [CrossRef]
- H. Kerivin, A. R. Mahjoub, “Design of survivable networks: a survey,” Networks, vol. 46, no. 1, pp. 1–21, 2005. [CrossRef]
- O. Klopfenstein, “Access network dimensioning with uncertain traffic forecasts,” in Proc. 13th Int. Telecommunications Network Strategy and Planning Symp., 2009, pp. 1–52.
- D. Jungnickel, Graphs, Networks and Algorithms. Springer, 2008. [CrossRef]
- M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
- S. Soni, R. Gupta, H. Pirkul, “Survivable network design: the state of the art,” Inf. Syst. Front., vol. 1, no. 3, pp. 303–315, 1999. [CrossRef]
- B. Caenegem, W. Parys, F. De Tuck, P. Demeester, “Dimensioning of survivable WDM networks,” IEEE J. Sel. Areas Commun., vol. 16, no. 7, pp. 1146–1157, 1998. [CrossRef]
- S. Soni, H. Pirkul, “Design of survivable networks with connectivity requirements,” Telecommun. Syst., vol. 20, no. 1, pp. 133–149, 2002. [CrossRef]
- A. Balakrishnan, T. L. Magnanti, P. Mirchandani, “Connectivity-splitting models for survivable network design,” Networks, vol. 43, no. 1, pp. 10–27, 2004. [CrossRef]
- A. Balakrishnan, P. Mirchandani, H. P. Natarajan, “Connectivity upgrade models for survivable network design,” Oper. Res., vol. 57, no. 1, pp. 170–186, 2009. [CrossRef]
- C. Pluntke, M. Menth, M. Duelli, “CAPEX-aware design of survivable DWDM mesh networks,” in Proc. IEEE Int. Conf. on Communications (ICC), 2009.
- M. Duelli, C. Pluntke, M. Menth, “Minimizing installation costs of survivable DWDM-mesh networks: a heuristic approach,” in Proc. Next Generation Internet Networks (NGI 2008), 2008, pp. 15–22.
- A. Jarray, B. Jaumard, A. C. Houle, “Minimum CAPEX/OPEX design of optical backbone networks,” in Proc. Int. Conf. on Ultra Modern Telecommunications & Workshops (ICUMT ’09), 2009, pp. 1–8.
- I. de Miguel, R. Vallejos, A. Beghelli, R. J. Durán, “Genetic algorithm for joint routing and dimensioning of dynamic WDM networks,” J. Opt. Commun. Netw., vol. 1, no. 7, pp. 608–621, 2010. [CrossRef]
- L. S. Buriol, M. G. C. Resende, M. Thorup, “Survivable IP network design with OSPF routing,” Networks, vol. 49, pp. 51–64, 2007. [CrossRef]
- D. A. R. Chaves, C. J. A. Bastos-Filho, J. F. Martins-Filho, “Multiobjective physical topology design of all-optical networks considering QoS and Capex,” in Optical Fiber Communication Conf., 2010, paper JThA45.
- J. F. Labourdette, E. Bouillet, R. Ramamurthy, A. A. Akyama, “Fast approximate dimensioning and performance analysis of mesh optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 4, pp. 906–917, 2005. [CrossRef]
- E. Bouillet, G. Ellinas, J. F. Labourdette, R. Ramamurthy, Path Routing in Mesh Optical Networks. Wiley, 2007. [CrossRef]
- S. Ramamurthy, L. Sahasrabuddhe, B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol., vol. 21, no. 4, pp. 870–883, 2003. [CrossRef]
- S. Azodomilky, M. Klinkowski, E. Marin, D. Careglio, J. S. Pareta, I. Tomkos, “A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks,” Comput. Netw., vol. 53, no. 7, pp. 926–944, 2008. [CrossRef]
- R. Batchellor, O. Gerstel, “Cost effective architectures for core transport networks,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., 2006, paper PDP42.
- R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2002.
- D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
- C. Pavan, R. M. Morais, F. Rocha, A. N. Pinto, “Generating realistic optical transport network topologies,” J. Opt. Commun. Netw., vol. 2, no. 1, pp. 80–90, 2010. [CrossRef]
- B. Waxman, “Routing of multipoint connections,” IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1617–1622, Dec. 1988. [CrossRef]
- M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
- R. Huelsermann, M. Gunkel, C. Meusberger, D. A. Schupke, “Cost modeling and evaluation of capital expenditures in optical multilayer networks,” J. Opt. Netw., vol. 7, no. 9, pp. 814–833, 2008. [CrossRef]

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.