Abstract

In translucent optical networks, the physical layer impairments degrading the optical signal are considered in the network planning. In this paper, we investigate the offline problem of routing and wavelength assignment (RWA) and regenerator placement (RP) in translucent networks, minimizing the lightpath blocking and regenerator equipment cost. We address two variants of the problem, which correspond to two different types of quality of transmission (QoT) estimators, called linear and nonlinear. In a nonlinear QoT, nonlinear impairments like crosstalk or cross-phase modulation, which account for the interferences from neighboring lightpaths in the network are explicitly computed. Then, the QoT estimated for a lightpath depends on the routes of other lightpaths in the network. In the linear QoT, the effects of the nonlinear impairments are overestimated and accumulated to the rest of the impairments in the QoT calculation. As a result, the QoT estimation of a lightpath solely depends on its route.For the linear case, we formulate an optimal integer linear programming model of the problem, to the best of the authors' knowledge, for the first time in the literature. Its simplicity allows us to test it for small- and medium-size networks. Also, we propose two heuristic methods, namely, lightpath segmentation and three-step, and a tight lower bound for the regenerator equipment cost. For the nonlinear QoT case, we propose a new heuristic called iterative RP (IRP). Both the IRP and three-step algorithms are designed to guarantee that no lightpath blocking is produced by signal degradation. This is a relevant difference with respect to earlier proposals. The performance and the scalability of our proposals are then investigated by carrying out extensive tests. Results reveal that the solutions obtained by the heuristic algorithms are optimal or close to optimal, and outperform the earlier proposals in the literature.

