期刊文献+

面向可靠性的5G网络切片重构及映射算法 被引量:15

A Reliability-aware 5G Network Slice Reconfiguration and Embedding Algorithm
下载PDF
导出
摘要 针对传统网络切片映射方法资源利用率低且可靠性差的问题,该文提出了可靠性感知的网络切片(NS)重构及映射策略(RNSRE)。首先,建立了面向可靠性和资源的网络切片可靠映射效用函数。其次,综合考虑虚拟网络功能(VNF)的资源需求和位置约束,提出了一种VNF可靠性需求的度量方法。在此基础上,以最大化VNF可靠部署收益的同时最小化链路带宽资源开销为目标,建立了切片可靠映射整数线性规划模型。最后,针对不同的网络切片类型,提出了基于邻域搜索的网络切片映射算法和关键VNF备份的网络切片重构映射算法。仿真结果表明,所提算法在满足VNF可靠性需求的同时,提高了资源利用率,降低了映射的开销。 Considering the problems of low resource utilization and poor reliability of traditional network slice embedding,a Reliability-aware Network Slice(NS)Reconfiguration and Embedding(RNSRE)strategy is proposed.Firstly,a utility function of reliable embedding oriented reliability and available resources is established.Then,considering the resource requirements and the location constraints of Virtual Network Function(VNF),a method is proposed to quantify the reliability requirement of VNF.Based on the above works,the reliable network slice embedding problem is formulated as an integer linear programming which maximizes the profits of reliable VNF deployment while minimizing the consumption of link bandwidth resource.Finally,according to different types of network slices,a network slice reliable embedding algorithm based on neighborhood search and a network slice reconfiguration embedding algorithm based on key VNF backup are proposed.Simulation results show that the proposed algorithms improve the resources utilization and reduce the embedding cost while meeting the reliability of VNF.
作者 赵国繁 唐伦 胡彦娟 赵培培 陈前斌 ZHAO Guofan;TANG Lun;HU Yanjuan;ZHAO Peipei;CHEN Qianbin(School of Communication and Information Engineering,Chongqing University of Post and Telecommunications,Chongqing 400065,China;Key Laboratory of Mobile Communication Technology,Chongqing University of Post and Telecommunications,Chongqing 400065,China)
出处 《电子与信息学报》 EI CSCD 北大核心 2020年第6期1478-1485,共8页 Journal of Electronics & Information Technology
基金 国家自然科学基金(61571073) 重庆市教委科学技术研究项目(KJZD-M201800601)。
关键词 5G网络切片 可靠映射 资源利用率 5G Network Slice(NS) Reliable embedding Resource utilization
  • 相关文献

参考文献1

二级参考文献15

  • 1Feamster N, Gao L, and Rexford J. How to lease the Internet inyour spare time[J]. ACM SIGCOMM Computer Communication Review, 2007, 37( 1): 61-64.
  • 2Yu M, Yi Y, Rexford J, et al . Rethinking virtual network embedding: substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29.
  • 3Chowdhury N, Rahman M, and Boutaba R. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219.
  • 4Lischka J and Karl H. A virtual network mapping algorithm based on subgraph isomorphism detection[C]. Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, ACM, 2009: 81-88.
  • 5Cheng X, Su S, Zhang Z, et al . Virtual network embedding through topology-aware node ranking[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 39-47.
  • 6Rahman M, Aib I, and Boutaba R. Survivable virtual network embedding[C]. Proceedings of the 9th International Networking Conference, Chennai, India, 2010: 40-52.
  • 7Chen Y, Li J, Wo T, et al. Resilient virtual network service Provision in Network Virtualization environments[C]. Proceedings of IEEE ICPADS, Shanghai, Dec. 8-10, 2010: 51-58.
  • 8Yeow W L, Westphal C, and Kozat U. Designing and embedding reliable virtual infrastructures[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2): 51-64.
  • 9West D B. Introduction to Graph Theory[M]. Fourth Edition, New Jersey, Prentice hall, 2006: 123-125.
  • 10Karp R M. On the computational complexity of combinatorial problems[J]. Networks, 2004, 5(175): 45-68.

共引文献9

同被引文献107

引证文献15

二级引证文献28

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部