OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 8 — Aug. 1, 2012
  • pp: 603–613

Dynamic Routing and Spectrum Assignment in Spectrum-Flexible Transparent Optical Networks

Xin Wan, Nan Hua, and Xiaoping Zheng  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 4, Issue 8, pp. 603-613 (2012)
http://dx.doi.org/10.1364/JOCN.4.000603


View Full Text Article

Enhanced HTML    Acrobat PDF (1192 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

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

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms

ToC Category:
Research Papers

History
Original Manuscript: March 13, 2012
Revised Manuscript: June 6, 2012
Manuscript Accepted: June 22, 2012
Published: July 19, 2012

Citation
Xin Wan, Nan Hua, and Xiaoping Zheng, "Dynamic Routing and Spectrum Assignment in Spectrum-Flexible Transparent Optical Networks," J. Opt. Commun. Netw. 4, 603-613 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-8-603


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  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]

Cited By

Alert me when this paper is cited

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