OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 31, Iss. 1 — Jan. 1, 2013
  • pp: 15–22

Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing

Zuqing Zhu, Wei Lu, Liang Zhang, and Nirwan Ansari

Journal of Lightwave Technology, Vol. 31, Issue 1, pp. 15-22 (2013)

View Full Text Article

Acrobat PDF (1625 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


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

Zuqing Zhu, Wei Lu, Liang Zhang, and Nirwan Ansari, "Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing," J. Lightwave Technol. 31, 15-22 (2013)

Sort:  Year  |  Journal  |  Reset


  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.

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited