Abstract

The elastic optical network (EON) based on the optical orthogonal frequency-division multiplexing (O-OFDM) technology is a promising candidate for accommodating the uncertainty and heterogeneity of the traffic across future Internet. Advance reservation (AR) is essential to support initial-delay-tolerant services, such as e-science and grid computing, which are making significant contributions to the Internet traffic. Therefore, we expect that it is necessary for future EONs to support AR requests. In this paper, we study dynamic service provisioning of AR requests in EONs. These AR requests permit certain initial-delay during setting-up, as long as the resources are allocated before a preset deadline. We propose several algorithms that combine request scheduling in the time domain with routing, modulation and spectrum assignment (RMSA) in the spectrum domain. Specifically, with the combination of a routing path selection policy and a request scheduling strategy, the algorithm constructs a weight matrix for each pending AR request and provisions the request with it. We design numerical simulations to investigate the algorithms' performance in terms of three metrics, i.e., blocking probability, average spectrum efficiency, and average initial-delay. Based on the simulation results and computational complexity analysis, we provide suggestions on how to choose routing path selection policy and request scheduling strategy for provisioning AR requests dynamically in EONs. To the best of our knowledge, this is the first attempt to address dynamic service provisioning of AR requests in EONs.

© 2013 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. W. Shieh, X. Yi, Y. Tang, "Transmission experiment of multi-gigabit coherent optical OFDM systems over 1000 km SSMF fibre," IEE Electron. Lett. 43, 183-185 (2007).
  2. J. Armstrong, "OFDM for optical communications," J. Lightw. Technol. 27, 189-204 (2009).
  3. A. Bocoi, "Reach-dependent capacity in optical networks enabled by OFDM," Proc. OFC 2009 (2009) pp. 1-3.
  4. B. Kozicki, "Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment," Proc. OFC 2010 (2010) pp. 1-3.
  5. K. Christodoulopoulos, I. Tomkos, E. Varvarigos, "Elastic bandwidth allocation in flexible OFDM-based optical networks," J. Lightw. Technol. 29, 1354-1366 (2011).
  6. Y. Wang, X. Cao, Y. Pan, "A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks," Proc. INFOCOM 2011 (2011) pp. 1503-1511.
  7. N. Sambo, "Distributed setup in optical networks with flexible grid," Proc. ECOC 2011 (2011) pp. 1-3.
  8. Y. Sone, "Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks," Proc. ECOC 2011 (2011) pp. 1-3.
  9. L. Gong, X. Zhou, W. Lu, Z. Zhu, "A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks," IEEE Commun. Lett. 16, 1520-1523 (2012).
  10. S. Dahlfort, M. Xia, R. Proietti, S. Yoo, "Split spectrum approach to elastic optical networking," Proc. ECOC 2012 (2012) pp. 1-3.
  11. Z. Zhu, W. Lu, L. Zhang, N. Ansari, "Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing," J. Lightw. Technol. 31, 15-22 (2013).
  12. J. Zheng, H. Mouftah, "Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks," Proc. ICC 2002 (2002) pp. 2722-2726.
  13. N. Charbonneau, V. Vokkarane, "A survey of advance reservation routing and wavelength assignment in wavelength-routed WDM networks," IEEE Commun. Surveys Tut. 14, 1037-1064 (2012).
  14. O. Gerstel, M. Jinno, A. Lord, S. Yoo, "Elastic optical networking: A new dawn for the optical layer?," IEEE Commun. Mag. 50, S12-S20 (2012).
  15. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, "Routing foreseeable of lightpath demands using a tabu search meta-heuristic," Proc. GLOBECOM 2002 (2002) pp. 2803-2807.
  16. J. Kuri, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, 1231-1240 (2003).
  17. T. Wallace, A. Shami, "Advanced lightpath reservation in WDM networks," Proc. INFOCOM 2006 (2006) pp. 1-3.
  18. T. Wallace, A. Shami, C. Assi, "Scheduling advance reservation requests for wavelength division multiplexed networks with static traffic demands," IET Commun. 2, 1023-1033 (2008).
  19. S. Lee, A. Chen, M. Yuang, "A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks," Photonic Netw. Commun. 19, 103-109 (2010).
  20. L. Shen, A. Todimala, B. Ramamurthy, X. Yang, "Dynamic lightpath scheduling in next-generation WDM optical networks," Proc. INFOCOM 2006 (2008) pp. 1-5.
  21. L. Shen, X. Yang, A. Todimala, B. Ramamurthy, "A two-phase approach for dynamic lightpath scheduling in WDM optical networks," Proc. ICC 2007 (2007) pp. 2412-2417.
  22. S. Tanwir, L. Battestilli, H. Perros, G. Karmous-Edwards, "Dynamic scheduling of network resources with advance reservations in optical grids," Int. J. Netw. Manag. 18, 79-105 (2008).
  23. A. Patel, J. Jue, "Routing and scheduling for variable bandwidth advance reservation," J. Opt. Commun. Netw. 3, 912-923 (2011).
  24. T. Entel, A. Gadkar, V. Vokkarane, "Dynamic advance reservation multicast overlay for slotted optical WDM networks," Proc. GLOBECOM 2012 (2012) pp. 1-6.
  25. N. Charbonneau, V. Vokkarane, "Static routing and wavelength assignment for multicast advance reservation in all-optical wavelength-routed WDM networks," IEEE/ACM Trans. Netw. 20, 1-14 (2012).

2013 (1)

Z. Zhu, W. Lu, L. Zhang, N. Ansari, "Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing," J. Lightw. Technol. 31, 15-22 (2013).

2012 (4)

N. Charbonneau, V. Vokkarane, "A survey of advance reservation routing and wavelength assignment in wavelength-routed WDM networks," IEEE Commun. Surveys Tut. 14, 1037-1064 (2012).

O. Gerstel, M. Jinno, A. Lord, S. Yoo, "Elastic optical networking: A new dawn for the optical layer?," IEEE Commun. Mag. 50, S12-S20 (2012).

L. Gong, X. Zhou, W. Lu, Z. Zhu, "A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks," IEEE Commun. Lett. 16, 1520-1523 (2012).

N. Charbonneau, V. Vokkarane, "Static routing and wavelength assignment for multicast advance reservation in all-optical wavelength-routed WDM networks," IEEE/ACM Trans. Netw. 20, 1-14 (2012).

2011 (2)

A. Patel, J. Jue, "Routing and scheduling for variable bandwidth advance reservation," J. Opt. Commun. Netw. 3, 912-923 (2011).

K. Christodoulopoulos, I. Tomkos, E. Varvarigos, "Elastic bandwidth allocation in flexible OFDM-based optical networks," J. Lightw. Technol. 29, 1354-1366 (2011).

2010 (1)

S. Lee, A. Chen, M. Yuang, "A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks," Photonic Netw. Commun. 19, 103-109 (2010).

2009 (1)

J. Armstrong, "OFDM for optical communications," J. Lightw. Technol. 27, 189-204 (2009).

2008 (2)

S. Tanwir, L. Battestilli, H. Perros, G. Karmous-Edwards, "Dynamic scheduling of network resources with advance reservations in optical grids," Int. J. Netw. Manag. 18, 79-105 (2008).

T. Wallace, A. Shami, C. Assi, "Scheduling advance reservation requests for wavelength division multiplexed networks with static traffic demands," IET Commun. 2, 1023-1033 (2008).

2007 (1)

W. Shieh, X. Yi, Y. Tang, "Transmission experiment of multi-gigabit coherent optical OFDM systems over 1000 km SSMF fibre," IEE Electron. Lett. 43, 183-185 (2007).

2003 (1)

J. Kuri, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, 1231-1240 (2003).

IEE Electron. Lett. (1)

W. Shieh, X. Yi, Y. Tang, "Transmission experiment of multi-gigabit coherent optical OFDM systems over 1000 km SSMF fibre," IEE Electron. Lett. 43, 183-185 (2007).

IEEE J. Sel. Areas Commun. (1)

J. Kuri, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, 1231-1240 (2003).

