Abstract

Empowered by the optical orthogonal frequency-division multiplexing (O-OFDM) technology, flexible online service provisioning can be realized with dynamic routing, modulation, and spectrum assignment (RMSA). In this paper, we propose several online service provisioning algorithms that incorporate dynamic RMSA with a hybrid single-/multi-path routing (HSMR) scheme. We investigate two types of HSMR schemes, namely HSMR using online path computation (HSMR-OPC) and HSMR using fixed path sets (HSMR-FPS). Moreover, for HSMR-FPS, we analyze several path selection policies to optimize the design. We evaluate the proposed algorithms with numerical simulations using a Poisson traffic model and two mesh network topologies. The simulation results have demonstrated that the proposed HSMR schemes can effectively reduce the bandwidth blocking probability (BBP) of dynamic RMSA, as compared to two benchmark algorithms that use single-path routing and split spectrum. Our simulation results suggest that HSMR-OPC can achieve the lowest BBP among all HSMR schemes. This is attributed to the fact that HSMR-OPC optimizes routing paths for each request on the fly with considerations of both bandwidth utilizations and lengths of links. Our simulation results also indicate that the HSMR-FPS scheme that use the largest slots-over-square-of-hops first path-selection policy obtains the lowest BBP among all HSMR-FPS schemes. We then investigate the proposed algorithms' impacts on other network performance metrics, including network throughput and network bandwidth fragmentation ratio. To the best of our knowledge, this is the first attempt to consider dynamic RMSA based on both online path computation and offline path computation with various path selection policies for multipath provisioning in O-OFDM networks.

© 2012 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. J. Cai, "20 Tbit/s transmission over 6860 km with sub-Nyquist channel spacing," J. Lightw. Technol. 30, 651-657 (2012).
  2. B. Mukherjee, Optical WDM Networks (Springer-Verlag, 2006).
  3. S. J. B. Yoo, "Energy efficiency in the future internet: The role of optical packet switching and optical label switching," IEEE J. Sel. Topics Quantum Electron. 17, 381-393 (2011).
  4. W. Shieh, X. Yi, Y. Tang, "Transmission experiment of multi-gigabit coherent optical OFDM systems over 1000 km SSMF fibre," IEEE Electron. Lett. 43, 183-185 (2007).
  5. J. Armstrong, "OFDM for optical communications," J. Lightw. Technol. 27, 189-204 (2009).
  6. H. Takara, T. Goh, K. Shibahara, K. Yonenaga, S. Kawai, M. Jinno, "Experimental demonstration of 400 Gb/s multi-flow, multi-rate, multi-reach optical transmitter for efficient elastic spectral routing," Proc. 37th Eur. Conf. Opt. Commun. (2011) pp. 1-3.
  7. A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, B. Spinnler, "Reach-dependent capacity in optical networks enabled by OFDM," Proc. Opt. Fiber Commun. Conf. (2009) pp. 1-3.
  8. B. Kozicki, H. Takara, Y. Sone, A. Watanabe, M. Jinno, "Distance-adaptive spectrum allocation in elastic optical path network (slice) with bit per symbol adjustment," Proc. Opt. Fiber Commun. Conf. (2010) pp. 1-3.
  9. K. Christodoulopoulos, I. Tomkos, E. Varvarigos, "Elastic bandwidth allocation in flexible OFDM-based optical networks," J. Lightw. Technol. 29, 1354-1366 (2011).
  10. W. Zheng, Y. Jin, W. Sun, W. Hu, "On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks," Proc. Opt. Fiber Commun. Conf. (2010) pp. 1-3.
  11. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, A. Hirano, "Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network," IEEE Commun. Mag. 48, 138-145 (2010).
  12. Y. Wang, X. Cao, Y. Pan, "A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks," Proc. IEEE INFOCOM (2011) pp. 1503-1511.
  13. N. Sambo, F. Cugini, G. Bottari, P. Iovanna, P. Castoldi, "Distributed setup in optical networks with flexible grid," Proc. 37th Eur. Conf. Opt. Commun. (2011) pp. 1-3.
  14. Y. Sone, A. Hirano, A. Kadohata, M. Jinno, O. Ishida, "Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks," Proc. 37th Eur. Conf. Opt. Commun. (2011) pp. 1-3.
  15. K. Wen, Y. Yin, D. J. Geisler, S. Chang, S. J. B. Yoo, "Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks," Proc. Eur. Conf. Opt. Commun. (2011) pp. 1-3.
  16. D. Bertsekas, R. Gallager, Data Networks (Prentice-Hall, 1992).
  17. D. Cavendish, K. Murakami, S.-H. Yun, O. Matsuda, M. Nishihara, "New transport services for next-generation SONET/SDH systems," IEEE Commun. Mag. 40, 80-87 (2002).
  18. K. Zhu, H. Zang, B. Mukherjee, "Exploiting the benefit of virtual concatenation technique to the optical transport networks," Proc. Opt. Fiber Commun. Conf. (2003) pp. 363-364.
  19. S. Huang, C. Martel, B. Mukherjee, "Survivable multipath provisioning with differential delay constraint in telecom mesh networks," IEEE/ACM Trans. Netw. 19, 657-669 (2011).
  20. J. Moy, (1998) OSPF version 2. Internet RFC2328.
  21. D. Thaler, C. Hopps, Multipath issues in unicast and multicast nexthop selection (2000) Internet RFC2991.
  22. S. Dahlfort, M. Xia, R. Proietti, S. Yoo, "Split spectrum approach to elastic optical networking," Proc. Eur. Conf. Opt. Commun. (2012) pp. 1-3.
  23. P. Colbourne, B. Collings, "ROADM switching technologies," Proc. Opt. Fiber Commun. Conf. (2011) pp. 1-3.
  24. D. Barros, J. Kahn, J. Wilde, T. Zeid, "Bandwidth-scalable longhaul transmission using synchronized colorless transceivers and efficient wavelength-selective switches," J. Lightw. Technol. 30, 2646-2660 (2012).
  25. A. Srivastava, "Flow aware differential delay routing for next-generation Ethernet over SONET/SDH," Proc. Int. Conf. Commun. (2006) pp. 140-145.
  26. http://en.wikipedia.org/wiki/Fragmentation (computing).
  27. C. Politi, V. Anagnostopoulos, C. Matrakidis, A. Stavdas, "Dynamic flexi-grid OFDM optical networks," Proc. Eur. Conf. Opt. Commun. (2012) pp. 1-3.
  28. S. Kosaka, H. Hasegawa, K.-I. Sato, T. Tanaka, A. Hirano, M. Jinno, "Shared protected elastic optical path network design that applies iterative re-optimization based on resource utilization efficiency measures," Proc. Eur. Conf. Opt. Commun. (2012) pp. 1-3.
  29. X. Chu, B. Li, Z. Zhang, "A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters," Proc. IEEE INFOCOM (2003) pp. 1795-1804.

