A SLOT-PRIORITY SPECTRUM ASSIGNMENT ALGORITHM FOR ELASTIC OPTICAL NETWORKS
Keywords:
Bandwidth-Variable Lightpath, Gridless Networks, First-Fit Assignment, Routing and Spectrum AssignmentAbstract
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.
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 Communications Magazine, v. 47, n. 11, pp.
66 –73, november 2009.
[2] 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.
[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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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
[9] 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).
[10] K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based
networks”, OFC/NFOEC, OTuI5 (2011).
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
[16] H. Jun, M. Brandt-Pearce, Y. Pointurier, C.L. Brown, S. Subramaniam, Adaptive Wavelength Assignment UsingWavelength Spectrum Separation for Distributed Optical Networks, IEEE International Conference on Communications,
ICC '07.
optical path network: architecture, benefits, and enabling technologies,” IEEE Communications Magazine, v. 47, n. 11, pp.
66 –73, november 2009.
[2] 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.
[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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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
[9] 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).
[10] K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Dynamic bandwidth allocation in flexible OFDM-based
networks”, OFC/NFOEC, OTuI5 (2011).
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
[16] H. Jun, M. Brandt-Pearce, Y. Pointurier, C.L. Brown, S. Subramaniam, Adaptive Wavelength Assignment UsingWavelength Spectrum Separation for Distributed Optical Networks, IEEE International Conference on Communications,
ICC '07.
Downloads
Published
2013-08-01
How to Cite
Raul C. Almeida Jr., Renie A. Delgado, Rodrigo B. Folha, Joaquim F. Martins-Filho, & Helder A. Pereira. (2013). A SLOT-PRIORITY SPECTRUM ASSIGNMENT ALGORITHM FOR ELASTIC OPTICAL NETWORKS. Journal of Microwaves, Optoelectronics and Electromagnetic Applications (JMOe), 12, si181-si192. Retrieved from http://www.jmoe.org/index.php/jmoe/article/view/398
Issue
Section
Regular Papers
