Abstract

In this paper, we consider the virtual topology design (VTD) problem in multi-protocol label switching (MPLS)/wavelength division multiplexing (WDM) networks with an hourly changing traffic pattern, in the presence of physical layer impairments. We propose a multi-layer VTD scheme that satisfies the constraints in both layers with guaranteed bit error rates assuming no wavelength conversion. The proposed scheme involves interaction of the control planes of MPLS and WDM layers and can be applied without the necessity of a unified control plane. When the virtual topology is designed by considering only MPLS layer constraints, some lightpaths in the designed topology cannot be established, and this may result in a large amount of blocked traffic. We show that, by applying interaction between MPLS and WDM layers during topology design, the blocking ratio is reduced by an amount between 53% and 89% in the investigated cases. We also propose different information sharing strategies between the layers and show that, if physical layer information is available to the MPLS layer, a better blocking performance can be achieved and physical layer resource usage can be reduced by an amount up to 21%.

© 2012 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
    [CrossRef]
  2. R. Dutta and G. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 73–89, 2000.
  3. N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, 2009, pp. 1–8.
  4. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010.
    [CrossRef]
  5. G. Agrawal and D. Medhi, “Lightpath topology configuration for wavelength-routed IP/MPLS networks for time-dependent traffic,” in Proc. IEEE Globecom, 2006, pp. 1–5.
  6. N. Sengezer and E. Karasan, “An efficient virtual topology design and traffic engineering scheme for IP/WDM networks,” in Proc. ONDM, 2007, pp. 319–328.
  7. L. Gouveia, P. Patrício, A. de Sousa, and R. Valadas, “MPLS over WDM network design with packet level QoS constraints based on ILP models,” in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 576–586.
  8. D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598–607, 2000.
    [CrossRef]
  9. F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, “Off-line configuration of a MPLS over WDM network under time-varying offered traffic,” in Proc. IEEE INFOCOM, 2002, vol. 1, pp. 57–65.
  10. R. Krishnaswamy and K. Sivarajan, “Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers,” IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 186–198, 2001.
    [CrossRef]
  11. D. Medhi, “Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks,” IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 809–818, 1995.
    [CrossRef]
  12. N. Sengezer, B. Puype, E. Karasan, and M. Pickavet, “A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks,” in Proc. ICTON, 2007, vol. 4.
  13. K. Manousakis, K. Christodoulopoulos, and E. Varvarigos, “Impairment-aware offline RWA for transparent optical networks,” in Proc. IEEE INFOCOM, 2009, pp. 1557–1565.
  14. I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]
  15. K. Christodoulopoulos, K. Manousakis, and 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, and 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, and A. Araujo, “Optical network optimization with transmission impairments based on genetic algorithm,” in Proc. SBMO/IEEE MTT-S Int. Microwave and Optoelectronics Conf., 2003, vol. 1, pp. 361–365.
  18. D. Monoyios, K. Vlachos, M. Aggelou, and I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in Proc. IEEE Int. Conf. Communications, 2009, pp. 1–6.
  19. S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.
  20. M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.
  21. Y. Huang, J. Heritage, and 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]
  22. N. Sengezer and E. Karasan, “Static lightpath establishment in multilayer traffic engineering under physical layer impairments,” J. Opt. Commun. Netw., vol. 2, no. 9, pp. 662–677, 2010.
    [CrossRef]
  23. S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]
  24. B. Ramamurthy, D. Datta, H. Feng, J. Heritage, and 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]
  25. Y. Huang, W. Wen, J. Heritage, and B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003.
    [CrossRef]
  26. G. Agrawal, Fiber-Optic Communication Systems. Wiley, New York, ch. 4, pp. 162–164.
  27. B. Rajagopalan, J. Luciani, and D. Awduche, “IP over optical networks: A framework,” IETF RFC 3717, Mar.2004.
  28. W. Winston, Operations Research: Applications and Algorithms. 4th ed., 2004.
  29. K. Frazer, NSFNET: A partnership for high-speed networking, Final Report. 1987–1995, Merit Network, 1995.
  30. J. Milbrandt, M. Menth, and S. Kopf, “Adaptive bandwidth allocation: Impact of traffic demand models for wide area networks,” in 19th Int. Teletraffic Congress (ITC19), Beijing, China, 2005.

