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. 10 — Oct. 1, 2013
  • pp: A100–A106

Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks [Invited]

Yawei Yin, Huan Zhang, Mingyang Zhang, Ming Xia, Zuqing Zhu, Stefan Dahlfort, and S. J. B. Yoo  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 5, Issue 10, pp. A100-A106 (2013)
http://dx.doi.org/10.1364/JOCN.5.00A100


View Full Text Article

Enhanced HTML    Acrobat PDF (417 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

This paper investigates the spectrum fragmentation issue, which undermines the bandwidth efficiency in elastic optical networks. After categorizing the two-dimensional fragmentation problem as the fragmentation and misalignment subproblems, this paper proposes joint routing and spectrum assignment (RSA) algorithms to alleviate the spectral fragmentation in the lightpath provisioning process. The time complexity of the two proposed algorithms are analyzed in detail, and both algorithms can run in O(kdnClogC) time, where k is the number of the shortest path in the routing algorithm, d is the maximum node degree in the network, n is the number of nodes in the network, and C is the link capacity expressed as the number of spectral slots. Simulation results indicate that the proposed fragmentation-aware (FA) RSA algorithm and the FA algorithm with congestion avoidance (CA) outperform the existing schemes in terms of blocking probability (BP) reduction. Compared with the benchmark K-shortest-path routing and first-fit assignment (KSP-FF) algorithm, the proposed FA and FA-CA algorithms can achieve a BP reduction of [100%, 4.43%] and [100%, 6.45%], respectively, according to the traffic load in a sample NSFNET topology.

© 2013 Optical Society of America

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

ToC Category:
OFC/NFOEC 2013

History
Original Manuscript: May 2, 2013
Revised Manuscript: July 25, 2013
Manuscript Accepted: July 29, 2013
Published: September 10, 2013

Citation
Yawei Yin, Huan Zhang, Mingyang Zhang, Ming Xia, Zuqing Zhu, Stefan Dahlfort, and S. J. B. Yoo, "Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks [Invited]," J. Opt. Commun. Netw. 5, A100-A106 (2013)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-5-10-A100


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. 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, pp. 66–73, 2009. [CrossRef]
  2. 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, pp. s12–s20, 2012. [CrossRef]
  3. “Spectral grids for WDM applications: DWDM frequency grid,” , Feb. 2012.
  4. D. E. Knuth, The Art of Computer Programming, Fundamental Algorithms, 3rd ed. Addison-Wesley, 1973, vol. 1.
  5. S. Kosaka, H. Hasegawa, K.-i. Sato, T. Tanaka, A. Hirano, and M. Jinno, “Shared protected elastic optical path network design that applies iterative re-optimization based on resource utilization efficiency measures,” in European Conf. and Exhibition on Optical Communication (ECOC), 2012, paper Tu.4.D.5.
  6. C. T. Politi, V. Anagnostopoulos, C. Matrakidis, and A. Stavdas, “Dynamic flexi-grid OFDM optical networks,” in European Conf. and Exhibition on Optical Communication (ECOC), 2012, paper Tu.3.D.3.
  7. N. Sambo, F. Cugini, G. Bottari, P. Iovanna, and P. Castoldi, “Routing and spectrum assignment for super-channels in flex-grid optical networks,” in European Conf. and Exhibition on Optical Communication (ECOC), 2012, paper Mo.1.D.4.
  8. 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. and the Nat. Fiber Optic Engineers Conf., Los Angeles, 2011, paper OTuI8.
  9. 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 European Conf. and Exhibition on Optical Communication (ECOC), Geneva, 2011.
  10. Y. Yin, K. Wen, D. J. Geisler, R. Liu, and S. J. B. Yoo, “Dynamic on-demand defragmentation in flexible bandwidth elastic optical networks,” Opt. Express, vol.  20, pp. 1798–1804, Jan. 2012. [CrossRef]
  11. 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 Exhibition on Optical Communication (ECOC), 2011, paper Mo.2.K.4.
  12. Y. Sone, A. Hirano, A. Kadohata, M. Jinno, and O. Ishida, “Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks,” in 37th European Conf. and Exhibition on Optical Communication (ECOC), 2011, paper Mo.1.K.3.
  13. S. J. B. Yoo, “Wavelength conversion technologies for WDM network applications,” J. Lightwave Technol., vol.  14, pp. 955–966, 1996. [CrossRef]
  14. A. Malis, P. Pate, E. R. Cohen, and D. Zelig, “Synchronous optical network/synchronous digital hierarchy (SONET/SDH) circuit emulation over packet (CEP),” , 2007.
  15. Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks,” in INFOCOM, 2011, pp. 1503–1511.
  16. Y. Edel and A. Klein, “Implementation of population count algorithms,” 2009 [Online]. Available: http://cage.ugent.be/~klein/popc.html .

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.

Figures

Fig. 1. Fig. 2. Fig. 3.
 

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited