Abstract

National IP/multiprotocol label switching (MPLS) networks have been designed using a multilayer approach to take advantage of the optical layer’s longer reach. In that approach, the IP/MPLS layer performs routing and flow aggregation, whereas the optical layer, based on wavelength division multiplexing technology, transports those aggregated flows into optical connections. However, the flexgrid technology, featuring a finer granularity, also allows the performance of grooming at the optical layer, and hence, the aggregation level of the incoming flows can be reduced. Taking advantage of that fact, in this paper we propose a new network architecture consisting of a number of IP/MPLS areas performing routing and aggregating flows to the desired level and a flexgrid-based core network connecting the areas among them. A two-step procedure to design the whole network is presented where locations are first partitioned into a set of areas, and then each area network and the flexgrid core is designed separately. Mixed-integer linear programming models are developed for the resulting optimization problems. Solving these models, however, becomes impractical for real-sized scenarios so evolutionary heuristics based on the biased random-key genetic algorithm framework are also proposed. Extending the core toward the edges results in significant savings in both the core and IP/MPLS networks.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Commun. Netw., vol.  3, pp. 629–640, 2011.
    [CrossRef]
  2. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
    [CrossRef]
  3. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
    [CrossRef]
  4. O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, 2012.
    [CrossRef]
  5. M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
    [CrossRef]
  6. F. Rambach, B. Konrad, L. Dembeck, U. Gebhard, M. Gunkel, M. Quagliotti, L. Serra, and V. López, “A multilayer cost model for metro/core networks,” J. Opt. Commun. Netw., vol.  5, pp. 210–225, 2013.
    [CrossRef]
  7. A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
    [CrossRef]
  8. O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX study for multilayer IP/MPLS over flexgrid optical network,” J. Opt. Commun. Netw., vol.  4, pp. 639–650, 2012.
    [CrossRef]
  9. J. Gonçalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics, vol.  17, pp. 487–525, 2011.
    [CrossRef]
  10. M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
    [CrossRef]
  11. L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Photon. Netw. Commun., vol.  24, pp. 177–186, 2012.
    [CrossRef]
  12. R. Ramaswami and K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, pp. 489–500, 1995.
    [CrossRef]
  13. CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ .
  14. A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.
  15. L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.
  16. L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” Opt. Express, vol.  21, pp. 3336–3341, 2013.
    [CrossRef]
  17. L. Velasco, P. Wright, A. Lord, and G. Junyent, “How national IP/MPLS networks can benefit from flexgrid optical technology?” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2013.

2013 (2)

2012 (5)

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Photon. Netw. Commun., vol.  24, pp. 177–186, 2012.
[CrossRef]

A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
[CrossRef]

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX study for multilayer IP/MPLS over flexgrid optical network,” J. Opt. Commun. Netw., vol.  4, pp. 639–650, 2012.
[CrossRef]

O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, 2012.
[CrossRef]

M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
[CrossRef]

2011 (2)

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Commun. Netw., vol.  3, pp. 629–640, 2011.
[CrossRef]

J. Gonçalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics, vol.  17, pp. 487–525, 2011.
[CrossRef]

2010 (1)

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

2009 (1)

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

2006 (1)

M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
[CrossRef]

1995 (1)

R. Ramaswami and K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, pp. 489–500, 1995.
[CrossRef]

Akbar, M.

M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
[CrossRef]

Careglio, D.

Casellas, R.

A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

Castro, A.

A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
[CrossRef]

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX study for multilayer IP/MPLS over flexgrid optical network,” J. Opt. Commun. Netw., vol.  4, pp. 639–650, 2012.
[CrossRef]

A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

Comellas, J.

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Photon. Netw. Commun., vol.  24, pp. 177–186, 2012.
[CrossRef]

A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

Dembeck, L.

Fernández-Palacios, J.

Fernández-Palacios, J. P.

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX study for multilayer IP/MPLS over flexgrid optical network,” J. Opt. Commun. Netw., vol.  4, pp. 639–650, 2012.
[CrossRef]

A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
[CrossRef]

Gebhard, U.

Gerstel, O.

O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, 2012.
[CrossRef]

Gonçalves, J.

J. Gonçalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics, vol.  17, pp. 487–525, 2011.
[CrossRef]

Gunkel, M.

Hirano, A.

M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

Jinno, M.

M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
[CrossRef]

O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, 2012.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

Junyent, G.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” Opt. Express, vol.  21, pp. 3336–3341, 2013.
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Commun. Netw., vol.  3, pp. 629–640, 2011.
[CrossRef]

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “How national IP/MPLS networks can benefit from flexgrid optical technology?” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2013.

Kaykobad, M.

M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
[CrossRef]

Klinkowski, M.

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Photon. Netw. Commun., vol.  24, pp. 177–186, 2012.
[CrossRef]

A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
[CrossRef]

Konrad, B.

Kozicki, B.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

López, V.

Lord, A.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” Opt. Express, vol.  21, pp. 3336–3341, 2013.
[CrossRef]

O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, 2012.
[CrossRef]

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “How national IP/MPLS networks can benefit from flexgrid optical technology?” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2013.

Manning, E.

M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
[CrossRef]

Martínez, R.

A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

Matsuoka, S.

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

Muñoz, R.

A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

Pedrola, O.

Quagliotti, M.

Rahman, M.

M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
[CrossRef]

Ramaswami, R.

R. Ramaswami and K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, pp. 489–500, 1995.
[CrossRef]

Rambach, F.

Resende, M.

J. Gonçalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics, vol.  17, pp. 487–525, 2011.
[CrossRef]

Ruiz, M.

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX study for multilayer IP/MPLS over flexgrid optical network,” J. Opt. Commun. Netw., vol.  4, pp. 639–650, 2012.
[CrossRef]

A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
[CrossRef]

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Photon. Netw. Commun., vol.  24, pp. 177–186, 2012.
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Commun. Netw., vol.  3, pp. 629–640, 2011.
[CrossRef]

Serra, L.

Shoja, G.

M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
[CrossRef]

Sivarajan, K. N.

R. Ramaswami and K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, pp. 489–500, 1995.
[CrossRef]

Sone, Y.

M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

Takara, H.

M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

Tanaka, T.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

Tsukishima, Y.

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

Velasco, L.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” Opt. Express, vol.  21, pp. 3336–3341, 2013.
[CrossRef]

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Photon. Netw. Commun., vol.  24, pp. 177–186, 2012.
[CrossRef]

A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
[CrossRef]

O. Pedrola, A. Castro, L. Velasco, M. Ruiz, J. P. Fernández-Palacios, and D. Careglio, “CAPEX study for multilayer IP/MPLS over flexgrid optical network,” J. Opt. Commun. Netw., vol.  4, pp. 639–650, 2012.
[CrossRef]

M. Ruiz, O. Pedrola, L. Velasco, D. Careglio, J. Fernández-Palacios, and G. Junyent, “Survivable IP/MPLS-over-WSON multilayer network optimization,” J. Opt. Commun. Netw., vol.  3, pp. 629–640, 2011.
[CrossRef]

A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “How national IP/MPLS networks can benefit from flexgrid optical technology?” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2013.

Watanabe, A.

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

Wright, P.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” Opt. Express, vol.  21, pp. 3336–3341, 2013.
[CrossRef]

L. Velasco, P. Wright, A. Lord, and G. Junyent, “How national IP/MPLS networks can benefit from flexgrid optical technology?” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2013.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

Yonenaga, K.

M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
[CrossRef]

Yoo, S. J. B.

O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, 2012.
[CrossRef]

Comput. Netw. (1)

A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, J. P. Fernández-Palacios, and D. Careglio, “Dynamic routing and spectrum (re)allocation in future flexgrid optical networks,” Comput. Netw., vol.  56, pp. 2869–2883, 2012.
[CrossRef]

Comput. Oper. Res. (1)

M. Akbar, M. Rahman, M. Kaykobad, E. Manning, and G. Shoja, “Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls,” Comput. Oper. Res., vol.  33, pp. 1259–1273, 2006.
[CrossRef]

IEEE Commun. Mag. (4)

M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol.  47, no. 11, pp. 66–73, 2009.
[CrossRef]

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol.  48, no. 8, pp. 138–145, 2010.
[CrossRef]