2010 (2)

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010.
[CrossRef]

N. Sengezer and E. Karasan, “Static lightpath establishment in multilayer traffic engineering under physical layer impairments,” J. Opt. Commun. Netw., vol. 2, no. 9, pp. 662–677, 2010.
[CrossRef]

2009 (3)

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Considering physical layer impairments in offline RWA,” IEEE Network, vol. 23, no. 3, pp. 26–33, 2009.
[CrossRef]

2005 (2)

2004 (1)

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

2003 (1)

Y. Huang, W. Wen, J. Heritage, and B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003.
[CrossRef]

2001 (1)

R. Krishnaswamy and K. Sivarajan, “Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers,” IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 186–198, 2001.
[CrossRef]

2000 (2)

R. Dutta and G. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 73–89, 2000.

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598–607, 2000.
[CrossRef]

1999 (1)

1995 (1)

D. Medhi, “Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks,” IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 809–818, 1995.
[CrossRef]

Aggelou, M.

D. Monoyios, K. Vlachos, M. Aggelou, and I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in Proc. IEEE Int. Conf. Communications, 2009, pp. 1–6.

Agrawal, G.

G. Agrawal and D. Medhi, “Lightpath topology configuration for wavelength-routed IP/MPLS networks for time-dependent traffic,” in Proc. IEEE Globecom, 2006, pp. 1–5.

G. Agrawal, Fiber-Optic Communication Systems. Wiley, New York, ch. 4, pp. 162–164.

Al Zahr, S.

M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.

Angelou, M.

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

Aparicio-Pardo, R.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010.
[CrossRef]

N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, 2009, pp. 1–8.

Aracil, J.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Araujo, A.

M. Lima, A. Cesar, and A. Araujo, “Optical network optimization with transmission impairments based on genetic algorithm,” in Proc. SBMO/IEEE MTT-S Int. Microwave and Optoelectronics Conf., 2003, vol. 1, pp. 361–365.

Argos, C.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Awduche, D.

B. Rajagopalan, J. Luciani, and D. Awduche, “IP over optical networks: A framework,” IETF RFC 3717, Mar.2004.

Azodolmolky, S.

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

Banerjee, D.

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598–607, 2000.
[CrossRef]

Belmonte, A.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, “Off-line configuration of a MPLS over WDM network under time-varying offered traffic,” in Proc. IEEE INFOCOM, 2002, vol. 1, pp. 57–65.

Careglio, D.

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

Cesar, A.

M. Lima, A. Cesar, and A. Araujo, “Optical network optimization with transmission impairments based on genetic algorithm,” in Proc. SBMO/IEEE MTT-S Int. Microwave and Optoelectronics Conf., 2003, vol. 1, pp. 361–365.

Chico, F.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Christodoulopoulos, K.

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Considering physical layer impairments in offline RWA,” IEEE Network, vol. 23, no. 3, pp. 26–33, 2009.
[CrossRef]

K. Manousakis, K. Christodoulopoulos, and E. Varvarigos, “Impairment-aware offline RWA for transparent optical networks,” in Proc. IEEE INFOCOM, 2009, pp. 1557–1565.

Datta, D.

de Sousa, A.

L. Gouveia, P. Patrício, A. de Sousa, and R. Valadas, “MPLS over WDM network design with packet level QoS constraints based on ILP models,” in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 576–586.

Dios, O.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Dutta, R.

R. Dutta and G. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 73–89, 2000.

Ezzahdi, M.

M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.

Feng, H.

Frazer, K.

K. Frazer, NSFNET: A partnership for high-speed networking, Final Report. 1987–1995, Merit Network, 1995.

Gabeiras, J. E.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Gagnaire, M.

M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.

Garcia-Manrubia, B.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010.
[CrossRef]

N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, 2009, pp. 1–8.

Gouveia, L.

L. Gouveia, P. Patrício, A. de Sousa, and R. Valadas, “MPLS over WDM network design with packet level QoS constraints based on ILP models,” in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 576–586.

Heritage, J.

Hernandez, J.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Huang, Y.

Y. Huang, J. Heritage, and 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]

Y. Huang, W. Wen, J. Heritage, and B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003.
[CrossRef]

Karasan, E.

N. Sengezer and E. Karasan, “Static lightpath establishment in multilayer traffic engineering under physical layer impairments,” J. Opt. Commun. Netw., vol. 2, no. 9, pp. 662–677, 2010.
[CrossRef]

N. Sengezer and E. Karasan, “An efficient virtual topology design and traffic engineering scheme for IP/WDM networks,” in Proc. ONDM, 2007, pp. 319–328.

N. Sengezer, B. Puype, E. Karasan, and M. Pickavet, “A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks,” in Proc. ICTON, 2007, vol. 4.

Klinkowski, M.

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

Kopf, S.

J. Milbrandt, M. Menth, and S. Kopf, “Adaptive bandwidth allocation: Impact of traffic demand models for wide area networks,” in 19th Int. Teletraffic Congress (ITC19), Beijing, China, 2005.

Koubàa, M.

M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.

Krishnaswamy, R.

R. Krishnaswamy and K. Sivarajan, “Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers,” IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 186–198, 2001.
[CrossRef]

Lima, M.

M. Lima, A. Cesar, and A. Araujo, “Optical network optimization with transmission impairments based on genetic algorithm,” in Proc. SBMO/IEEE MTT-S Int. Microwave and Optoelectronics Conf., 2003, vol. 1, pp. 361–365.

Listanti, M.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, “Off-line configuration of a MPLS over WDM network under time-varying offered traffic,” in Proc. IEEE INFOCOM, 2002, vol. 1, pp. 57–65.

Lopez, V.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Luciani, J.

B. Rajagopalan, J. Luciani, and D. Awduche, “IP over optical networks: A framework,” IETF RFC 3717, Mar.2004.

Manousakis, K.

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Considering physical layer impairments in offline RWA,” IEEE Network, vol. 23, no. 3, pp. 26–33, 2009.
[CrossRef]

K. Manousakis, K. Christodoulopoulos, and E. Varvarigos, “Impairment-aware offline RWA for transparent optical networks,” in Proc. IEEE INFOCOM, 2009, pp. 1557–1565.

Marin, E.

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

Mas, C.

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

Medhi, D.

D. Medhi, “Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks,” IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 809–818, 1995.
[CrossRef]

G. Agrawal and D. Medhi, “Lightpath topology configuration for wavelength-routed IP/MPLS networks for time-dependent traffic,” in Proc. IEEE Globecom, 2006, pp. 1–5.

Menth, M.

J. Milbrandt, M. Menth, and S. Kopf, “Adaptive bandwidth allocation: Impact of traffic demand models for wide area networks,” in 19th Int. Teletraffic Congress (ITC19), Beijing, China, 2005.

Milbrandt, J.

J. Milbrandt, M. Menth, and S. Kopf, “Adaptive bandwidth allocation: Impact of traffic demand models for wide area networks,” in 19th Int. Teletraffic Congress (ITC19), Beijing, China, 2005.

Monoyios, D.

D. Monoyios, K. Vlachos, M. Aggelou, and I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in Proc. IEEE Int. Conf. Communications, 2009, pp. 1–6.

Mukherjee, B.

Y. Huang, J. Heritage, and 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]

Y. Huang, W. Wen, J. Heritage, and B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003.
[CrossRef]

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598–607, 2000.
[CrossRef]

B. Ramamurthy, D. Datta, H. Feng, J. Heritage, and 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]

Palacious, J.

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Pareta, J.

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

Patrício, P.

