Abstract

The continual growth of Internet traffic necessitates a high-capacity transmission platform and also highlights the importance of a multi-granularity transport network due to the flexible bitrates of Internet traffic. To meet these challenges, a spectrum-flexible optical network based on orthogonal frequency-division multiplexing (OFDM) transmission technologies has been proposed as a promising solution because of its large transport capacity and bandwidth flexibility. In spectrum-flexible optical networks, we focus on the complete dynamic routing and spectrum assignment (RSA) problem, which integrates the signal format selection subproblem, the routing subproblem, and the spectrum assignment subproblem. In the complete RSA problem, we jointly consider the spectrum continuity constraints, the transmission distance constraints, and the relationship between the traffic bitrate and the signal bandwidth. A nonlinear programing model is presented to state the complete RSA problem. To solve the problem, we introduce a decomposition approach that divides the nonlinear problem into three steps: selecting the modulation format, solving the linear basic RSA problem, and checking the transmission distances. Based on the decomposition, we propose two heuristic approaches: modulation level fixed and adaptive RSA approaches for the complete RSA problem. Through analysis of the approaches, we prove that, in theory, the modulation level adaptive RSA approach can find the optimal solution to the complete RSA problem. The two approaches are implemented and compared in simulations. The results prove that the modulation level adaptive approaches achieve a lower capacity blocking probability than the modulation level fixed approaches.

© 2012 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J. Berthold, A. A. M. Saleh, L. Blair, and J. M. Simmons, “Optical networking: Past, present, and future,” J. Lightwave Technol., vol. 26, no. 9, pp. 1104–1118, May2008.
    [CrossRef]
  2. Q. Yang, Y. Ma, and W. Shieh, “107 Gb/s coherent optical OFDM reception using orthogonal band multiplexing,” in Optical Fiber Communication Conf., 2008, PDP7.
  3. X. Liu, S. Chandrasekhar, B. Zhu, P. J. Winzer, A. H. Gnauck, and D. W. Peckham, “448-Gb/s reduced-guard-interval CO-OFDM transmission over 2000 km of ultra-large-area fiber and five 80-GHz-grid ROADMs,” J. Lightwave Technol., vol. 29, no. 4, pp. 483–490, Feb.2011.
    [CrossRef]
  4. W. Peng, H. Takahashi, I. Morita, and H. Tanaka, “117-Gb/s optical OFDM super-channel transmission over 1200-km SSMF using direct detection and EDFA-only amplification,” in Optical Fiber Communication Conf., 2011, OThX1.
  5. 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, Nov.2009.
  6. 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, Aug.2010.
  7. T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.
  8. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Optical Fiber Communication Conf., 2011, OTuI5.
  9. G. Shen and Q. Yang, “From coarse grid to mini-grid to gridless: How much can gridless help contentionless?” in Optical Fiber Communication Conf., 2011, OTuI3.
  10. X. Wang, Q. Zhang, I. Kim, P. Palacharla, and M. Sekiya, “Blocking performance in dynamic flexible grid optical networks - What is the ideal spectrum granularity?” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.6.
  11. R. Munoz, R. Casellas, and R. Martinez, “Dynamic distributed spectrum allocation in GMPLS-controlled elastic optical networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Tu.5.K.4.
  12. N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conf. and Expo. on Optical Communications, 2011, We.10.P1.100.
  13. T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.
  14. K. Wen, Y. Yin, D. J. Geisler, S. Chang, and S. J. B. Yoo, “Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.4.
  15. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Elastic bandwidth allocation in flexible OFDM-based optical networks,” J. Lightwave Technol., vol. 29, no. 9, pp. 1354–1366, May2011.
    [CrossRef]
  16. M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
    [CrossRef]
  17. X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf., 2011, JWA055.
  18. A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.
  19. J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
    [CrossRef]

2011 (3)

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, Aug.2010.

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, Nov.2009.

2008 (1)

1971 (1)

J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Berthold, J.

Blair, L.

Bocoi, A.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.

Bottari, G.

N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conf. and Expo. on Optical Communications, 2011, We.10.P1.100.

Bunge, C.-A.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.

Casellas, R.

R. Munoz, R. Casellas, and R. Martinez, “Dynamic distributed spectrum allocation in GMPLS-controlled elastic optical networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Tu.5.K.4.

Castoldi, P.

N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conf. and Expo. on Optical Communications, 2011, We.10.P1.100.

Chandrasekhar, S.

Chang, S.

K. Wen, Y. Yin, D. J. Geisler, S. Chang, and S. J. B. Yoo, “Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.4.

Christodoulopoulos, K.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Elastic bandwidth allocation in flexible OFDM-based optical networks,” J. Lightwave Technol., vol. 29, no. 9, pp. 1354–1366, May2011.
[CrossRef]

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Optical Fiber Communication Conf., 2011, OTuI5.

Cugini, F.

N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conf. and Expo. on Optical Communications, 2011, We.10.P1.100.

Geisler, D. J.

K. Wen, Y. Yin, D. J. Geisler, S. Chang, and S. J. B. Yoo, “Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.4.

Gnauck, A. H.

Hasegawa, H.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.

Hirano, 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, Aug.2010.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

Hua, N.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf., 2011, JWA055.

Iovanna, P.

N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conf. and Expo. on Optical Communications, 2011, We.10.P1.100.

Jinno, M.

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, Aug.2010.

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, Nov.2009.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.

Kiese, M.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.

Kim, I.

X. Wang, Q. Zhang, I. Kim, P. Palacharla, and M. Sekiya, “Blocking performance in dynamic flexible grid optical networks - What is the ideal spectrum granularity?” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.6.

Klinkowski, M.

M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
[CrossRef]

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, Aug.2010.

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, Nov.2009.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

Liu, X.

Ma, Y.

Q. Yang, Y. Ma, and W. Shieh, “107 Gb/s coherent optical OFDM reception using orthogonal band multiplexing,” in Optical Fiber Communication Conf., 2008, PDP7.

Martinez, R.

R. Munoz, R. Casellas, and R. Martinez, “Dynamic distributed spectrum allocation in GMPLS-controlled elastic optical networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Tu.5.K.4.

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, Nov.2009.

Morita, I.

W. Peng, H. Takahashi, I. Morita, and H. Tanaka, “117-Gb/s optical OFDM super-channel transmission over 1200-km SSMF using direct detection and EDFA-only amplification,” in Optical Fiber Communication Conf., 2011, OThX1.

Munoz, R.

R. Munoz, R. Casellas, and R. Martinez, “Dynamic distributed spectrum allocation in GMPLS-controlled elastic optical networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Tu.5.K.4.

Palacharla, P.

X. Wang, Q. Zhang, I. Kim, P. Palacharla, and M. Sekiya, “Blocking performance in dynamic flexible grid optical networks - What is the ideal spectrum granularity?” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.6.

Peckham, D. W.

Peng, W.

W. Peng, H. Takahashi, I. Morita, and H. Tanaka, “117-Gb/s optical OFDM super-channel transmission over 1200-km SSMF using direct detection and EDFA-only amplification,” in Optical Fiber Communication Conf., 2011, OThX1.

Rambach, F.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.

Saleh, A. A. M.

Sambo, N.

N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conf. and Expo. on Optical Communications, 2011, We.10.P1.100.

Sato, K.-i.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

Schuster, M.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.

Sekiya, M.

X. Wang, Q. Zhang, I. Kim, P. Palacharla, and M. Sekiya, “Blocking performance in dynamic flexible grid optical networks - What is the ideal spectrum granularity?” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.6.

Shen, G.

G. Shen and Q. Yang, “From coarse grid to mini-grid to gridless: How much can gridless help contentionless?” in Optical Fiber Communication Conf., 2011, OTuI3.

Shieh, W.

Q. Yang, Y. Ma, and W. Shieh, “107 Gb/s coherent optical OFDM reception using orthogonal band multiplexing,” in Optical Fiber Communication Conf., 2008, PDP7.

Simmons, J. M.

Sone, Y.

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, Aug.2010.

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, Nov.2009.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.

Spinnler, B.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.

Takagi, T.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

Takahashi, H.

W. Peng, H. Takahashi, I. Morita, and H. Tanaka, “117-Gb/s optical OFDM super-channel transmission over 1200-km SSMF using direct detection and EDFA-only amplification,” in Optical Fiber Communication Conf., 2011, OThX1.

Takara, H.

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, Aug.2010.

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, Nov.2009.

Tanaka, H.

W. Peng, H. Takahashi, I. Morita, and H. Tanaka, “117-Gb/s optical OFDM super-channel transmission over 1200-km SSMF using direct detection and EDFA-only amplification,” in Optical Fiber Communication Conf., 2011, OThX1.

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, Aug.2010.

Tomkos, I.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Elastic bandwidth allocation in flexible OFDM-based optical networks,” J. Lightwave Technol., vol. 29, no. 9, pp. 1354–1366, May2011.
[CrossRef]

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Optical Fiber Communication Conf., 2011, OTuI5.

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, Nov.2009.

Varvarigos, E.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Elastic bandwidth allocation in flexible OFDM-based optical networks,” J. Lightwave Technol., vol. 29, no. 9, pp. 1354–1366, May2011.
[CrossRef]

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Optical Fiber Communication Conf., 2011, OTuI5.

Walkowiak, K.

M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
[CrossRef]

Wan, X.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf., 2011, JWA055.

Wang, L.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf., 2011, JWA055.

Wang, X.

X. Wang, Q. Zhang, I. Kim, P. Palacharla, and M. Sekiya, “Blocking performance in dynamic flexible grid optical networks - What is the ideal spectrum granularity?” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.6.

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, Aug.2010.

Wen, K.

K. Wen, Y. Yin, D. J. Geisler, S. Chang, and S. J. B. Yoo, “Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.4.

Winzer, P. J.

Yang, Q.

