Abstract

In translucent (or managed reach) WDM optical networks, regenerators are employed at specific nodes. Some of the connections in such networks are routed transparently, while others have to go through a sequence of 3R regenerators that serve as “refueling stations” to restore their quality of transmission (QoT). We extend an online multicost algorithm for transparent networks presented in our previous study , to obtain an IA-RWA algorithm that works in translucent networks and makes use, when required, of the regenerators present at certain locations of the network. To characterize a path, the algorithm uses a multicost formulation with several cost parameters, including the set of available wavelengths, the length of the path, the number of regenerators used, and noise variance parameters that account for the physical layer impairments. Given a new connection request and the current utilization state of the network, the algorithm calculates a set of non dominated candidate paths, meaning that any path in this set is not inferior with respect to all cost parameters than any other path. This set consists of all the cost-effective (in terms of the domination relation) and feasible (in terms of QoT) lightpaths for the given source-destination pair, including all the possible combinations for the utilization of available regenerators of the network. An optimization function or policy is then applied to this set in order to select the optimal lightpath. Different optimization policies correspond to different IA-RWA algorithms. We propose and evaluate several optimization policies, such as the most used wavelength, the best quality of transmission, the least regeneration usage, or a combination of these rules. Our results indicate that in a translucent network the employed IA-RWA algorithm has to consider all problem parameters, namely, the QoT of the lightpaths, the utilization of wavelengths and the availability of regenerators, to efficiently serve the online traffic.

© 2010 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. K. Christodoulopoulos, K. Manousakis, E. Varvarigos, M. Angelou, I. Tomkos, "A multicost approach to online impairment-aware RWA," ICC (2009).
  2. B. Ramamurthy, D. Datta, H. Feng, J. Heritage, B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength- routed optical networks," J. Lightw. Technol. 17, 1713-1723 (1999).
  3. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage, B. Mukherjee, "Transparent versus opaque versus translucent wavelength-routed optical networks," Proc. OFC (1999) pp. 59-61.
  4. K. Manousakis, K. Christodoulopoulos, E. Kamitsas, I. Tomkos, E. Varvarigos, "Offline impairment-aware routing and wavelength assignment algorithms in translucent WDM networks," J. Lightw. Technol. 27, 1866-1877 (2009).
  5. A. M. Saleh, "Transparent optical networking in backbone networks," Proc. OFC (2000) pp. 62-64.
  6. G. Shen, R. Tucker, "Translucent optical networks: The way forward," IEEE Commun. Mag. 45, 48-54 (2007).
  7. E. Karasan, M. Arisoylu, "Design of translucent optical networks: Partitioning and restoration," Photon. Netw. Commun. 8, 209-221 (2004).
  8. G. Shen, W. D. Grover, T. H. Cheng, S. K. Bose, "Sparse placement of electronic switching nodes for low-blocking in translucent optical networks," OSA J. Opt. Netw. 1, 424-441 (2002).
  9. Y. Ye, T. Y. Chai, T. H. Cheng, C. Lu, "Novel algorithm for upgrading of translucent optical networks," Opt. Exp. 11, 3022-3033 (2003).
  10. X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," J. Lightw. Technol. 23, 995-971 (2005).
  11. Y. Ye, T. Y. Chai, C. Lu, "Routing and wavelength assignment algorithms for translucent optical networks," Opt. Commun. 233-239 (2004).
  12. S. Pachnicke, T. Paschenda, P. Krummrich, "Assessment of a constraint based routing algorithm for translucent 10 Gbps DWDM networks considering fiber nonlinearities," OSA J. Opt.l Netw. 7, 365-377 (2008).
  13. 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).
  14. X. Yang, B. Ramamurthy, "Sparse regeneration in translucent wavelength-routed optical networks: Architecture, network design and wavelength routing," Photon. Netw. Commun. 10, 39-53 (2005).
  15. M. Ezzahdi, S. Zahr, M. Koubaa, N. Puech, M. Gagnaire, "LERP: A quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks," Proc. ICCCN (2006) pp. 125-136.
  16. X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks," Proc. ICC (2002) pp. 2796-2802.
  17. E. Varvarigos, V. Sourlas, K. Christodoulopoulos, "Routing and scheduling sessions in networks that support advance reservations," Computer Netw. 52, 2988-3006 (2008).
  18. Dynamic Impairment Constraint Network for Transparent Mesh Optical Networks (DICONET), FP7—GA 216338. http://www.diconet.eu.
  19. H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Optical Networks Magazine 1, (2000).
  20. G. Agawal, Fiber-Optic Communication Systems (Wiley, 2002).
  21. S. D. Maesschalck, "Pan-European optical transport networks: An availability-based comparison," Springer—Photonic Network Communications 5, 203-225 (2003).
  22. Definition of Dynamic Optical Network Architectures http://www.diconet.eu/deliverables.asp Diconet Deliverable D2.1.

2009 (1)

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

2008 (2)

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

E. Varvarigos, V. Sourlas, K. Christodoulopoulos, "Routing and scheduling sessions in networks that support advance reservations," Computer Netw. 52, 2988-3006 (2008).

2007 (1)

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

2005 (2)

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

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

2004 (2)

Y. Ye, T. Y. Chai, C. Lu, "Routing and wavelength assignment algorithms for translucent optical networks," Opt. Commun. 233-239 (2004).

E. Karasan, M. Arisoylu, "Design of translucent optical networks: Partitioning and restoration," Photon. Netw. Commun. 8, 209-221 (2004).

2003 (3)

Y. Ye, T. Y. Chai, T. H. Cheng, C. Lu, "Novel algorithm for upgrading of translucent optical networks," Opt. Exp. 11, 3022-3033 (2003).

S. D. Maesschalck, "Pan-European optical transport networks: An availability-based comparison," Springer—Photonic Network Communications 5, 203-225 (2003).

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)

G. Shen, W. D. Grover, T. H. Cheng, S. K. Bose, "Sparse placement of electronic switching nodes for low-blocking in translucent optical networks," OSA J. Opt. Netw. 1, 424-441 (2002).

2000 (1)

H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Optical Networks Magazine 1, (2000).

1999 (1)

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

Computer Netw. (1)

E. Varvarigos, V. Sourlas, K. Christodoulopoulos, "Routing and scheduling sessions in networks that support advance reservations," Computer Netw. 52, 2988-3006 (2008).

IEEE Commun. Mag. (1)

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

J. Lightw. Technol. (3)

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

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

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

Opt. Commun. (1)

Y. Ye, T. Y. Chai, C. Lu, "Routing and wavelength assignment algorithms for translucent optical networks," Opt. Commun. 233-239 (2004).

Opt. Exp. (2)

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).

Y. Ye, T. Y. Chai, T. H. Cheng, C. Lu, "Novel algorithm for upgrading of translucent optical networks," Opt. Exp. 11, 3022-3033 (2003).

Optical Networks Magazine (1)

H. Zang, J. P. Jue, B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Optical Networks Magazine 1, (2000).

OSA J. Opt. Netw. (1)

G. Shen, W. D. Grover, T. H. Cheng, S. K. Bose, "Sparse placement of electronic switching nodes for low-blocking in translucent optical networks," OSA J. Opt. Netw. 1, 424-441 (2002).

OSA J. Opt.l Netw. (1)

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

Photon. Netw. Commun. (2)

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

E. Karasan, M. Arisoylu, "Design of translucent optical networks: Partitioning and restoration," Photon. Netw. Commun. 8, 209-221 (2004).

Springer—Photonic Network Communications (1)

S. D. Maesschalck, "Pan-European optical transport networks: An availability-based comparison," Springer—Photonic Network Communications 5, 203-225 (2003).

Other (8)

Definition of Dynamic Optical Network Architectures http://www.diconet.eu/deliverables.asp Diconet Deliverable D2.1.

G. Agawal, Fiber-Optic Communication Systems (Wiley, 2002).

K. Christodoulopoulos, K. Manousakis, E. Varvarigos, M. Angelou, I. Tomkos, "A multicost approach to online impairment-aware RWA," ICC (2009).

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

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

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

X. Yang, B. Ramamurthy, "Dynamic routing in translucent WDM optical networks," Proc. ICC (2002) pp. 2796-2802.

Dynamic Impairment Constraint Network for Transparent Mesh Optical Networks (DICONET), FP7—GA 216338. http://www.diconet.eu.

Cited By

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