L. Gouveia, P. Patrício, A. de Sousa, and R. Valadas, “MPLS over WDM network design with packet level QoS constraints based on ILP models,” in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 576–586.

Pavon-Marino, P.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010.
[CrossRef]

N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, 2009, pp. 1–8.

Pickavet, M.

N. Sengezer, B. Puype, E. Karasan, and M. Pickavet, “A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks,” in Proc. ICTON, 2007, vol. 4.

Pointurier, Y.

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

Puech, N.

M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.

Puype, B.

N. Sengezer, B. Puype, E. Karasan, and M. Pickavet, “A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks,” in Proc. ICTON, 2007, vol. 4.

Rajagopalan, B.

B. Rajagopalan, J. Luciani, and D. Awduche, “IP over optical networks: A framework,” IETF RFC 3717, Mar.2004.

Ramamurthy, B.

Ricciato, F.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, “Off-line configuration of a MPLS over WDM network under time-varying offered traffic,” in Proc. IEEE INFOCOM, 2002, vol. 1, pp. 57–65.

Rouskas, G.

R. Dutta and G. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 73–89, 2000.

Salsano, S.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, “Off-line configuration of a MPLS over WDM network under time-varying offered traffic,” in Proc. IEEE INFOCOM, 2002, vol. 1, pp. 57–65.

Sengezer, N.

N. Sengezer and E. Karasan, “Static lightpath establishment in multilayer traffic engineering under physical layer impairments,” J. Opt. Commun. Netw., vol. 2, no. 9, pp. 662–677, 2010.
[CrossRef]

N. Sengezer and E. Karasan, “An efficient virtual topology design and traffic engineering scheme for IP/WDM networks,” in Proc. ONDM, 2007, pp. 319–328.

N. Sengezer, B. Puype, E. Karasan, and M. Pickavet, “A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks,” in Proc. ICTON, 2007, vol. 4.

Shen, L.

Sivarajan, K.

R. Krishnaswamy and K. Sivarajan, “Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers,” IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 186–198, 2001.
[CrossRef]

Skorin-Kapov, N.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010.
[CrossRef]

N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, 2009, pp. 1–8.

Solé-Pareta, J.

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

Tomkos, I.

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

D. Monoyios, K. Vlachos, M. Aggelou, and I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in Proc. IEEE Int. Conf. Communications, 2009, pp. 1–6.

Tzanakaki, A.

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

Valadas, R.

L. Gouveia, P. Patrício, A. de Sousa, and R. Valadas, “MPLS over WDM network design with packet level QoS constraints based on ILP models,” in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 576–586.

Varvarigos, E.

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Considering physical layer impairments in offline RWA,” IEEE Network, vol. 23, no. 3, pp. 26–33, 2009.
[CrossRef]

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

K. Manousakis, K. Christodoulopoulos, and E. Varvarigos, “Impairment-aware offline RWA for transparent optical networks,” in Proc. IEEE INFOCOM, 2009, pp. 1557–1565.

Vlachos, K.

D. Monoyios, K. Vlachos, M. Aggelou, and I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in Proc. IEEE Int. Conf. Communications, 2009, pp. 1–6.

Vogiatzis, D.

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

Wen, W.

Y. Huang, W. Wen, J. Heritage, and B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003.
[CrossRef]

Winston, W.

W. Winston, Operations Research: Applications and Algorithms. 4th ed., 2004.

Yang, X.

Zacharopoulos, I.

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

Comput. Netw. (1)

S. Azodolmolky, M. Klinkowski, E. Marin, D. Careglio, J. Pareta, and 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]

IEEE Commun. Mag. (1)

I. Tomkos, D. Vogiatzis, C. Mas, I. Zacharopoulos, A. Tzanakaki, and 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]

IEEE Network (1)

K. Christodoulopoulos, K. Manousakis, and E. Varvarigos, “Considering physical layer impairments in offline RWA,” IEEE Network, vol. 23, no. 3, pp. 26–33, 2009.
[CrossRef]

IEEE/ACM Trans. Netw. (3)