Q. Yang, Y. Ma, and W. Shieh, “107 Gb/s coherent optical OFDM reception using orthogonal band multiplexing,” in Optical Fiber Communication Conf., 2008, PDP7.

G. Shen and Q. Yang, “From coarse grid to mini-grid to gridless: How much can gridless help contentionless?” in Optical Fiber Communication Conf., 2011, OTuI3.

Yen, J. Y.

J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Yin, Y.

K. Wen, Y. Yin, D. J. Geisler, S. Chang, and S. J. B. Yoo, “Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.4.

Yoo, S. J. B.

K. Wen, Y. Yin, D. J. Geisler, S. Chang, and S. J. B. Yoo, “Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.4.

Zhang, H.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf., 2011, JWA055.

Zhang, Q.

X. Wang, Q. Zhang, I. Kim, P. Palacharla, and M. Sekiya, “Blocking performance in dynamic flexible grid optical networks - What is the ideal spectrum granularity?” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.6.

Zheng, X.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf., 2011, JWA055.

Zhu, B.

IEEE Commun. Lett. (1)

M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
[CrossRef]

IEEE Commun. Mag. (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, Nov.2009.

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, Aug.2010.

J. Lightwave Technol. (3)

Manage. Sci. (1)

J. Y. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Other (12)

Q. Yang, Y. Ma, and W. Shieh, “107 Gb/s coherent optical OFDM reception using orthogonal band multiplexing,” in Optical Fiber Communication Conf., 2008, PDP7.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Optical Fiber Communication Conf., 2011, JWA055.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, and B. Spinnler, “Reach-dependent capacity in optical networks enabled by OFDM,” in Optical Fiber Communication Conf., 2009, OMQ4.

W. Peng, H. Takahashi, I. Morita, and H. Tanaka, “117-Gb/s optical OFDM super-channel transmission over 1200-km SSMF using direct detection and EDFA-only amplification,” in Optical Fiber Communication Conf., 2011, OThX1.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, B. Kozicki, A. Hirano, and M. Jinno, “Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation,” in Optical Fiber Communication Conf., 2011, OTuI7.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Optical Fiber Communication Conf., 2011, OTuI5.

G. Shen and Q. Yang, “From coarse grid to mini-grid to gridless: How much can gridless help contentionless?” in Optical Fiber Communication Conf., 2011, OTuI3.

X. Wang, Q. Zhang, I. Kim, P. Palacharla, and M. Sekiya, “Blocking performance in dynamic flexible grid optical networks - What is the ideal spectrum granularity?” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.6.

R. Munoz, R. Casellas, and R. Martinez, “Dynamic distributed spectrum allocation in GMPLS-controlled elastic optical networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Tu.5.K.4.

N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Distributed setup in optical networks with flexible grid,” in 37th European Conf. and Expo. on Optical Communications, 2011, We.10.P1.100.

T. Takagi, H. Hasegawa, K.-i. Sato, Y. Sone, A. Hirano, and M. Jinno, “Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.3.

K. Wen, Y. Yin, D. J. Geisler, S. Chang, and S. J. B. Yoo, “Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks,” in 37th European Conf. and Expo. on Optical Communications, 2011, Mo.2.K.4.

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

Fig. 1
Fig. 1

(Color online) Network model.

Fig. 2
Fig. 2

(Color online) Spectrum segment representation for WDM, mini-grid (slot-based), and fully gridless networks, carrying super-wavelength (T1) and subwavelength (T2) demands.

Fig. 3
Fig. 3

(Color online) Spectrum intersection.

Fig. 4
Fig. 4

m adaptive RSA algorithm.

Fig. 5
Fig. 5

(Color online) An instance of the SPV and MSP algorithms.

Fig. 6
Fig. 6

Topologies: NSFNET and 4 × 4 GRID.

Fig. 7
Fig. 7

(Color online) Performance of the basic RSA algorithms (NSFNET).

Fig. 8
Fig. 8

(Color online) Blocking probabilities of the complete RSA algorithms.

Fig. 9
Fig. 9

(Color online) Spectrum utilization ratios of the complete RSA algorithms.

Tables (1)

Tables Icon

Table I Traffic Processing Time of Basic RSA Algorithms

Equations (13)

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

B=[(n+1)R]|n=C/(2mR)=C2mR+1R.
Sij=k=1KijSijk=k=1Kij(aijk,bijk)(fstart,fend),
maxαAsdijE(rijDij),α>ijEDij.
jrijAsd,iN.
irijirji=Asd,j=sAsd,j=d0,js,d,jN.
k=1Kijπijk=rij,ijE.
fbfaG=B=C2mR+1R.
fbbijkBtotal(2rijπijk)aijkfaBtotal(2rijπijk)ijE,k.
faaijk,fbbijk;
fbbijk¯Btotal,aijk¯faBtotal.
fbbijk¯bijkbijk¯Btotal,
aijk¯faaijk¯aijkBtotal.
ijE(rijDij)TDmax(m)=TDmax(1)/2m1.