並列摘要
In this paper, we address the problem of embedding a Virtual Network (VN) on a substrate network in such a way that the VN remains connected in the event of single substrate link failure, which is called the Survivable Routing of VN Embedding (SRVNE) problem. We first establish an Integer Linear Programming (ILP) for the SRVNE problem. Then we put forward a heuristic algorithm called Cut-set Aware VN Embedding (CA-VNE) to solve this ILP problem. CA-VNE consists of a breadth-first node mapping strategy to reduce the substrate resource cost of VN embedding and a novel cut-set aware link mapping strategy to guarantee the routing survivability of the VN. Simulation results show that CA-VNE can effectively obtain the VN embedding solution with survivable routing while achieving almost the same revenue for the Infrastructure Provider (InP) as the existing approach without providing routing survivability guarantee.
延伸閱讀
- Chung, C. H. (2021). Multi-domain Virtual Network Embedding with Privacy Protection [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU202103553
- 吳育儒（2011）。Integrated routing simulator and virtual machine's network management learning environment〔碩士論文，淡江大學〕。華藝線上圖書館。https://doi.org/10.6846/TKU.2011.00937
- Zheng, X. W., Hu, B., Lu, D. J., & Liu, H. (2016). A Multi-Objective Virtual Network Embedding Algorithm in Cloud Computing. 網際網路技術學刊, 17(4), 633-642. https://doi.org/10.6138/JIT.2016.17.4.20160517
- Yuan, X. (2002). Routing protocols in all-optical packet switched networks [doctoral dissertation, The University of Hong Kong]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0029-1812201200007608
- Chen, H. W. (2019). Streaming Network Embedding with Memory Refreshing [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU201901324