Abstract
Routing and Spectrum Assignment (RSA) is the fundamental problem in Elastic Optical Networks (EONs), which is an \(\mathcal{N}\mathcal{P}\)-complete problem. In this paper, we compare the performances of two typical RSA algorithms namely Spectrum-First and Route-First, and put forward a connection between the performances and the request distributions. The numerical results demonstrated that even though the Spectrum-First RSA algorithm outperforms significantly the Route-First RSA algorithm under concentrated distribution, the latter performs pretty better under uniform distribution, which is however somewhat different from that demonstrated in the literature.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Y. Wang, X. Cao and Y. Pan, “A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks,” INFOCOM, 2011 Proceedings IEEE, Shanghai, 2011, pp. 1503–1511. doi: 10.1109/INFCOM.2011.5934939
Xiahe Liu, L. Gong and Z. Zhu, “Design integrated RSA for multicast in elastic optical networks with a layered approach,” 2013 IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, 2013, pp. 2346–2351. doi: 10.1109/GLOCOM.2013.6831424
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,” in IEEE Commun. Mag., vol. 47, no. 11, pp. 66–73, Nov. (2009). doi:10.1109/MCOM.2009.5307468
X. Wan, N. Hua and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” in IEEE/OSA Journal of Optical Communications and Networking, vol. 4, no. 8, pp. 603–613, Aug. 2012. doi: 10.1364/JOCN.4.000603
S. Shirazipourazad, C. Zhou, Z. Derakhshandeh and A. Sen, “On routing and spectrum allocation in spectrum-sliced optical networks,” INFOCOM, 2013 Proceedings IEEE, Turin, 2013, pp. 385–389. doi: 10.1109/INFCOM.2013.6566800
L. Gong, X. Zhou, X. Liu, W. Zhao, W. Lu and Z. Zhu, “Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks,” in IEEE/OSA Journal of Optical Communications and Networking, vol. 5, no. 8, pp. 836–847, Aug. 2013. doi: 10.1364/JOCN.5.000836
K. Christodoulopoulos, I. Tomkos and E. A. Varvarigos, “Routing and Spectrum Allocation in OFDM-Based Optical Networks with Elastic Bandwidth Allocation,” Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, Miami, FL, 2010, pp. 1–6. doi: 10.1109/GLOCOM.2010.5684008
M. Andrews and L. Zhang, “Wavelength Assignment in Optical Networks with Fixed Fiber Capacity,” Automata, Languages and Programming,Volume 3142 of the series Lecture Notes in Computer Science pp 134–145
Q. Wang and L. K. Chen, “Performance Analysis of Multicast Traffic over Spectrum Elastic Optical Networks,” in Optical Fiber Communication Conference, OSA Technical Digest (Optical Society of America, 2012), paper OTh3B.7.
B. Kozicki, Hidehiko Takara, Toshihide Yoshimatsu, Kazushige Yonenaga and M. Jinno, “Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network,” Optical Fiber Communication - incudes post deadline papers, 2009. OFC 2009. Conference on, San Diego, CA, 2009, pp. 1–3. doi: 10.1364/NFOEC.2009.JWA43
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wu, H., Zhou, F., Zhu, Z., Chen, Y. (2017). An Experimental Comparison of Routing and Spectrum Assignment Algorithms in Elastic Optical Networks. In: Lasaulce, S., Jimenez, T., Solan, E. (eds) Network Games, Control, and Optimization. NETGCOOP 2016. Static & Dynamic Game Theory: Foundations & Applications. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-51034-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-51034-7_20
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-51033-0
Online ISBN: 978-3-319-51034-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)