Abstract
For improving the resource efficiency of dynamic shared path protection in elastic optical networks, a survivable RSA (SRSA)-based heuristic algorithm is proposed in the paper. In SRSA, an adaptive adjustment link cost function is devised to effectively select working and protection paths. The cost function sufficiently considers available spectrum resources and the length of light paths for both working and protection paths. In order to achieve high resource efficiency, a spectrum allocation strategy named minimal cost stable set is proposed to allocate spectrum for protection paths with respect to the resource efficiency in the link cost function. And the graph coloring algorithm is introduced to select the shared protection path with the highest resource efficiency for the request. Compared with the shared path protection and dynamic load balancing shared path protection, simulation results show that the proposed SRSA decreases bandwidth blocking probability and achieves high resource efficiency.
Similar content being viewed by others
References
Fallahpour, A., Beyranvand, H., Salehi, J.A., et al.: Energy-efficient manycast routing and spectrum assignment in elastic optical networks for cloud computing environment. J. Lightwave Technol. 33(19), 4008–4018 (2015)
Zhou, H., Mao, S.W., Agrawal, P., et al.: Optical power allocation for adaptive transmissions in wavelength-division multiplexing free space optical networks. Digit. Commun. Netw. 1(3), 171–180 (2015)
Wang, X., Kuang, K.X., Wang, S., et al.: Dynamic routing and spectrum allocation in EONs with mixed line rates. J. Opt. Commun. Netw. 6(12), 1115–1127 (2014)
Chen, X.L., Tornatore, M., Zhu, S.L., et al.: Flexible availability-aware differentiated protection in software-defined elastic optical networks. J. Lightwave Technol. 33(18), 3872–3882 (2015)
Fang, W.J., Lu, M.H., Liu, X.H., et al.: Joint defragmentation of optical spectrum and IT resources in elastic optical datacenter interconnections. J. Opt. Commun. Netw. 7(4), 314–324 (2015)
Wan, X., Hua, N., Zheng, X.P.: Dynamic routing and spectrum allocation in spectrum-flexible transparent optical networks. J. Opt. Commun. Netw. 4(3), 603–613 (2012)
Castro, A., Velasco, L., Comellas, J., et al.: On the benefits of multi-path recovery in flexgrid optical networks. Photon. Netw. Commun. 28(3), 251–263 (2014)
Fei, Z., Yang, J., Lu, H.: Improving routing efficiency through intermediate target based geographic routing. Digital Commun. Netw. 1(3), 204–212 (2015)
Zhang, M.Y., You, C.S., Jiang, H.H., et al.: Dynamic and adaptive bandwidth defragmentation in spectrum-sliced EONs with time-varying traffic. J. Lightwave Technol. 32(5), 1014–1023 (2014)
Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A.: Elastic bandwidth allocation in flexible OFDM-based optical networks. J. Lightwave Technol. 29(9), 1354–1366 (2011)
Velasco, L., Klinkowski, M., Rui, Z.M., et al.: Modeling the routing and spectrum allocation problem for flexgrid optical networks. Phot. Netw. Commun. 24(3), 177–186 (2012)
Ding, Z., Xu, Z.Q., Zeng, X.D., et al.: Hybrid routing and spectrum allocation algorithms based on distance-adaptation combined coevolution and heuristics in EONs. Opt. Eng. 53(4), 1–9 (2014)
Huang, T.T., Lin, B.: A genetic algorithm using priority-based encoding for routing and spectrum allocation in elastic optical network. In: Proceedings of the ICICTA, pp. 5–11 (2014)
Wei, Y., Shen, G.X., Bose, S.K.: Span-restorable elastic optical networks under different spectrum conversion capabilities. IEEE Trans. Reliab. 63(2), 401–411 (2014)
Ji, F., Chen, X.L., et al.: Dynamic p-cycle configuration in spectrum-sliced elastic optical networks. J. Lightwave Technol. 32(6), 1190–1199 (2014)
Eira, A., Pedro, J., Pires, J.: Optimized design of shared restoration in flexible-grid transparent optical networks. In: Proceedings of the OFC/NFOEC, pp. 1–3 (2012)
Shao, X., Yeo, Y., Xu, X., et al.: Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation. In: Proceedings of Optical Fiber Communication, pp. 1–3 (2012)
Chen, B., Zhen, J., Zhao Y.L., et al.: A novel recovery algorithm for multi-link failures in spectrum-elastic optical path networks. In: Proceedings of Communications and Photonics, pp. 1–6 (2011)
Zhou, X., Lu, W., Gong L., et al.: Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm. In: Proceedings of Optical Networks and Systems Symposium, pp. 2912–2917 (2012)
Acknowledgments
This research was funded by the scientific research fund of Chongqing municipal commission (KJ1400421), by national nature science foundation of China (NSFC 61275077, 61571072), and by the basic and frontier research program of Chongqing (CSTC 2015jcyjA40024).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, H., Li, R., Chen, Y. et al. Resource efficiency improved approach for shared path protection in EONs. Photon Netw Commun 33, 19–25 (2017). https://doi.org/10.1007/s11107-016-0612-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-016-0612-9