IEEE Commun. Lett. (1)

L. Gong, X. Zhou, W. Lu, Z. Zhu, "A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks," IEEE Commun. Lett. 16, 1520-1523 (2012).

IEEE Commun. Mag. (1)

O. Gerstel, M. Jinno, A. Lord, S. Yoo, "Elastic optical networking: A new dawn for the optical layer?," IEEE Commun. Mag. 50, S12-S20 (2012).

IEEE Commun. Surveys Tut. (1)

N. Charbonneau, V. Vokkarane, "A survey of advance reservation routing and wavelength assignment in wavelength-routed WDM networks," IEEE Commun. Surveys Tut. 14, 1037-1064 (2012).

IEEE/ACM Trans. Netw. (1)

N. Charbonneau, V. Vokkarane, "Static routing and wavelength assignment for multicast advance reservation in all-optical wavelength-routed WDM networks," IEEE/ACM Trans. Netw. 20, 1-14 (2012).

IET Commun. (1)

T. Wallace, A. Shami, C. Assi, "Scheduling advance reservation requests for wavelength division multiplexed networks with static traffic demands," IET Commun. 2, 1023-1033 (2008).

Int. J. Netw. Manag. (1)

S. Tanwir, L. Battestilli, H. Perros, G. Karmous-Edwards, "Dynamic scheduling of network resources with advance reservations in optical grids," Int. J. Netw. Manag. 18, 79-105 (2008).

J. Lightw. Technol. (2)

Z. Zhu, W. Lu, L. Zhang, N. Ansari, "Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing," J. Lightw. Technol. 31, 15-22 (2013).

K. Christodoulopoulos, I. Tomkos, E. Varvarigos, "Elastic bandwidth allocation in flexible OFDM-based optical networks," J. Lightw. Technol. 29, 1354-1366 (2011).

J. Lightw. Technol. (1)

J. Armstrong, "OFDM for optical communications," J. Lightw. Technol. 27, 189-204 (2009).

J. Opt. Commun. Netw. (1)

Photonic Netw. Commun. (1)

S. Lee, A. Chen, M. Yuang, "A Lagrangean relaxation based near-optimal algorithm for advance lightpath reservation in WDM networks," Photonic Netw. Commun. 19, 103-109 (2010).

Other (12)

L. Shen, A. Todimala, B. Ramamurthy, X. Yang, "Dynamic lightpath scheduling in next-generation WDM optical networks," Proc. INFOCOM 2006 (2008) pp. 1-5.

L. Shen, X. Yang, A. Todimala, B. Ramamurthy, "A two-phase approach for dynamic lightpath scheduling in WDM optical networks," Proc. ICC 2007 (2007) pp. 2412-2417.

T. Entel, A. Gadkar, V. Vokkarane, "Dynamic advance reservation multicast overlay for slotted optical WDM networks," Proc. GLOBECOM 2012 (2012) pp. 1-6.

A. Bocoi, "Reach-dependent capacity in optical networks enabled by OFDM," Proc. OFC 2009 (2009) pp. 1-3.

B. Kozicki, "Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment," Proc. OFC 2010 (2010) pp. 1-3.

Y. Wang, X. Cao, Y. Pan, "A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks," Proc. INFOCOM 2011 (2011) pp. 1503-1511.

N. Sambo, "Distributed setup in optical networks with flexible grid," Proc. ECOC 2011 (2011) pp. 1-3.

Y. Sone, "Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks," Proc. ECOC 2011 (2011) pp. 1-3.

J. Zheng, H. Mouftah, "Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks," Proc. ICC 2002 (2002) pp. 2722-2726.

S. Dahlfort, M. Xia, R. Proietti, S. Yoo, "Split spectrum approach to elastic optical networking," Proc. ECOC 2012 (2012) pp. 1-3.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, "Routing foreseeable of lightpath demands using a tabu search meta-heuristic," Proc. GLOBECOM 2002 (2002) pp. 2803-2807.

T. Wallace, A. Shami, "Advanced lightpath reservation in WDM networks," Proc. INFOCOM 2006 (2006) pp. 1-3.

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.