2012 (2)

J. Cai, "20 Tbit/s transmission over 6860 km with sub-Nyquist channel spacing," J. Lightw. Technol. 30, 651-657 (2012).

D. Barros, J. Kahn, J. Wilde, T. Zeid, "Bandwidth-scalable longhaul transmission using synchronized colorless transceivers and efficient wavelength-selective switches," J. Lightw. Technol. 30, 2646-2660 (2012).

2011 (3)

S. Huang, C. Martel, B. Mukherjee, "Survivable multipath provisioning with differential delay constraint in telecom mesh networks," IEEE/ACM Trans. Netw. 19, 657-669 (2011).

S. J. B. Yoo, "Energy efficiency in the future internet: The role of optical packet switching and optical label switching," IEEE J. Sel. Topics Quantum Electron. 17, 381-393 (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)

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, A. Hirano, "Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network," IEEE Commun. Mag. 48, 138-145 (2010).

2009 (1)

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

2007 (1)

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

2002 (1)

D. Cavendish, K. Murakami, S.-H. Yun, O. Matsuda, M. Nishihara, "New transport services for next-generation SONET/SDH systems," IEEE Commun. Mag. 40, 80-87 (2002).

IEEE Commun. Mag. (1)

M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, A. Hirano, "Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network," IEEE Commun. Mag. 48, 138-145 (2010).

IEEE Electron. Lett. (1)

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

IEEE Commun. Mag. (1)

D. Cavendish, K. Murakami, S.-H. Yun, O. Matsuda, M. Nishihara, "New transport services for next-generation SONET/SDH systems," IEEE Commun. Mag. 40, 80-87 (2002).