O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: A new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, 2012.
[CrossRef]

M. Jinno, H. Takara, Y. Sone, K. Yonenaga, and A. Hirano, “Multiflow optical transponder for efficient multilayer optical networking,” IEEE Commun. Mag., vol.  50, no. 5, pp. 56–65, 2012.
[CrossRef]

IEEE/ACM Trans. Netw. (1)

R. Ramaswami and K. N. Sivarajan, “Routing and wavelength assignment in all-optical networks,” IEEE/ACM Trans. Netw., vol.  3, pp. 489–500, 1995.
[CrossRef]

J. Heuristics (1)

J. Gonçalves and M. Resende, “Biased random-key genetic algorithms for combinatorial optimization,” J. Heuristics, vol.  17, pp. 487–525, 2011.
[CrossRef]

J. Opt. Commun. Netw. (3)

Opt. Express (1)

Photon. Netw. Commun. (1)

L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas, “Modeling the routing and spectrum allocation problem for flexgrid optical networks,” Photon. Netw. Commun., vol.  24, pp. 177–186, 2012.
[CrossRef]

Other (4)

L. Velasco, P. Wright, A. Lord, and G. Junyent, “How national IP/MPLS networks can benefit from flexgrid optical technology?” in Optical Fiber Communication Conf. and the Nat. Fiber Optic Engineers Conf. (OFC/NFOEC), Mar. 2013.

CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ .

A. Castro, R. Martínez, L. Velasco, R. Casellas, R. Muñoz, and J. Comellas, “Experimental evaluation of a dynamic PCE-based regenerator-efficient IA-RWA algorithm in translucent WSON,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

L. Velasco, P. Wright, A. Lord, and G. Junyent, “Designing national IP/MPLS networks with flexgrid optical technology,” in Proc. European Conf. Optical Communication (ECOC), Sept. 2012.

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 (6)

Fig. 1.
Fig. 1.

Two-step procedure for network design: 1) Locations are grouped into areas and 2) IP/MPLS areas and the core network are designed.

Fig. 2.
Fig. 2.

Each network is designed independently given its particular traffic matrix. The optical core network is based on the flexgrid technology, whereas the areas are equipped with IP/MPLS routers.

Fig. 3.
Fig. 3.

Aggregated traffic and spectral efficiency.

Fig. 4.
Fig. 4.

Details of the solutions against the number of IP/MPLS areas. Max, min, and average plots are shown.

Fig. 5.
Fig. 5.

CAPEX versus number of opened IP/MPLS areas: (a) aggregated and breakdown IP/MPLS CAPEX, (b) flexgrid core network CAPEX for each considered slot width, and (c) core network costs breakdown.

Fig. 6.
Fig. 6.

Details of the solutions against the number of opened IP/MPLS areas: (a) installed capacity and number of IP/MPLS routers, (b) on-average capacity and aggregated number of area internal ports, and (c) number of area internal ports.

Tables (5)

Tables Icon

TABLE I Size of the Problems

Tables Icon

TABLE II Decoder Algorithm for the ARPA Problem

Tables Icon

TABLE III Decoder Algorithm for the MANDE Problem

Tables Icon

TABLE IV Decoder Algorithm for the CONDE Problem

Tables Icon

TABLE V Solutions Details (Spectral Efficiency = 0.8)

Equations (64)

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

