A Slot-Priority Spectrum Assignment Algorithm for Elastic Optical Networks

Raul C. Almeida Jr., Renie A. Delgado, Rodrigo B. Folha, Joaquim F. Martins-Filho, Helder A. Pereira, Daniel A. R. Chaves


To overcome the inefficiency of the rigid spectrum allocation in traditional wavelength division multiplexing (WDM) networks, a flexible grid networking paradigm for spectrum allocation has been recently proposed. On these Flexible-Grid Optical Networks, the spectrum is not rigid, but flexible so that spectrum resources can be adaptively provided to client traffic demand. Spectrum allocation is performed by a process known in the literature as the Routing and Spectrum Assignment (RSA). The performance improvement imparted by RSA algorithms on currently proposed Flexible-Grid Optical Networks is a subject of current extensive investigation. In this paper, we propose a spectrum assignment algorithm based on First-Fit spectrum ordering, where slots are prioritized regarding to the number of forms how future variable-bandwidth path requests can be assigned. Case studies were carried out in order to analyze the benefits of the proposal. In the scenarios analyzed the proposed algorithm outperformed traditional First-Fit assignment.

Full Text:



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 Communications Magazine, v. 47, n. 11, pp. 66 –73, november 2009.

B. Kozicki, H. Takara, T. Yoshimatsu, K. Yonenaga, and M. Jinno, "Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (slice) network,`` in Optical Fiber Communication - incudes post deadlinepapers, 2009. OFC 2009. Conference on, march 2009, pp. 1 –3.

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 (OFC), collocated National Fiber Optic Engineers Conference, 2010 Conference on (OFC/NFOEC), march 2010, pp. 1 –3.

O. Gerstel, M. Jinno, A. Lord and S.J.B. Yoo, "Elastic optical networking: a new dawn for the optical layer?",IEEE Communications Magazine, v. 50, pp. 12-20, 2012.

X. Wan, L. Wang, N. Hua, H. Zhang and X. Zheng, "Dynamic Routing and Spectrum Assignment in Flexible Optical Path Networks", OFC/NFOEC 2011, Paper JWA55.

Y. Wang, X. Cao, and Y. Pan, "A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks", in Proc. of IEEE INFOCOM, 2011.

M. Klinkowski and K. Walkowiak, "Routing and spectrum assignment in spectrum sliced elastic optical path network", IEEE Comm. Lett., vol. 15, pp. 884-886, 2011.

Y. Sone, A. Hirano, A. Kadohata, M. Jinno, and O. Ishida: "Routing and spectrum assignment algorithm maximizes spectrum utilisation in optical networks'. Proc. of European Conf. on Optical Communication, (ECOC 2011), Geneva, Switzerland, paper Mo.1.K.3

T. Takagi, H. Hasegawa, K. Sato, Y. Sone, B. Kozicki, A. Hirano, M. Jinno, "Dynamic Routing and Frequency Slot Assignment for Elastic Optical Path Networks that Adopt Distance Adaptive Modulation, OFC/NFOEC, OTuI7 (2011).

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, "Dynamic bandwidth allocation in flexible OFDM-based networks``, OFC/NFOEC, OTuI5 (2011).

R.C. Almeida Jr., A.F. Santos, K.D.R. Assis, H. Waldman and J.F. Martins-Filho, "Slot assignment strategy to reduce loss of capacity of contiguous-slot path requests in flexible grid optical networks``, Electronics Letters, v. 49, n. 05, pp 359-361, 2013.

H. Zang, J. Jue, and B. Mukherjee, "A Review of Routing and Wavelength Assignment Approaches for Wavelength Routed Optical WDM Networks," Optical Networks Magazine, vol. 01, no. 01 pp.47-60, January 2000.

H. Waldman, D. R. Campelo and R.C. Almeida, "Dynamic priority strategies for wavelength assignment in WDM rings", Global Telecommunications Conference, 2000, pp. 1288-1292.

I.E. Fonseca, M.R.N. Ribeiro, R.C. Almeida Jr. and H. Waldman, "Meeting Optical QoS Requirements with Reduced Complexity in Dynamic Wavelength Assignment``, First International Conference on Broadband Networks - BroadNets'04, San José, CA, USA; v. 1, n. 1, p. 1-3, October, 2004.

C.J.A. Bastos-Filho; D.A.R. Chaves; F.S.F. Silva; H.A. Pereira; J.F. Martins-Filho, "Wavelength Assignment for Physical-Layer-Impaired Optical Networks Using Evolutionary Computation``. Journal of Optical Communications and Networking, v. 3, p. 178-188, 2011.

H. Jun, M. Brandt-Pearce, Y. Pointurier, C.L. Brown, S. Subramaniam, Adaptive Wavelength Assignment Using Wavelength Spectrum Separation for Distributed Optical Networks, IEEE International Conference on Communications, ICC '07.


  • There are currently no refbacks.

© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)