Abstract
In the network slicing environment, in order to solve the problem of low reliability of virtual network resources, this paper proposes a high-reliability mapping algorithm based on network topology characteristics. This algorithm is a heuristic resource allocation algorithm that simultaneously allocates the underlying nodes and the underlying links. The algorithm includes three steps: reliability attribute analysis of underlying network resources, reliability attribute analysis of virtual network resources, and resource allocation for virtual network requests. In order to analyze the reliability attributes of the underlying network resources, this paper calculates the weights and reliability values of the attributes of the underlying nodes and links based on the reliability attribute values of the underlying nodes and links. In the performance analysis link, the algorithm in this paper is compared with the traditional algorithm. From the two dimensions of the impact of the underlying network size on the algorithm performance and the impact of the underlying node failure rate on the algorithm performance, it is verified that the algorithm in this paper improves the reliability of the virtual network.
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
Tao, X., Han, Y., Xu, X., Zhang, P., Leung, V.C.M.: Recent advances and future challenges for mobile network virtualization. Sci. China Inf. Sci. 60(4), 1–12 (2017)
Yuan, X.: Research on network resource optimal allocation algorithm based on game theory. Intell. Autom. Soft Comput. 27(1), 249–257 (2021)
Bannour, F., Souihi, S., Mellouk, A.: Distributed sdn control: survey, taxonomy, and challenges. IEEE Cummun. Surv. Tutor. 20(1), 333–354 (2018)
Al-Wesabi, F.N., Khan, I., Alamgeer, M., Al-Sharafi, A.M., Choi, B.J.: A joint algorithm for resource allocation in d2d 5g wireless networks. Comput. Mater. Continua 69(1), 301–317 (2021)
Li, L., Wei, Y., Zhang, L., Wang, X.: Efficient virtual resource allocation in mobile edge networks based on machine learning. J. Cyber Secur. 2(3), 141–150 (2020)
Al-Wesabi, F.N., Khan, I., Mohammed, S.L., Jameel, H.F., Alamgeer, M.: Optimal resource allocation method for device-to-device communication in 5g networks. Comput. Mater. Continua 71(1), 1–15 (2022)
Amaldi, E., Coniglio, S., Koster, A.: On the computational complexity of the virtual network embedding problem. Electron. Notes Discrete Math. 52, 213–220 (2016)
Cao, H., Zhu, Y., Yang, L., Zheng, G.: A efficient mapping algorithm with novel node-ranking approach for embedding virtual networks. IEEE Access 5(1), 22054–22066 (2017)
Cao, H., Yang, L., Zhu, H.: Novel node-ranking approach and multiple topology attributes-based embedding algorithm for single-domain virtual network embedding. IEEE Internet Things J. 5(1), 108–120 (2018)
Mano, T., Inoue, T., Ikarashi, D., Hamada, K., Mizutani, K., Akashi, O.: Efficient virtual network optimization across multiple domains without revealing private information. IEEE Trans. Netw. Serv. Manag. 13(3), 477–488 (2016)
Andreev, S., Galinina, O., Pyattaev, O., et al.: Exploring synergy between communications, caching, and computing in 5g-grade deployments. IEEE Commun. Mag. 54(8), 60–69 (2016)
Chowdhury, S.R., Shahriar, A.R., N: Revine: reallocation of virtual network embedding to eliminate substrate bottlenecks. In: IFIP/IEEE Symposium on Integrated Network and Service Management (IM), pp. 116–124 (2017)
Dolati, M., Hassanpour, S.B., Ghaderi, M.: Virtual network embedding with deep reinforcement learning. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 879–885 (2019)
Jahani, A., Khanli, L.M., Hagh, M.T.: EE-CTA: energy efficient, concurrent and topology-aware virtual network embedding as a multi-objective optimization problem. Comput. Stand. Interfaces 1–17 (2019)
Jahani, A., Khanli, L.M., Hagh, M.T.: Green virtual network embedding with supervised self-organizing map. Neurocomputing 351, 60–76 (2019)
Hamid, A.K., Al-Wesabi, F.N., Nemri, N., Zahary, A., Khan, I.: An optimized algorithm for resource allocation for d2d in heterogeneous networks. Comput. Mater. Continua 70(2), 2923–2936 (2022)
Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of IEEE INFOCOM’96. Conference on Computer Communications, vol. 2, pp. 594–602 (1996)
Acknowledgement
This work was supported by Installation project of wireless service global access communication network management system of Dongguan Power Supply Bureau of Guangdong Power Grid Co., Ltd. (No. 031900GS62200248).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zou, Z., Xu, H., Yuan, Y. (2022). High-Reliability Mapping Algorithm Based on Network Topology Characteristics in Network Slicing Environment. In: Sun, X., Zhang, X., Xia, Z., Bertino, E. (eds) Artificial Intelligence and Security. ICAIS 2022. Lecture Notes in Computer Science, vol 13340. Springer, Cham. https://doi.org/10.1007/978-3-031-06791-4_55
Download citation
DOI: https://doi.org/10.1007/978-3-031-06791-4_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06790-7
Online ISBN: 978-3-031-06791-4
eBook Packages: Computer ScienceComputer Science (R0)