OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 3 — Mar. 1, 2013
  • pp: 172–182

Survivable Multipath Routing and Spectrum Allocation in OFDM-Based Flexible Optical Networks

Lu Ruan and Nan Xiao  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 3, pp. 172-182 (2013)
http://dx.doi.org/10.1364/JOCN.5.000172


View Full Text Article

Enhanced HTML    Acrobat PDF (373 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Compared with traditional WDM networks, orthogonal frequency-division multiplexing (OFDM)-based flexible optical networks are able to provide better spectral efficiency due to their flexible allocation of requests on fine granularity subcarriers. Survivability is a crucial issue in OFDM-based flexible optical networks. In this paper, we present a survivable multipath provisioning scheme that provides flexible protection levels in OFDM-based flexible optical networks. We define 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 show that the static SM-RSA problem is NP-hard and provide an integer linear programming formulation for it. Also, an efficient heuristic algorithm is given to solve the problem. Our simulation results show that the proposed multipath provisioning scheme achieves higher spectral efficiency than the traditional single-path provisioning scheme.

© 2013 Optical Society of America

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

ToC Category:
Research Papers

History
Original Manuscript: October 9, 2012
Revised Manuscript: December 14, 2012
Manuscript Accepted: December 27, 2012
Published: February 25, 2013

Citation
Lu Ruan and Nan Xiao, "Survivable Multipath Routing and Spectrum Allocation in OFDM-Based Flexible Optical Networks," J. Opt. Commun. Netw. 5, 172-182 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-3-172


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  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 Optical Fiber Communication Conf., Mar. 2010, paper NTuB5.
  5. W. Zheng, Y. Jin, W. Sun, W. Guo, and W. Hu, “On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks,” in Optical Fiber Communication Conf., Mar. 2010, paper OWR5.
  6. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based networks,” in Optical Fiber Communication Conf., Mar. 2011, paper OTuI5.
  7. 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., Mar. 2011, paper JWA055.
  8. K. Christodoulopoulos, I. Tomkos, and E. A. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. IEEE GLOBECOM, Dec. 2010.
  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. 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 Optical Fiber Communication Conf., Mar. 2011, paper OTuI7.
  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, 603–613, Aug. 2012. [CrossRef]
  12. K. Christodoulopoulos and E. Varvarigos, “Routing and spectrum allocation policies for time-varying traffic in flexible optical networks,” in Proc. ONDM, Apr. 2012.
  13. A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Survivable transparent flexible optical WDM (FWDM) networks,” in Optical Fiber Communication Conf., Mar. 2011, paper OTuI2.
  14. X. Shao, Y.-K. Yeo, Z. Xu, X. Cheng, and L. Zhou, “Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation,” in Optical Fiber Communication Conf., Mar. 2012, paper OTh4B.4.
  15. A. Castro, L. Velasco, M. Ruiz, and J. Comellas, “Single-path provisioning with multi-path recovery in flexgrid optical networks,” in Proc. RNDM, 2012.
  16. C. Ou, L. H. Sahasrabuddhe, K. Zhu, C. U. Martel, and B. Mukherjee, “Survivable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol.  14, no. 1, pp. 218–231, Feb. 2006. [CrossRef]
  17. S. Acharya, B. Gupta, P. Risbood, and A. Srivastava, “PESO: low overhead protection for Ethernet over SONET transport,” in Proc. IEEE INFOCOM, Mar. 2004, pp. 165–175.
  18. A. Das, C. Martel, and B. Mukherjee, “A partial-protection approach using multipath provisioning,” in Proc. IEEE ICC, June 2009.
  19. G. Kuperman, E. Modiano, and A. Narula-Tam, “Analysis and algorithms for partial protection in mesh networks,” in Proc. IEEE INFOCOM, Apr. 2011, pp. 516–520.
  20. S. Huang, C. U. Martel, and B. Mukherjee, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” IEEE/ACM Trans. Netw., vol.  19, no. 3, pp. 657–669, June 2011. [CrossRef]
  21. W. Zhang, J. Tang, C. Wang, and S. de Soysa, “Reliable adaptive multipath provisioning with bandwidth and differential delay constraints,” in Proc. IEEE INFOCOM, Mar. 2010.
  22. R. Bhandari, Survivable Networks: Algorithms for Diverse Routing. Kluwer Academic Publishers, 1999.
  23. A. N. Patel, P. N. Ji, J. P. Jue, and T. Wang, “Defragmentation of transparent flexible optical WDM (FWDM) networks,” in Optical Fiber Communication Conf., Mar. 2011, paper OTuI8.
  24. O. Gerstel, M. Jinno, A. Lord, and S. J. B. Yoo, “Elastic optical networking: a new dawn for the optical layer?” IEEE Commun. Mag., vol.  50, no. 2, pp. s12–s20, Feb. 2012. [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.

Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited