OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 1 — Jan. 1, 2011
  • pp: 17–26

Genetic Algorithm for the Topological Design of Survivable Optical Transport Networks

Rui Manuel Morais, Claunir Pavan, Armando Nolasco Pinto, and Cristina Requejo  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 3, Issue 1, pp. 17-26 (2011)
http://dx.doi.org/10.1364/JOCN.3.000017


View Full Text Article

Enhanced HTML    Acrobat PDF (1451 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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:  Author  |  Year  |  Journal  |  Reset  

References

  1. 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]
  2. H. Kerivin, A. R. Mahjoub, “Design of survivable networks: a survey,” Networks, vol. 46, no. 1, pp. 1–21, 2005. [CrossRef]
  3. O. Klopfenstein, “Access network dimensioning with uncertain traffic forecasts,” in Proc. 13th Int. Telecommunications Network Strategy and Planning Symp., 2009, pp. 1–52.
  4. D. Jungnickel, Graphs, Networks and Algorithms. Springer, 2008. [CrossRef]
  5. M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
  6. 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]
  7. 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]
  8. S. Soni, H. Pirkul, “Design of survivable networks with connectivity requirements,” Telecommun. Syst., vol. 20, no. 1, pp. 133–149, 2002. [CrossRef]
  9. A. Balakrishnan, T. L. Magnanti, P. Mirchandani, “Connectivity-splitting models for survivable network design,” Networks, vol. 43, no. 1, pp. 10–27, 2004. [CrossRef]
  10. 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]
  11. C. Pluntke, M. Menth, M. Duelli, “CAPEX-aware design of survivable DWDM mesh networks,” in Proc. IEEE Int. Conf. on Communications (ICC), 2009.
  12. 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.
  13. 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.
  14. 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]
  15. L. S. Buriol, M. G. C. Resende, M. Thorup, “Survivable IP network design with OSPF routing,” Networks, vol. 49, pp. 51–64, 2007. [CrossRef]
  16. 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.
  17. 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]
  18. E. Bouillet, G. Ellinas, J. F. Labourdette, R. Ramamurthy, Path Routing in Mesh Optical Networks. Wiley, 2007. [CrossRef]
  19. S. Ramamurthy, L. Sahasrabuddhe, B. Mukherjee, “Survivable WDM mesh networks,” J. Lightwave Technol., vol. 21, no. 4, pp. 870–883, 2003. [CrossRef]
  20. 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]
  21. 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.
  22. R. Ramaswami, K. N. Sivarajan, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2002.
  23. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, 1989.
  24. 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]
  25. B. Waxman, “Routing of multipoint connections,” IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1617–1622, Dec. 1988. [CrossRef]
  26. M. Mitchell, An Introduction to Genetic Algorithms. MIT Press, 1996.
  27. 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.

CrossCheck Deposited