R. Krishnaswamy and K. Sivarajan, “Design of logical topologies: A linear formulation for wavelength-routed optical networks with no wavelength changers,” IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 186–198, 2001.
[CrossRef]

D. Medhi, “Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks,” IEEE/ACM Trans. Netw., vol. 3, no. 6, pp. 809–818, 1995.
[CrossRef]

D. Banerjee and B. Mukherjee, “Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study,” IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598–607, 2000.
[CrossRef]

J. Lightwave Technol. (3)

J. Opt. Commun. Netw. (1)

Opt. Networks Mag. (1)

R. Dutta and G. Rouskas, “A survey of virtual topology design algorithms for wavelength routed optical networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 73–89, 2000.

Opt. Switching Networking (1)

J. E. Gabeiras, V. Lopez, J. Aracil, J. Palacious, C. Argos, O. Dios, F. Chico, and J. Hernandez, “Is multilayer networking feasible?” Opt. Switching Networking, vol. 6, no. 2, pp. 129–140, 2009.
[CrossRef]

Photonic Network Commun. (1)

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, “Virtual topology design and flow routing in optical networks under multihour traffic demand,” Photonic Network Commun., vol. 19, no. 1, pp. 42–54, 2010.
[CrossRef]

Proc. SPIE (1)

Y. Huang, W. Wen, J. Heritage, and B. Mukherjee, “Signal-quality consideration for dynamic connection provisioning in all-optical wavelength-routed networks,” Proc. SPIE, vol. 5285, pp. 163–173, 2003.
[CrossRef]

Other (16)

G. Agrawal, Fiber-Optic Communication Systems. Wiley, New York, ch. 4, pp. 162–164.

B. Rajagopalan, J. Luciani, and D. Awduche, “IP over optical networks: A framework,” IETF RFC 3717, Mar.2004.

W. Winston, Operations Research: Applications and Algorithms. 4th ed., 2004.

K. Frazer, NSFNET: A partnership for high-speed networking, Final Report. 1987–1995, Merit Network, 1995.

J. Milbrandt, M. Menth, and S. Kopf, “Adaptive bandwidth allocation: Impact of traffic demand models for wide area networks,” in 19th Int. Teletraffic Congress (ITC19), Beijing, China, 2005.

G. Agrawal and D. Medhi, “Lightpath topology configuration for wavelength-routed IP/MPLS networks for time-dependent traffic,” in Proc. IEEE Globecom, 2006, pp. 1–5.

N. Sengezer and E. Karasan, “An efficient virtual topology design and traffic engineering scheme for IP/WDM networks,” in Proc. ONDM, 2007, pp. 319–328.

L. Gouveia, P. Patrício, A. de Sousa, and R. Valadas, “MPLS over WDM network design with packet level QoS constraints based on ILP models,” in Proc. IEEE INFOCOM, 2003, vol. 1, pp. 576–586.

N. Skorin-Kapov, P. Pavon-Marino, B. Garcia-Manrubia, and R. Aparicio-Pardo, “Scheduled virtual topology design under periodic traffic in transparent optical networks,” in Proc. BROADNETS, 2009, pp. 1–8.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, “Off-line configuration of a MPLS over WDM network under time-varying offered traffic,” in Proc. IEEE INFOCOM, 2002, vol. 1, pp. 57–65.

M. Lima, A. Cesar, and A. Araujo, “Optical network optimization with transmission impairments based on genetic algorithm,” in Proc. SBMO/IEEE MTT-S Int. Microwave and Optoelectronics Conf., 2003, vol. 1, pp. 361–365.

D. Monoyios, K. Vlachos, M. Aggelou, and I. Tomkos, “On the use of multi-objective optimization algorithms for solving the impairment aware-RWA problem,” in Proc. IEEE Int. Conf. Communications, 2009, pp. 1–6.

S. Azodolmolky, Y. Pointurier, M. Klinkowski, E. Marin, D. Careglio, J. Solé-Pareta, M. Angelou, and I. Tomkos, “On the offline physical layer impairment aware RWA algorithms in transparent optical networks: State of the art and beyond,” in Proc. ONDM, 2009, pp. 13–18.

