Abstract
With setting up and tearing down of dynamic requests, there will inevitably be spectrum fragmentation in elastic optical networks, leading to a higher blocking ratio. However, conventional algorithms only consider current spectrum fragmentation in the 2D-spectrum auxiliary graph, which determines whether requests can be accepted when they arrive. To overcome this problem, we propose an innovative routing and spectrum assignment algorithm considering the future fragmentation, which determines whether requests can be accepted when other online requests leave. In this algorithm, we first introduce a time variance metric to measure the occupied holding time of both the current request and its adjacent online requests, and then propose a model with the minimal time variance in the 3D-spectrum auxiliary graph, which tries to ensure all the leaving time is similar around the current requests. Finally, we verify the advantages of the proposed algorithm in terms of blocking ratio, fragmentation ratio, and spectrum utilization ratio through simulation results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Abkenar, F.S., Rahbar, A.G.: Study and analysis of routing and spectrum allocation (RSA) and routing, modulation and spectrum allocation (RMSA) algorithms in elastic optical networks (EONS). Opt. Switch. Netw. 23, 5–39 (2017)
Xuan, H., Wang, Y., Xu, Z., Hao, S., Wang, X.: New bi-level programming model for routing and spectrum assignment in elastic optical network. Opt. Quantum Electron. 49(5), 186 (2017)
Chen, H., Zhao, Y., Zhang, J., He, R., Wang, W., Wu, J.: Time-spectrum consecutiveness based scheduling with advance reservation in elastic optical networks. IEEE Commun. Lett. 19(1), 70–73 (2015)
Zhang, G., Chen, H., Zhang, J., Yu, X., Li, Y., Zhao, Y.: Demonstration of multi-domain spectrum defragmentation with minimum controller-participation degree in elastic optical networks. IEEE/OSA J. Opt. Commun. Netw. 9(9), 782–791 (2017)
Wang, N., Jue, J.P.: Holding-time-aware routing, modulation, and spectrum assignment for elastic optical networks. In: Global Communications Conference, pp. 2180–2185. IEEE (2015)
Liu, H.L., Lv, L., Chen, Y., Wei, C.: Fragmentation-avoiding spectrum assignment strategy based on spectrum partition for elastic optical networks. IEEE Photonics J. 9(5), 1–13 (2017)
Zhang, H., Xia, M., Zhang, M., Yoo, S.J.B., Dahlfort, S., Yin, Y.: Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited]. IEEE/OSA J. Opt. Commun. Netw. 5(10), A100–A106 (2013)
Yang, F., Wang, L., Chen, X., Zhao, Y., Zhang, J.: A holding-time-aware routing and spectrum allocation algorithm in elastic optical network. In: Opto-Electronics and Communications Conference, pp. 1–3 (2017)
Singh, S.K., Jukan, A.: Non-disruptive spectrum defragmentation with holding-time awareness in optical networks. In: International Conference on Optical Network Design and Modeling. IEEE (2016)
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant 61371091, the “13th five-year” Key Research Project of DMU under Grant 3132016318, and the Fundamental Research Funds for Central Universities under Grant 3132017078.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, L., Yu, C., He, R. (2020). Time-Aware Routing and Spectrum Assignment Assisted by 3D-Spectrum Auxiliary Graph in Elastic Optical Networks. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 517. Springer, Singapore. https://doi.org/10.1007/978-981-13-6508-9_49
Download citation
DOI: https://doi.org/10.1007/978-981-13-6508-9_49
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-6507-2
Online ISBN: 978-981-13-6508-9
eBook Packages: EngineeringEngineering (R0)