Abstract

Compared to traditional wavelength division multiplexing (WDM) networks, orthogonal frequency division multiplexing (OFDM)-based flexible optical networks provide better spectral efficiency due to their flexible bandwidth allocation capability and fine granularity. Survivability is a crucial issue in OFDM-based flexible optical networks. Recently we proposed a new survivable multipath provisioning scheme (MPP) that efficiently supports demands with flexible protection requirement in OFDM-based optical networks and studied the static survivable multipath routing and spectrum allocation (SM-RSA) problem, which aims to accommodate a given set of demands with minimum utilized spectrum. We have showed that the MPP scheme achieves higher spectral efficiency than the traditional single-path provisioning (SPP) scheme. In this paper, we study the dynamic SM-RSA problem, which selects multiple routes and allocates spectrum on these routes for a given demand as it arrives at the network. We develop an integer linear programming (ILP) model as well as a heuristic algorithm for the dynamic SM-RSA problem. We conduct simulations to study the advantage of MPP over SPP for the dynamic traffic scenario in terms of blocking performance and fairness. We also compare the performance of the MPP heuristic algorithm and the ILP model.

© 2013 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J. Armstrong, “OFDM for optical communications,” J. Lightwave Technol., vol.  27, no. 3, pp. 189–204, Feb. 2009.
    [CrossRef]
  2. K. Christodoulopoulos, I. Tomkos, and E. A. Varvarigos, “Elastic bandwidth allocation in flexible OFDM-based optical networks,” J. Lightwave Technol., vol.  29, no. 9, pp. 1354–1366, May 2011.
    [CrossRef]
  3. 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.
    [CrossRef]
  4. A. Klekamp, O. Rival, A. Morea, R. Dischler, and F. Buchali, “Transparent WDM network with bitrate tunable optical OFDM transponders,” in Proc. of OFC, Mar. 2010, pp. 1–3.
  5. W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum efficiency of bandwidth-variable optical OFDM transport networks,” in Proc. of OFC, Mar. 2010, pp. 1–3.
  6. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.
  7. X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.
  8. K. Christodoulopoulos, I. Tomkos, and E. A. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of the IEEE GLOBECOM, Dec. 2010, pp. 1–6.
  9. Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in Proc. of the IEEE INFOCOM, Apr. 2011, pp. 1503–1511.
  10. 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 Proc. of OFC, Mar. 2011, pp. 1–3.
  11. X. Wan, N. Hua, and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” J. Opt. Commun. Netw., vol.  4, no. 8, pp. 603–613, Aug. 2012.
    [CrossRef]
  12. S. Dahlfort, M. Xia, R. Proietti, and S. J. B. Yoo, “Split spectrum approach to elastic optical networking,” in Proc. of ECOC, 2012, pp. 1–3.
  13. A. Pages, J. Perello, and S. Spadaro, “Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks,” in Proc. of ONDM, 2012, pp. 1–6.
  14. W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, “Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks,” IEEE Commun. Lett., vol.  17, no. 1, pp. 158–161, 2013.
    [CrossRef]
  15. Z. Zhu, W. Lu, L. Zhang, and A. Ansari, “Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing,” J. Lightwave Technol., vol.  31, no. 1, pp. 15–22, 2013.
    [CrossRef]
  16. A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Survivable transparent flexible optical WDM (FWDM) networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.
  17. X. Shao, Y. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of OFC, Mar. 2012, pp. 1–3.
  18. A. Castro, L. Velasco, M. Ruiz, and J. Comellas, “Single-path provisioning with multi-path recovery in flexgrid optical networks,” in Proc. of RNDM, 2012, pp. 1–7.
  19. L. Ruan and N. Xiao, “Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks,” J. Opt. Commun. Netw., vol.  5, no. 3, pp. 172–182, Mar. 2013.
    [CrossRef]
  20. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer, 1999.
  21. F. Callegati, L. H. Bonani, and W. Cerroni, “Service fairness in flexible optical networks,” in Proc. of OFC, 2013, pp. 1–3.

2013

2012

2011

2009

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.
[CrossRef]

J. Armstrong, “OFDM for optical communications,” J. Lightwave Technol., vol.  27, no. 3, pp. 189–204, Feb. 2009.
[CrossRef]

Ansari, A.

Armstrong, J.

Bhandari, R.

R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer, 1999.

Bonani, L. H.

F. Callegati, L. H. Bonani, and W. Cerroni, “Service fairness in flexible optical networks,” in Proc. of OFC, 2013, pp. 1–3.

Buchali, F.

A. Klekamp, O. Rival, A. Morea, R. Dischler, and F. Buchali, “Transparent WDM network with bitrate tunable optical OFDM transponders,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Callegati, F.

F. Callegati, L. H. Bonani, and W. Cerroni, “Service fairness in flexible optical networks,” in Proc. of OFC, 2013, pp. 1–3.

Cao, X.

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in Proc. of the IEEE INFOCOM, Apr. 2011, pp. 1503–1511.

Castro, A.

A. Castro, L. Velasco, M. Ruiz, and J. Comellas, “Single-path provisioning with multi-path recovery in flexgrid optical networks,” in Proc. of RNDM, 2012, pp. 1–7.

Cerroni, W.

F. Callegati, L. H. Bonani, and W. Cerroni, “Service fairness in flexible optical networks,” in Proc. of OFC, 2013, pp. 1–3.

Cheng, X.

X. Shao, Y. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of OFC, Mar. 2012, pp. 1–3.

Christodoulopoulos, K.

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

K. Christodoulopoulos, I. Tomkos, and E. A. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of the IEEE GLOBECOM, Dec. 2010, pp. 1–6.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Comellas, J.

A. Castro, L. Velasco, M. Ruiz, and J. Comellas, “Single-path provisioning with multi-path recovery in flexgrid optical networks,” in Proc. of RNDM, 2012, pp. 1–7.

Dahlfort, S.

S. Dahlfort, M. Xia, R. Proietti, and S. J. B. Yoo, “Split spectrum approach to elastic optical networking,” in Proc. of ECOC, 2012, pp. 1–3.

Dischler, R.

A. Klekamp, O. Rival, A. Morea, R. Dischler, and F. Buchali, “Transparent WDM network with bitrate tunable optical OFDM transponders,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Gong, L.

W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, “Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks,” IEEE Commun. Lett., vol.  17, no. 1, pp. 158–161, 2013.
[CrossRef]

Guo, W.

W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum efficiency of bandwidth-variable optical OFDM transport networks,” in Proc. of OFC, Mar. 2010, pp. 1–3.

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 Proc. of OFC, Mar. 2011, pp. 1–3.

Hirano, A.

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 Proc. of OFC, Mar. 2011, pp. 1–3.

Hu, W.

W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum efficiency of bandwidth-variable optical OFDM transport networks,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Hua, N.

X. Wan, N. Hua, and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” J. Opt. Commun. Netw., vol.  4, no. 8, pp. 603–613, Aug. 2012.
[CrossRef]

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Ji, P. N.

A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Survivable transparent flexible optical WDM (FWDM) networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Jin, Y.

W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum efficiency of bandwidth-variable optical OFDM transport networks,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Jinno, M.

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.
[CrossRef]

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 Proc. of OFC, Mar. 2011, pp. 1–3.

Jue, J. P.

A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Survivable transparent flexible optical WDM (FWDM) networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Klekamp, A.

A. Klekamp, O. Rival, A. Morea, R. Dischler, and F. Buchali, “Transparent WDM network with bitrate tunable optical OFDM transponders,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Kozicki, B.

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.
[CrossRef]

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 Proc. of OFC, Mar. 2011, pp. 1–3.

Lu, W.

W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, “Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks,” IEEE Commun. Lett., vol.  17, no. 1, pp. 158–161, 2013.
[CrossRef]

Z. Zhu, W. Lu, L. Zhang, and A. Ansari, “Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing,” J. Lightwave Technol., vol.  31, no. 1, pp. 15–22, 2013.
[CrossRef]

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.
[CrossRef]

Morea, A.

A. Klekamp, O. Rival, A. Morea, R. Dischler, and F. Buchali, “Transparent WDM network with bitrate tunable optical OFDM transponders,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Pages, A.

A. Pages, J. Perello, and S. Spadaro, “Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks,” in Proc. of ONDM, 2012, pp. 1–6.

Pan, Y.

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in Proc. of the IEEE INFOCOM, Apr. 2011, pp. 1503–1511.

Patel, A. N.

A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Survivable transparent flexible optical WDM (FWDM) networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Perello, J.

A. Pages, J. Perello, and S. Spadaro, “Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks,” in Proc. of ONDM, 2012, pp. 1–6.

Proietti, R.

S. Dahlfort, M. Xia, R. Proietti, and S. J. B. Yoo, “Split spectrum approach to elastic optical networking,” in Proc. of ECOC, 2012, pp. 1–3.

Rival, O.

A. Klekamp, O. Rival, A. Morea, R. Dischler, and F. Buchali, “Transparent WDM network with bitrate tunable optical OFDM transponders,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Ruan, L.

Ruiz, M.

A. Castro, L. Velasco, M. Ruiz, and J. Comellas, “Single-path provisioning with multi-path recovery in flexgrid optical networks,” in Proc. of RNDM, 2012, pp. 1–7.

Sato, K. i.

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 Proc. of OFC, Mar. 2011, pp. 1–3.

Shao, X.

X. Shao, Y. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of OFC, Mar. 2012, pp. 1–3.

Sone, 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.
[CrossRef]

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 Proc. of OFC, Mar. 2011, pp. 1–3.

Spadaro, S.

A. Pages, J. Perello, and S. Spadaro, “Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks,” in Proc. of ONDM, 2012, pp. 1–6.

Sun, W.

W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum efficiency of bandwidth-variable optical OFDM transport networks,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Takagi, T.

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 Proc. of OFC, Mar. 2011, pp. 1–3.

Takara, H.

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.
[CrossRef]

Tomkos, I.

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

K. Christodoulopoulos, I. Tomkos, and E. A. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of the IEEE GLOBECOM, Dec. 2010, pp. 1–6.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

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.
[CrossRef]

Varvarigos, E.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Varvarigos, E. A.

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

K. Christodoulopoulos, I. Tomkos, and E. A. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of the IEEE GLOBECOM, Dec. 2010, pp. 1–6.

Velasco, L.

A. Castro, L. Velasco, M. Ruiz, and J. Comellas, “Single-path provisioning with multi-path recovery in flexgrid optical networks,” in Proc. of RNDM, 2012, pp. 1–7.

Wan, X.

X. Wan, N. Hua, and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” J. Opt. Commun. Netw., vol.  4, no. 8, pp. 603–613, Aug. 2012.
[CrossRef]

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Wang, L.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Wang, T.

A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Survivable transparent flexible optical WDM (FWDM) networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Wang, Y.

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in Proc. of the IEEE INFOCOM, Apr. 2011, pp. 1503–1511.

Xia, M.

S. Dahlfort, M. Xia, R. Proietti, and S. J. B. Yoo, “Split spectrum approach to elastic optical networking,” in Proc. of ECOC, 2012, pp. 1–3.

Xiao, N.

Xu, Z.

X. Shao, Y. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of OFC, Mar. 2012, pp. 1–3.

Yeo, Y.

X. Shao, Y. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of OFC, Mar. 2012, pp. 1–3.

Yoo, S. J. B.

S. Dahlfort, M. Xia, R. Proietti, and S. J. B. Yoo, “Split spectrum approach to elastic optical networking,” in Proc. of ECOC, 2012, pp. 1–3.

Zhang, H.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Zhang, L.

Zhang, M.

W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, “Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks,” IEEE Commun. Lett., vol.  17, no. 1, pp. 158–161, 2013.
[CrossRef]

Zheng, W.

W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum efficiency of bandwidth-variable optical OFDM transport networks,” in Proc. of OFC, Mar. 2010, pp. 1–3.

Zheng, X.

X. Wan, N. Hua, and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” J. Opt. Commun. Netw., vol.  4, no. 8, pp. 603–613, Aug. 2012.
[CrossRef]

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

Zhou, L.

X. Shao, Y. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of OFC, Mar. 2012, pp. 1–3.

Zhou, X.

W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, “Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks,” IEEE Commun. Lett., vol.  17, no. 1, pp. 158–161, 2013.
[CrossRef]

Zhu, Z.

W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, “Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks,” IEEE Commun. Lett., vol.  17, no. 1, pp. 158–161, 2013.
[CrossRef]

Z. Zhu, W. Lu, L. Zhang, and A. Ansari, “Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing,” J. Lightwave Technol., vol.  31, no. 1, pp. 15–22, 2013.
[CrossRef]

IEEE Commun. Lett.

W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu, “Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks,” IEEE Commun. Lett., vol.  17, no. 1, pp. 158–161, 2013.
[CrossRef]

IEEE Commun. Mag.

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.
[CrossRef]

J. Lightwave Technol.

J. Opt. Commun. Netw.

Other

A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Survivable transparent flexible optical WDM (FWDM) networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

X. Shao, Y. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of OFC, Mar. 2012, pp. 1–3.

A. Castro, L. Velasco, M. Ruiz, and J. Comellas, “Single-path provisioning with multi-path recovery in flexgrid optical networks,” in Proc. of RNDM, 2012, pp. 1–7.

R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer, 1999.

F. Callegati, L. H. Bonani, and W. Cerroni, “Service fairness in flexible optical networks,” in Proc. of OFC, 2013, pp. 1–3.

A. Klekamp, O. Rival, A. Morea, R. Dischler, and F. Buchali, “Transparent WDM network with bitrate tunable optical OFDM transponders,” in Proc. of OFC, Mar. 2010, pp. 1–3.

W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum efficiency of bandwidth-variable optical OFDM transport networks,” in Proc. of OFC, Mar. 2010, pp. 1–3.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

X. Wan, L. Wang, N. Hua, H. Zhang, and X. Zheng, “Dynamic routing and spectrum assignment in flexible optical path networks,” in Proc. of OFC, Mar. 2011, pp. 1–3.

K. Christodoulopoulos, I. Tomkos, and E. A. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of the IEEE GLOBECOM, Dec. 2010, pp. 1–6.

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in Proc. of the IEEE INFOCOM, Apr. 2011, pp. 1503–1511.

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 Proc. of OFC, Mar. 2011, pp. 1–3.

S. Dahlfort, M. Xia, R. Proietti, and S. J. B. Yoo, “Split spectrum approach to elastic optical networking,” in Proc. of ECOC, 2012, pp. 1–3.

A. Pages, J. Perello, and S. Spadaro, “Lightpath fragmentation for efficient spectrum utilization in dynamic elastic optical networks,” in Proc. of ONDM, 2012, pp. 1–6.

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

Fig. 1.
Fig. 1.

Example solutions for two demands with the same bandwidth requirement and different protection requirement.

Fig. 2.
Fig. 2.

Sample USA network topology.

Fig. 3.
Fig. 3.

BBP of SPP, MPP heuristic, and MPP ILP as a function of load under different q values.

Tables (7)

Tables Icon

Algorithm 1 Heuristic Algorithm for Dynamic SM-RSA

Tables Icon

Algorithm 2 Algorithm for a Request With q 0.5

Tables Icon

Algorithm 3 Algorithm for Computing a Two-Path Solution When q > 0.5

Tables Icon

Algorithm 4 Algorithm for Computing a Three-Path Solution When q > 0.5

Tables Icon

TABLE I Ratio of SPP’s BBP to MPP Heuristic’s BBP for Different q and Load Values

Tables Icon

TABLE II Drop Rate of SPP and MPP Heuristic for B = 40 and B = 10

Tables Icon

TABLE III SPP and MPP Heuristic’s Ratio of Drop Rate for B = 40 to Drop Rate for B = 10

Equations (10)

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

minimize w [ 1 , n ] k [ 1 , K ] S k w · L k ,
k [ 1 , K ] w [ 1 , n ] S k w B + k [ 1 , K ] X k · G ,
k [ 1 , K ] , k m w [ 1 , n ] S k w q B + ( k [ 1 , K ] X k 1 ) · G m [ 1 , K ] .
w [ 1 , n ] S k w > G · X k k .
k [ 1 , K ] X k 3 ,
k [ 1 , K ] X k 2 .
( S k w S k w + 1 1 ) ( n ) w [ w + 2 , n ] S k w w , k .
U k w · S k w 0 k , w .
w [ 1 , n ] S k w X k · n k ,
X k w [ 1 , n ] S k w k .