M. Ezzahdi, S. Al Zahr, M. Koubàa, N. Puech, and M. Gagnaire, “LERP: a quality of transmission dependent heuristic for routing and wavelength assignment in hybrid WDM networks,” in Proc. ICCCN, 2006, pp. 125–136.

N. Sengezer, B. Puype, E. Karasan, and M. Pickavet, “A comparative study of single-layer and multi-layer traffic engineering approaches on transparent optical networks,” in Proc. ICTON, 2007, vol. 4.

K. Manousakis, K. Christodoulopoulos, and E. Varvarigos, “Impairment-aware offline RWA for transparent optical networks,” in Proc. IEEE INFOCOM, 2009, pp. 1557–1565.

Cited By

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

Alert me when this article is cited.


Figures (15)

Fig. 1
Fig. 1

Flowchart of the Tabu Search Virtual Topology Design (TS-VTD) algorithm.

Fig. 2
Fig. 2

Bandwidth blocking ratios for the GS-VTD algorithm and TS-VTD algorithm with and without layer interaction, for |W|=16.

Fig. 3
Fig. 3

Bandwidth blocking ratios for the NoS and TIS strategies.

Fig. 4
Fig. 4

Wavelength resource utilization for the NoS and TIS strategies.

Fig. 5
Fig. 5

Average hop lengths of the established lightpaths for the NoS and TIS strategies.

Fig. 6
Fig. 6

Average number of established lightpaths for the NoS and TIS strategies.

Fig. 7
Fig. 7

Bandwidth blocking ratios for the TIS and PIS strategies.

Fig. 8
Fig. 8

Wavelength resource utilization for the TIS and PIS strategies.

Fig. 9
Fig. 9

Average hop lengths of the established lightpaths for the TIS and PIS strategies.

Fig. 10
Fig. 10

Bandwidth blocking ratios for the TIS and XIS strategies.

Fig. 11
Fig. 11

Wavelength resource utilization for the TIS and XIS strategies.

Fig. 12
Fig. 12

Average hop lengths of the established lightpaths for the TIS and XIS strategies.

Fig. 13
Fig. 13

Bandwidth blocking ratios for the TIS and AIS strategies.

Fig. 14
Fig. 14

Wavelength resource utilization for the TIS and AIS strategies.

Fig. 15
Fig. 15

Average hop lengths of the established lightpaths for the TIS and AIS strategies.

Tables (3)

Tables Icon

Table I Initial Topology Generation and Tie-Breaker Functions Used by the Information Sharing Strategies

Tables Icon

Table II Bandwidth Blocking Percentages for the MILP Solutions, GS-VTD Algorithm, and TS-VTD Algorithm With and Without Layer Interaction, for |W|=4

Tables Icon

Table III Bandwidth Blocking Ratios (BBR) in Each Time Period for the TS-VTD Algorithm With Multi-hour and Single-hour Approaches and the Traffic Intensity

Equations (15)

Equations on this page are rendered with MathJax. Learn more.

Tlp=1 if link l lies on path p0 otherwise.
MaximizehHdDrdh
jNxijdhjNxjidh=rdhif i=s(d)rdhif i=d(d)0otherwise,iN,hH,dD,
juijdh1,iN,hH,dD,
xijdhVdhuijdh,i,jN,dD,hH,
dDxijdh+dDxjidhCyij,i,jN,hH,
jyijOmax,iN,
wWpPijzijwp=yij,i,jN,
i,jNpPijzijwpTlpFl,lL,wW,
K(σ02+σ12)M(1zijwp)+σlim2,i,jN,pPij,wW.
{i,j}Rlmin(i,j),
{i,j}Rlpi,jDPMD(l)lphy(l),
{i,j}Rnpi,jXSW(n),
akpi,jnsp(ak),
Texpected(i,j,t)=tgeni×act(i,t)×tgenj×act(j,t).