a A a A a a b a a Δ f · B mod / a A a A a a b a a Δ f · B mod .
( ARPA ) maximize a A b a ,
x l a δ l a l L , a A ,
a A x l a = 1 l L ,
l L x l a | L | · x a a A ,
x a a = x a a A ,
b a l l L l l x l a · κ l l l L , a A ,
b a l M · ( 1 x l a ) l L , a A ,
b a l L b a l a A ,
b a a l b a l M · ( 1 x l a ) a , a A , a a , l L ,
b a a l b a l a , a A , a a , l L ,
b a a l M · x l a a , a A , a a , l L ,
b a a = l L b a a l a , a A , a a ,
B S · s a a b a a 0 a , a A , a a ,
B S · s a a b a a < B S a , a A , a a ,
a A a A a a b a a η · B S · a A a A a a s a a .
CAPEX A = n N A 1 ( j N T c j · z n j + r r ( n ) k C T c k · z r k + p P ( n ) i P T c i · z p i ) .
( MANDE ) minimize CAPEX A ,
e E ( n ) x d e = 1 d D A , n S D ( d ) ,
e E ( n ) x d e 2 d D A , n N A \ S D ( d ) ,
e E ( n ) e e x d e x d e d D A , n N A \ S D ( d ) , e E ( n ) ,
p P ( n ) δ p e · x d e p = x d e d D A , e E A , n N ( e ) N A 1 ,
e E ( n ) d D A b d · x d e p i P T b ( i ) · z p i n N A 1 , p P ( n ) ,
i P T z p i = 1 p P ,
i P T int z p i = e E A 1 δ p e n N A 1 , p P ( n ) ,
M · i P T MF z p i e E A 2 δ p e p P ( n c ) ,
i P T acs z p i = e E A 3 δ p e n N A 1 , p P ( n ) ,
δ p e · d D A x d e p M · y p e e E A 2 , p P ( n c ) ,
e E Z 2 y p e i P T f ( i ) · z p i p P ( n c ) ,
k C T b ( k ) · z r k i P T b ( i ) · z p i = α p r + α p r n N A 1 , r R ( n ) , p P ( n ) ,
α p r + + α p r M · ( 1 y p r ) n N A 1 , r R ( n ) , p P ( n ) ,
r R y p r = 1 p P ,
p P y p r = k C T p ( k ) · z r k r R ,
k C T z r k = 1 r R ,
r R ( n ) k C T \ { nullcard } z r k j N T p ( j ) · z n j n N A 1 ,
e E ( n ) p P ( n ) d D A b d · x d e p 2 · j N T b ( j ) · z n j n N A 1 ,
j N T z n j = 1 n N A 1 .
CAPEX C = n N C α n + l L len ( l ) a s 1 · c O A · y l .
( CONDE ) minimize CAPEX C ,
e E ( n ) k K ( e ) ω d e k = 1 d D C , n S D ( d ) ,
e E ( n ) k K ( e ) ω d e k 2 d D C , n N C \ S D ( d ) ,
e E ( n ) e E k K ( e ) ω d e k k K ( e ) ω d e k d D C , n N C \ S D ( d ) , e E ( n ) ,
l L ( n ) c C x e k l c = c C x e k c e E , k K ( e ) , n N ( e ) ,
l L ( n ) c C x e k l c 2 e E , k K ( e ) , n N C \ N ( e ) ,
l L ( n ) l l c C x e k l c c C x e k l c e E , k K ( e ) , n N C \ N ( e ) , l L ( n ) ,
c C x e k c 1 e E , k K ( e ) ,
c C s k · n c · x e k c d D C b d · ω d e k e E , k K ( e ) ,
l L x e k l c M · x e k c e E , k K ( e ) , c C ,
d D C ω d e k 1 e E , k K ( e ) ,
e E k K ( e ) c C δ s c · x e k l c 1 l L , s S ,
d D C b d · ω d e k i I b ( i ) · z e k i e E , k K ( e ) ,
l L c C len ( l ) · x e k l c i I len ( i ) · z e k i e E , k K ( e ) ,
i I z e k i 1 e E , k K ( e ) ,
e E k K ( e ) c C x e k l c M · y l l L ,
l L ( n ) y l = φ n n N C ,
φ n M · j N T z j n n N C ,
j N T z j n 1 n N C ,
φ n max φ + M · z Patch n n N C ,
σ e k l e k c C x e k l c e , e E , e e , k K ( e ) , k K ( e ) , l L ,
σ e k l e k c C x e k l c + c C x e k l c 1 e , e E , e e , k K ( e ) , k K ( e ) , l L ,
z OXC n + l L ( n ) l l σ e k l e k 1 + M · ( σ e k l e k 1 ) e , e E , e e , k K ( e ) , k K ( e ) , n N C , l L ( n ) ,
d D C e E ( n ) k K ( e ) ( 1 δ d n ) · ω d e k = 2 · τ n n N C ,
M · z OXC n τ n n N C ,
α n + M · ( 1 z OXC n ) c OXC n + c Trunk · φ n + c 3 R · τ n n N C .