IEEE J. Sel. Topics Quantum Electron. (1)

S. J. B. Yoo, "Energy efficiency in the future internet: The role of optical packet switching and optical label switching," IEEE J. Sel. Topics Quantum Electron. 17, 381-393 (2011).

IEEE/ACM Trans. Netw. (1)

S. Huang, C. Martel, B. Mukherjee, "Survivable multipath provisioning with differential delay constraint in telecom mesh networks," IEEE/ACM Trans. Netw. 19, 657-669 (2011).

J. Lightw. Technol. (1)

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

J. Cai, "20 Tbit/s transmission over 6860 km with sub-Nyquist channel spacing," J. Lightw. Technol. 30, 651-657 (2012).

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

D. Barros, J. Kahn, J. Wilde, T. Zeid, "Bandwidth-scalable longhaul transmission using synchronized colorless transceivers and efficient wavelength-selective switches," J. Lightw. Technol. 30, 2646-2660 (2012).

Other (20)

A. Srivastava, "Flow aware differential delay routing for next-generation Ethernet over SONET/SDH," Proc. Int. Conf. Commun. (2006) pp. 140-145.

http://en.wikipedia.org/wiki/Fragmentation (computing).

C. Politi, V. Anagnostopoulos, C. Matrakidis, A. Stavdas, "Dynamic flexi-grid OFDM optical networks," Proc. Eur. Conf. Opt. Commun. (2012) pp. 1-3.

S. Kosaka, H. Hasegawa, K.-I. Sato, T. Tanaka, A. Hirano, M. Jinno, "Shared protected elastic optical path network design that applies iterative re-optimization based on resource utilization efficiency measures," Proc. Eur. Conf. Opt. Commun. (2012) pp. 1-3.

X. Chu, B. Li, Z. Zhang, "A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters," Proc. IEEE INFOCOM (2003) pp. 1795-1804.

K. Zhu, H. Zang, B. Mukherjee, "Exploiting the benefit of virtual concatenation technique to the optical transport networks," Proc. Opt. Fiber Commun. Conf. (2003) pp. 363-364.

H. Takara, T. Goh, K. Shibahara, K. Yonenaga, S. Kawai, M. Jinno, "Experimental demonstration of 400 Gb/s multi-flow, multi-rate, multi-reach optical transmitter for efficient elastic spectral routing," Proc. 37th Eur. Conf. Opt. Commun. (2011) pp. 1-3.

A. Bocoi, M. Schuster, F. Rambach, M. Kiese, C.-A. Bunge, B. Spinnler, "Reach-dependent capacity in optical networks enabled by OFDM," Proc. Opt. Fiber Commun. Conf. (2009) pp. 1-3.

B. Kozicki, H. Takara, Y. Sone, A. Watanabe, M. Jinno, "Distance-adaptive spectrum allocation in elastic optical path network (slice) with bit per symbol adjustment," Proc. Opt. Fiber Commun. Conf. (2010) pp. 1-3.

B. Mukherjee, Optical WDM Networks (Springer-Verlag, 2006).

W. Zheng, Y. Jin, W. Sun, W. Hu, "On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks," Proc. Opt. Fiber Commun. Conf. (2010) pp. 1-3.

J. Moy, (1998) OSPF version 2. Internet RFC2328.

D. Thaler, C. Hopps, Multipath issues in unicast and multicast nexthop selection (2000) Internet RFC2991.

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

P. Colbourne, B. Collings, "ROADM switching technologies," Proc. Opt. Fiber Commun. Conf. (2011) 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. IEEE INFOCOM (2011) pp. 1503-1511.

N. Sambo, F. Cugini, G. Bottari, P. Iovanna, P. Castoldi, "Distributed setup in optical networks with flexible grid," Proc. 37th Eur. Conf. Opt. Commun. (2011) pp. 1-3.

Y. Sone, A. Hirano, A. Kadohata, M. Jinno, O. Ishida, "Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks," Proc. 37th Eur. Conf. Opt. Commun. (2011) pp. 1-3.

K. Wen, Y. Yin, D. J. Geisler, S. Chang, S. J. B. Yoo, "Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks," Proc. Eur. Conf. Opt. Commun. (2011) pp. 1-3.

D. Bertsekas, R. Gallager, Data Networks (Prentice-Hall, 1992).

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.