© 2010 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," IEEE J. Lightw. Technol. 26, 1104-1118 (2008).
  2. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Transparent versus opaque versus translucent wavelength-routed optical networks," OFC (1999) pp. 59-61.
  3. G. Shen, R. S. Tucker, "Translucent optical networks: The way forward," IEEE Commun. Mag. 45, 48-54 (2007).
  4. 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," Comp. Netw. 53, 926-944 (2009).
  5. D. C. Kilper, "Optical performance monitoring," IEEE J. Lightw. Technol. 22, 293-304 (2004).
  6. T. Tsuritani, "Optical path computation element interworking with network management system for transparent mesh networks," OFC/NFOEC San DiegoCA (2008).
  7. P. Pavon-Mariño, "Offline impairment aware RWA algorithms for cross-layer planning of optical networks," OSA/IEEE J. Lightw. Technol. 27, 1763-1775 (2009).
  8. A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, D. Bayart, "QoT function and A* routing an optimized combination for connection search in translucent networks," J. Opt, Netw. 7, 42-61 (2008).
  9. M. Yannuzzi, M. Quagliotti, G. Maier, E. Marin-Tordera, X. Masip-Bruin, S. Sanchez-Lopez, J. Sole-Pareta, W. Erangoli, G. Tamiri, "Performance of translucent optical networks under dynamic traffic and uncertain physical-layer information," IFIP/IEEE ONDM (2009) pp. 1-6.
  10. G. P. Agrawal, Fiber-Optic Communications Systems (Wiley, 2002) pp. 490-497.
  11. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," IEEE J. Lightw. Technol. 17, 1713-1723 (1999).
  12. V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," IEEE J. Lightw. Technol. 17, 178-190 (1999).
  13. S. Pachnicke, J. Reichert, S. Spälter, E. Voges, "Fast analytical assessment of the signal quality in transparent optical networks," IEEE/OSA J. Lightw. Technol. 24, 815-824 (2006).
  14. 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," IEEE J. Lightw. Technol. 14, 1933-1942 (1996).
  15. K. Inoue, K. Nakanishi, K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," IEEE J. Lightw. Technol. 12, 1423-1439 (1996).
  16. C. D. Cantrell, "Transparent optical metropolitan-area networks," 16th Annu. Meeting IEEE/Laser Electro Opt. Soc. (2003) pp. 608-609.
  17. I. Chlamtac, A. Farago, T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Select. Areas Commun. 14, 909-913 (1996).
  18. R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 3, 489-500 (1995).
  19. A. A. M. Saleh, "Islands of transparency—An emerging reality in multiwave optical networking," 11th Annu. Meeting IEEE Lasers Electro-Opt. Soc. (1998) pp. 36.
  20. A. M. Saleh, "Transparent optical networking in backbone networks," OFC (2000) pp. 62-64.
  21. X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," IEEE/OSA J. Lightw. Technol. 23, 955-971 (2005).
  22. S.-W. Kim, S.-W. Seo, S. C. Kim, "Regenerator placement algorithms for connection establishment in all-optical networks," Globecom (2000) pp. 1205-1209.
  23. B. Ramamurthy, S. Yaragorla, X. Yang, "Translucent optical WDM networks for the next-generation backbone networks," Globecom (2001) pp. 60-64.
  24. X. Yang, B. Ramamurthy, "Sparse regeneration in a translucent WDM optical network," APOC BeijingChina (2001).
  25. M. A. Ezzahdi, S. A. Zahr, M. Koubaa, N. Puech, M. Gagnaire, "LERP: A quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks," ICCCN (2006) pp. 125-136.
  26. Y. Ye, T. Y. Chai, T. H. Cheng, C. Lu, "Algorithms for the design of WDM translucent optical networks," Opt. Exp. 11, 2917-2926 (2003).
  27. S. Al Zahr, M. Gagnaire, N. Puech, "Impact of wavelength assignment strategies on hybrid WDM network planning," 6th DRCN La RochelleFrance (2007).
  28. S. Al Zahr, N. Puech, M. Gagnaire, "Gain equalization versus electrical regeneration tradeoffs in hybrid WDM networks," 9th ConTEL ZagrebCroatia (2007).
  29. K. Manousakis, K. Christodoulopoulos, E. Kamitsas, I. Tomkos, E. A. Varvarigos, "Offline impairment-aware routing and wavelength assignment algorithms in translucent WDM optical networks," IEEE/OSA J. Lightw. Technol. 27, 1866-1877 (2009).
  30. S. Pachnicke, T. Paschenda, P. M. Krummrich, "Physical impairment based regenerator placement and routing in translucent optical networks," OFC/NFOEC San DiegoCA (2008).
  31. G. Shen, W. D. Grover, T. H. Cheng, S. K. Bose, "Sparse placement of electronic switching nodes for low blocking in translucent optical networks," J. Opt. Netw. 1, 424-441 (2002).
  32. X. Yang, B. Ramamurthy, "Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing," Phot. Netw. Commun. 10, 39-50 (2005).
  33. E. Marín-Tordera, "The effects of optimized regenerator allocation in translucent networks under inaccurate physical information," IEEE/IFIP ONDM (2010) pp. 1-6.
  34. M. S. Savasini, P. Monti, M. Tacca, A. Fumagalli, H. Waldman, "Regenerator placement with guaranteed connectivity in optical networks," IEEE ONDM AthensGreece (2007).
  35. S. Pachnicke, T. Paschenda, P. Krummrich, "Assessment of a constraint based routing algorithm for translucent 10 Gb/s DWDM networks considering fiber nonlinearities," J. Opt. Netw. 7, 365-377 (2008).
  36. S. Chen, S. Raghavan, "The regenerator location problem," Working Paper, Smith School of Business University of Maryland (2006).
  37. A. Sen, S. Murthy, S. Bandyopadhyay, "On sparse placement of regenerator nodes in translucent optical networks," Globecom New OrleansLA (2008).
  38. M. Youssef, S. Al Zahr, M. Gagnaire, "Cross optimization for RWA and regenerator placement in translucent WDM networks," IFIP/IEEE ONDM (2010) pp. 1-6.
  39. A. N. Patel, Ch. Gao, J. P. Jue, X. Wang, Q. Zhang, P. Palacharla, T. Naito, "Traffic grooming and regenerator placement in impairment-aware optical WDM networks," IFIP/IEEE ONDM (2010) pp. 1-6.
  40. S. D. Personick, "Receiver design for digital fiber optic communication systems, I," Bell Syst. Tech. J. 52, 843-874 (1973).
  41. L. Kleinrock, Queueing Systems: Computer Applications (Wiley, 1976).
  42. P. Pavon-Marino, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," IFIP ONDM (2007) pp. 58-67.
  43. K. Holmström, A. O. Göran, M. M. Edvall, User's Guide for TOMLAB/CPLEX v11.2 (2009).
  44. Internet 2 Global Research Network Operations Center http://www.abilene.iu.edu/.
  45. R. Ramaswami, K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Select. Areas Commun. 14, 840-851 (1996).
  46. SNDlib 1.0-Survivable Network Design Data Library http://sndlib.zib.de (2005).
  47. "Phosphorus -deliverable D 5.3.," Grid Job Routing Algorithms http://www.ist-phosphorus.eu/files/deliverables/Phosphorus-deliverable-D5.3.pdf.
  48. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, J. Fernandez-Palacios, O. Gonzalez, F. Martin, J. Garcia-Haro, "Balancing multifibre and wavelength converter cost in wavelength routing networks," 34th ECOC (2008) pp. 185-186.

2009 (3)

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," Comp. Netw. 53, 926-944 (2009).

P. Pavon-Mariño, "Offline impairment aware RWA algorithms for cross-layer planning of optical networks," OSA/IEEE J. Lightw. Technol. 27, 1763-1775 (2009).

K. Manousakis, K. Christodoulopoulos, E. Kamitsas, I. Tomkos, E. A. Varvarigos, "Offline impairment-aware routing and wavelength assignment algorithms in translucent WDM optical networks," IEEE/OSA J. Lightw. Technol. 27, 1866-1877 (2009).

2008 (3)

A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, D. Bayart, "QoT function and A* routing an optimized combination for connection search in translucent networks," J. Opt, Netw. 7, 42-61 (2008).

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," IEEE J. Lightw. Technol. 26, 1104-1118 (2008).

S. Pachnicke, T. Paschenda, P. Krummrich, "Assessment of a constraint based routing algorithm for translucent 10 Gb/s DWDM networks considering fiber nonlinearities," J. Opt. Netw. 7, 365-377 (2008).

2007 (1)

G. Shen, R. S. Tucker, "Translucent optical networks: The way forward," IEEE Commun. Mag. 45, 48-54 (2007).

2006 (1)

S. Pachnicke, J. Reichert, S. Spälter, E. Voges, "Fast analytical assessment of the signal quality in transparent optical networks," IEEE/OSA J. Lightw. Technol. 24, 815-824 (2006).

2005 (2)

X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," IEEE/OSA J. Lightw. Technol. 23, 955-971 (2005).

X. Yang, B. Ramamurthy, "Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing," Phot. Netw. Commun. 10, 39-50 (2005).

2004 (1)

D. C. Kilper, "Optical performance monitoring," IEEE J. Lightw. Technol. 22, 293-304 (2004).

2003 (1)

Y. Ye, T. Y. Chai, T. H. Cheng, C. Lu, "Algorithms for the design of WDM translucent optical networks," Opt. Exp. 11, 2917-2926 (2003).

2002 (1)

1999 (2)

B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," IEEE J. Lightw. Technol. 17, 1713-1723 (1999).

V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," IEEE J. Lightw. Technol. 17, 178-190 (1999).

1996 (4)

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," IEEE J. Lightw. Technol. 14, 1933-1942 (1996).

K. Inoue, K. Nakanishi, K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," IEEE J. Lightw. Technol. 12, 1423-1439 (1996).

I. Chlamtac, A. Farago, T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Select. Areas Commun. 14, 909-913 (1996).

R. Ramaswami, K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Select. Areas Commun. 14, 840-851 (1996).

1995 (1)

R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 3, 489-500 (1995).

1973 (1)

