OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 27, Iss. 12 — Jun. 15, 2009
  • pp: 1763–1775

Offline Impairment Aware RWA Algorithms for Cross-Layer Planning of Optical Networks

Pablo Pavon-Marino, Siamak Azodolmolky, Ramon Aparicio-Pardo, Belen Garcia-Manrubia, Yvan Pointurier, Marianna Angelou, Josep Sole-Pareta, Joan Garcia-Haro, and Ioannis Tomkos

Journal of Lightwave Technology, Vol. 27, Issue 12, pp. 1763-1775 (2009)

View Full Text Article

Acrobat PDF (1388 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


Transparent optical networks are the enabling infrastructure for converged multi-granular networks in the Future Internet. The cross-layer planning of these networks considers physical impairments in the network layer design. This is complicated by the diversity of modulation formats, transmission rates, amplification and compensation equipments, or deployed fiber links. Thereby, the concept of Quality of Transmission (QoT) attempts to embrace the effects of the physical layer impairments, to introduce them in a multi-criterium optimization and planning process. This paper contributes in this field by the proposal and comparative evaluation of two novel offline impairment aware planning algorithms for transparent optical networks, which share a common QoT evaluation function. The first algorithm is based on an iterative global search driven by a set of binary integer linear programming formulations. Heuristic techniques are included to limit the binary programming complexity. The second algorithm performs different pre-orderings of the lightpath demand, followed by a sequential processing of the lightpath demands. The performance and the scalability of both approaches are investigated. Results reveal great scalability properties of the global search algorithm, and a performance similar to or better than the sequential schemes.

© 2009 IEEE

Pablo Pavon-Marino, Siamak Azodolmolky, Ramon Aparicio-Pardo, Belen Garcia-Manrubia, Yvan Pointurier, Marianna Angelou, Josep Sole-Pareta, Joan Garcia-Haro, and Ioannis Tomkos, "Offline Impairment Aware RWA Algorithms for Cross-Layer Planning of Optical Networks," J. Lightwave Technol. 27, 1763-1775 (2009)

Sort:  Year  |  Journal  |  Reset


  1. J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," J. Lightw. Technol. 26, 1104-1118 (2008).
  2. S. Sygletos, I. Tomkos, J. Leuthold, "Technological challenges on the road toward transparent networking," OSA J. Opt. Netw. 7, 321-350 (2008).
  3. H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 47-59 (2000).
  4. R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 5, 489-500 (1995).
  5. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," J. Lightw. Technol. 17, 1713-1723 (1999).
  6. H. Yurong, J. P. Heritage, B. Mukherjee, "Connection provisioning with transmission impairment consideration in optical WDM networks with high-speed channels," J. Lightw. Technol. 23, 982-993 (2005).
  7. S. Rai, B. Mukherjee, C.-F. Su, T. Hamada, "Provisioning in ultra-long-haul optical networks," Optical Fiber Commun. Conf. Expo., Nat. Fiber Optic Engineers Conf. AnaheimCA (2007).
  8. Y. Pointurier, M. Brandt-Pearce, S. Subramaniam, B. Xu, "Cross-layer adaptive routing and wavelength assignment in all-optical networks," IEEE J. Sel. Areas Commun. 26, 32-44 (2008).
  9. S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Solé Pareta, I. Tomkos, "A survey on physical layer impairments aware routing and wavelength assignment algorithms in optical networks," Computer Networks (Elsevier) .
  10. G. P. Agrawal, Fiber-Optic Communications Systems (Wiley, 2002).
  11. 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. 42, S40-S47 (2004).
  12. P. Kulkarni, A. Tzanakaki, C. Mas Machuka, I. Tomkos, "Benefits of Q-factor based routing in WDM metro networks," Proc. Eur. Conf. Opt. Commun. (2005) pp. 981-982.
  13. G. Markidis, S. Sygletos, A. Tzanakaki, I. Tomkos, "Impairment aware based routing and wavelength assignment in transparent long haul networks," Proc. IFIP Int. Conf. Opt. Netw. Design Modelling (2007) pp. 48-57.
  14. A. M. Hamad, A. E. Kamal, "Routing and wavelength assignment with power aware multicasting in WDM networks," Proc. Int. Conf Broadband Netw. (2005) pp. 31-40.
  15. A. Szodenyi, S. Zsigmond, B. Megyer, T. Cinkler, "Design of traffic grooming optical virtual private networks obeying physical limitations," Proc. IFIP/IEEE Int. Conf. Wireless Opt. Commun. Netw. (2005) pp. 221-225.
  16. F. Cugini, F. Paolucci, L. Valcarenghi, P. Castoldi, "Implementing a Path Computation Element (PCE) to encompass physical impairments in transparent networks," Proc. Opt. Fiber Commun. Conf. Expo., Nat. Fiber Optic Eng. Conf. (2007) pp. 1-3.
  17. A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, D. Bayart, "QoT function and ${\rm A}^{\ast}$ routing an optimized combination for connection search in translucent networks," OSA J. Opt. Netw. 7, 42-61 (2008).
  18. S. Pachnicke, T. Paschenda, P. Krummrich, "Assessment of a constraint-based routing algorithm for translucent 10 Gbits/s DWDM networks considering fiber nonlinearities," OSA J. Opt. Netw. 7, 365-377 (2008).
  19. S. Norimatsu, M. Maruoka, "Accurate Q-factor estimation of optically amplified systems in the presence of waveform distortion," J. Lightw. Technol. 20, 19-27 (2002).
  20. C. D. Cantrell, "Transparent optical metropolitan-area networks," Proc. 16th Annu. Meeting IEEE/Laser Electrooptics Soc. (2003) pp. 608-609.
  21. V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," J. Lightw. Technol. 17, 178-190 (1999).
  22. W. Zeiler, F. Di Pasquale, P. Bayvel, J. E. Midwinter, "Modelling of four-wave mixing and gain peaking in amplified WDM optical communication systems and networks," J. Lightw. Technol. 14, 1933-1942 (1996).
  23. K. Inoue, K. Nakanishi, K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," J. Lightw. Technol. 12, 1423-1439 (1996).
  24. P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. IFIP Int. Conf. Opt. Netw. Design Modelling (2007) pp. 58-67.
  25. TOMLAB Optimization http://tomopt.com/.
  26. M. A. Ezzahdi, S. Al Zahr, M. Koubaa, N. Puech, M. Gagnaire, "LERP: A quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks," Proc. Int. Conf. Comput. Commun. Netw. (2006) pp. 125-136.
  27. Internet 2 Global Research Network Operations Center http://www.abilene.iu.edu/.
  28. L. Wuttisittikulkij, M. J. O'Mahony, "Design of a WDM network using a multiple ring approach," Proc. IEEE Global Telecommun. Conf. (1997) pp. 551-555.
  29. R. S. Cahn, Wide Area Network Design. Concepts and Tools for Optimization (Morgan Kaufmann, 1998).

Cited By

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