OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 9 — Sep. 1, 2010
  • pp: 662–677

Static Lightpath Establishment in Multilayer Traffic Engineering Under Physical Layer Impairments

Namik Sengezer and Ezhan Karasan  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 2, Issue 9, pp. 662-677 (2010)

View Full Text Article

Enhanced HTML    Acrobat PDF (497 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



This paper investigates the lightpath establishment problem in the optical layer, which arises in multilayer traffic engineering. The static version of the problem is considered, in which the set of requested lightpaths is known initially, and the objective is to set up as many of these lightpaths as possible by assigning the physical layer resources efficiently. In establishing the lightpaths, physical layer impairments are also considered, such that the bit error rates of all established lightpaths should remain within acceptable limits. A heuristic algorithm, called ROLE, is proposed for the solution of this problem. An integer linear programming (ILP) formulation for the static lightpath establishment with physical layer impairments is also developed, which considers the aggregated effect of physical layer impairments. This formulation is used as a performance benchmark for ROLE on smaller-size networks. It also provides upper bounds even when the ILP model cannot be solved to optimality. The performance of ROLE is close to the optimum solutions for all studied problem sets, for which the optimum solution can be obtained. ROLE significantly outperforms previously proposed algorithms in terms of the number of lightpaths established. The effect of switch cross-talk ratio on the problem solution is also investigated.

© 2010 Optical Society of America

OCIS Codes
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4264) Fiber optics and optical communications : Networks, wavelength assignment
(060.4265) Fiber optics and optical communications : Networks, wavelength routing

ToC Category:
Research Papers

Original Manuscript: December 17, 2009
Revised Manuscript: June 7, 2010
Manuscript Accepted: July 7, 2010
Published: August 9, 2010

Namik Sengezer and Ezhan Karasan, "Static Lightpath Establishment in Multilayer Traffic Engineering Under Physical Layer Impairments," J. Opt. Commun. Netw. 2, 662-677 (2010)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. R. Sabella, H. Zang, E. Labonatory, “Guest editorial: Traffic engineering in optical networks,” IEEE Network, vol. 17, no. 2, pp. 6–7, 2003. [CrossRef]
  2. X. Xiao, A. Hannan, B. Bailey, L. Ni, “Traffic engineering with MPLS in the Internet,” IEEE Network, vol. 14, no. 2, pp. 28–33, 2000. [CrossRef]
  3. D. Awduche, J. Malcolm, J. Agogbua, M. O’Dell, J. McManus, “Requirements for traffic engineering over MPLS,” IETF RFC 2702, 1999.
  4. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, G. Swallow, “RSVP-TE: extensions to RSVP for LSP tunnels,” IETF RFC 3209, 2001.
  5. B. Rajagopalan, J. Luciani, D. Awduche, “IP over optical networks: a framework,” IETF RFC 3717, 2004.
  6. B. Chen, S. Bose, W. Zhong, H. Wang, “A new lightpath establishing method for dynamic traffic grooming under the overlay model,” Photonic Network Commun., vol. 17, no. 1, pp. 11–20, 2009. [CrossRef]
  7. N. Sengezer, E. Karasan, “An efficient virtual topology design and traffic engineering scheme for IP/WDM networks,” Lect. Notes Comput. Sci., vol. 4534, pp. 319–328, 2007. [CrossRef]
  8. S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Sole-Pareta, M. Angelou, I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: state-of-the-art and beyond,” in Int. Conf. on Optical Network Design and Modeling, 2009.
  9. R. Ramaswami, K. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489–500, 1995. [CrossRef]
  10. H. Zang, J. Jue, B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 47–60, 2000.
  11. G. Agrawal, Fiber-Optic Communication Systems. Wiley-Interscience, 2002. [CrossRef]
  12. G. Agrawal, Lightwave Technology: Communication Systems. New Jersey, USA: Wiley, 2005. [CrossRef]
  13. I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, E. Varvarigos, “Performance engineering of metropolitan area optical networks through impairment constraint routing,” IEEE Commun. Mag., vol. 42, no. 8, pp. S40–S47, 2004. [CrossRef]
  14. K. Manousakis, K. Christodoulopoulos, E. Varvarigos, “Impairment-aware offline RWA for transparent optical networks,” in Proc. IEEE Conf. on Computer Communications (INFOCOM), 2009, pp. 1557–1565.
  15. K. Christodoulopoulos, K. Manousakis, E. Varvarigos, “Considering physical layer impairments in offline RWA,” IEEE Network, vol. 23, no. 3, pp. 26–33, 2009. [CrossRef]
  16. X. Yang, L. Shen, B. Ramamurthy, “Survivable lightpath provisioning in WDM mesh networks under shared path protection and signal quality constraints,” J. Lightwave Technol., vol. 23, no. 4, pp. 1556–1567, 2005. [CrossRef]
  17. M. Lima, A. Cesar, A. Araujo, “Optical network optimization with transmission impairments based on genetic algorithm,” in Proc. of the 2003 SBMO/IEEE MTT-S Int. Microwave and Optoelectronics Conf., 2003, vol. 1, pp. 361–365.
  18. D. Monoyios, K. Vlachos, M. Aggelou, I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in IEEE Int. Conf. on Communications, 2009.
  19. M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” École Nationle Superieure des Telecommunications, Technical Report 2006D003, 2006.
  20. B. Ramamurthy, D. Datta, H. Feng, J. Heritage, B. Mukherjee, “Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks,” J. Lightwave Technol., vol. 17, no. 10, pp. 1713–1723, 1999. [CrossRef]
  21. S. Zsigmond, B. Megyer, T. Cinkler, A. Tzanakaki, I. Tomkos, “A new method for considering physical impairments in multilayer routing,” in COST291/GBOU ONNA Workshop on Design of Next Generation Optical Networks, 2006.
  22. Y. Huang, J. Heritage, B. Mukherjee, “Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels,” J. Lightwave Technol., vol. 23, no. 3, pp. 982–993, 2005. [CrossRef]
  23. J. He, M. Brandt-Pearce, Y. Pointurier, C. Brown, S. Subramaniam, “Adaptive wavelength assignment using wavelength spectrum separation for distributed optical networks,” in IEEE Int. Conf. on Communications, 2007, pp. 2406–2411.
  24. X. Yang, B. Ramamurthy, “Dynamic routing in translucent WDM optical networks,” in IEEE Int. Conf. on Communications, 2002, vol. 5, pp. 2796–2802.
  25. S. Azodolmolky, D. Klonidis, I. Tomkos, Y. Ye, C. Saradhi, E. Salvadori, M. Gunkel, K. Manousakis, K. Vlachos, E. Varvarigos, R. Nejabati, D. Simeonidou, M. Eiselt, J. Comellas, J. Sole-Pareta, C. Simonneau, D. Bayart, D. Staessens, D. Colle, M. Pickavet, “A dynamic impairment aware networking solution for transparent mesh optical networks,” IEEE Commun. Mag., vol. 47, no. 5, pp. S38–S47, 2009. [CrossRef]
  26. S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. 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, 2009. [CrossRef]
  27. Y. Huang, W. Wen, J. Heritage, B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003. [CrossRef]
  28. C. Cantrell, “Transparent optical metropolitan-area networks,” in LEOS, 16th Annu. Meeting, 2003, vol. 2, pp. 608–609.
  29. W. L. Winston, Operations Research: Applications and Algorithms, 4th ed., Thomson, 2004.
  30. “Dynamic Impairment Constraint Network for Transparent Mesh Optical Networks (DICONET) project,” http://www.diconet.eu.

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