S. D. Personick, "Receiver design for digital fiber optic communication systems, I," Bell Syst. Tech. J. 52, 843-874 (1973).

Bell Syst. Tech. J. (1)

S. D. Personick, "Receiver design for digital fiber optic communication systems, I," Bell Syst. Tech. J. 52, 843-874 (1973).

Comp. Netw. (1)

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," Comp. Netw. 53, 926-944 (2009).

IEEE Commun. Mag. (1)

G. Shen, R. S. Tucker, "Translucent optical networks: The way forward," IEEE Commun. Mag. 45, 48-54 (2007).

IEEE J. Lightw. Technol. (6)

D. C. Kilper, "Optical performance monitoring," IEEE J. Lightw. Technol. 22, 293-304 (2004).

J. Berthold, A. A. M. Saleh, L. Blair, J. M. Simmons, "Optical networking: Past, present, and future," IEEE J. Lightw. Technol. 26, 1104-1118 (2008).

B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks," IEEE J. Lightw. Technol. 17, 1713-1723 (1999).

V. T. Cartaxo, "Cross-phase modulation in intensity modulation-direct detection WDM systems with multiple optical amplifiers and dispersion compensators," IEEE J. Lightw. Technol. 17, 178-190 (1999).

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," IEEE J. Lightw. Technol. 14, 1933-1942 (1996).

K. Inoue, K. Nakanishi, K. Oda, "Crosstalk and power penalty due to fiber four-wave mixing in multichannels transmissions," IEEE J. Lightw. Technol. 12, 1423-1439 (1996).

IEEE J. Select. Areas Commun. (2)

I. Chlamtac, A. Farago, T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Select. Areas Commun. 14, 909-913 (1996).

R. Ramaswami, K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Select. Areas Commun. 14, 840-851 (1996).

IEEE/ACM Trans. Netw. (1)

R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 3, 489-500 (1995).

IEEE/OSA J. Lightw. Technol. (3)

S. Pachnicke, J. Reichert, S. Spälter, E. Voges, "Fast analytical assessment of the signal quality in transparent optical networks," IEEE/OSA J. Lightw. Technol. 24, 815-824 (2006).

X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," IEEE/OSA J. Lightw. Technol. 23, 955-971 (2005).

K. Manousakis, K. Christodoulopoulos, E. Kamitsas, I. Tomkos, E. A. Varvarigos, "Offline impairment-aware routing and wavelength assignment algorithms in translucent WDM optical networks," IEEE/OSA J. Lightw. Technol. 27, 1866-1877 (2009).

J. Opt, Netw. (1)

A. Morea, N. Brogard, F. Leplingard, J. C. Antona, T. Zami, B. Lavigne, D. Bayart, "QoT function and A* routing an optimized combination for connection search in translucent networks," J. Opt, Netw. 7, 42-61 (2008).

J. Opt. Netw. (2)

Opt. Exp. (1)

Y. Ye, T. Y. Chai, T. H. Cheng, C. Lu, "Algorithms for the design of WDM translucent optical networks," Opt. Exp. 11, 2917-2926 (2003).

OSA/IEEE J. Lightw. Technol. (1)

P. Pavon-Mariño, "Offline impairment aware RWA algorithms for cross-layer planning of optical networks," OSA/IEEE J. Lightw. Technol. 27, 1763-1775 (2009).

Phot. Netw. Commun. (1)

X. Yang, B. Ramamurthy, "Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing," Phot. Netw. Commun. 10, 39-50 (2005).

Other (27)

E. Marín-Tordera, "The effects of optimized regenerator allocation in translucent networks under inaccurate physical information," IEEE/IFIP ONDM (2010) pp. 1-6.

M. S. Savasini, P. Monti, M. Tacca, A. Fumagalli, H. Waldman, "Regenerator placement with guaranteed connectivity in optical networks," IEEE ONDM AthensGreece (2007).

S. Chen, S. Raghavan, "The regenerator location problem," Working Paper, Smith School of Business University of Maryland (2006).

A. Sen, S. Murthy, S. Bandyopadhyay, "On sparse placement of regenerator nodes in translucent optical networks," Globecom New OrleansLA (2008).

M. Youssef, S. Al Zahr, M. Gagnaire, "Cross optimization for RWA and regenerator placement in translucent WDM networks," IFIP/IEEE ONDM (2010) pp. 1-6.

A. N. Patel, Ch. Gao, J. P. Jue, X. Wang, Q. Zhang, P. Palacharla, T. Naito, "Traffic grooming and regenerator placement in impairment-aware optical WDM networks," IFIP/IEEE ONDM (2010) pp. 1-6.

S. Al Zahr, M. Gagnaire, N. Puech, "Impact of wavelength assignment strategies on hybrid WDM network planning," 6th DRCN La RochelleFrance (2007).

S. Al Zahr, N. Puech, M. Gagnaire, "Gain equalization versus electrical regeneration tradeoffs in hybrid WDM networks," 9th ConTEL ZagrebCroatia (2007).

S. Pachnicke, T. Paschenda, P. M. Krummrich, "Physical impairment based regenerator placement and routing in translucent optical networks," OFC/NFOEC San DiegoCA (2008).

S.-W. Kim, S.-W. Seo, S. C. Kim, "Regenerator placement algorithms for connection establishment in all-optical networks," Globecom (2000) pp. 1205-1209.

B. Ramamurthy, S. Yaragorla, X. Yang, "Translucent optical WDM networks for the next-generation backbone networks," Globecom (2001) pp. 60-64.

X. Yang, B. Ramamurthy, "Sparse regeneration in a translucent WDM optical network," APOC BeijingChina (2001).

M. A. Ezzahdi, S. A. Zahr, M. Koubaa, N. Puech, M. Gagnaire, "LERP: A quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks," ICCCN (2006) pp. 125-136.

M. Yannuzzi, M. Quagliotti, G. Maier, E. Marin-Tordera, X. Masip-Bruin, S. Sanchez-Lopez, J. Sole-Pareta, W. Erangoli, G. Tamiri, "Performance of translucent optical networks under dynamic traffic and uncertain physical-layer information," IFIP/IEEE ONDM (2009) pp. 1-6.

G. P. Agrawal, Fiber-Optic Communications Systems (Wiley, 2002) pp. 490-497.

B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Transparent versus opaque versus translucent wavelength-routed optical networks," OFC (1999) pp. 59-61.

T. Tsuritani, "Optical path computation element interworking with network management system for transparent mesh networks," OFC/NFOEC San DiegoCA (2008).

C. D. Cantrell, "Transparent optical metropolitan-area networks," 16th Annu. Meeting IEEE/Laser Electro Opt. Soc. (2003) pp. 608-609.

A. A. M. Saleh, "Islands of transparency—An emerging reality in multiwave optical networking," 11th Annu. Meeting IEEE Lasers Electro-Opt. Soc. (1998) pp. 36.

A. M. Saleh, "Transparent optical networking in backbone networks," OFC (2000) pp. 62-64.

SNDlib 1.0-Survivable Network Design Data Library http://sndlib.zib.de (2005).

"Phosphorus -deliverable D 5.3.," Grid Job Routing Algorithms http://www.ist-phosphorus.eu/files/deliverables/Phosphorus-deliverable-D5.3.pdf.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, J. Fernandez-Palacios, O. Gonzalez, F. Martin, J. Garcia-Haro, "Balancing multifibre and wavelength converter cost in wavelength routing networks," 34th ECOC (2008) pp. 185-186.

L. Kleinrock, Queueing Systems: Computer Applications (Wiley, 1976).

P. Pavon-Marino, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," IFIP ONDM (2007) pp. 58-67.

K. Holmström, A. O. Göran, M. M. Edvall, User's Guide for TOMLAB/CPLEX v11.2 (2009).

Internet 2 Global Research Network Operations Center http://www.abilene.iu.edu/.

Cited By

OSA participates in Crossref's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.