Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (3): 860-868.DOI: 10.11772/j.issn.1001-9081.2022020257
Special Issue: 网络与通信
• Network and communications • Previous Articles Next Articles
Haiyan HU1, Qiaoyan KANG1(), Shuo ZHAO1, Jianfeng WANG1, Youbin FU2
Received:
2022-03-07
Revised:
2022-05-17
Accepted:
2022-05-23
Online:
2022-08-16
Published:
2023-03-10
Contact:
Qiaoyan KANG
About author:
HU Haiyan, born in 1998, M. S. candidate. His research interests include network function virtualization.Supported by:
通讯作者:
康巧燕
作者简介:
胡海岩(1998—),男,陕西西安人,硕士研究生,主要研究方向:网络功能虚拟化基金资助:
CLC Number:
Haiyan HU, Qiaoyan KANG, Shuo ZHAO, Jianfeng WANG, Youbin FU. Service function chain deployment optimization method based on node comprehensive importance ranking[J]. Journal of Computer Applications, 2023, 43(3): 860-868.
胡海岩, 康巧燕, 赵朔, 王建峰, 付有斌. 基于节点综合重要度排序的服务功能链部署优化方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 860-868.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2022020257
参数 | 值 |
---|---|
节点计算资源 | 服从[80,90]的均匀分布 |
节点存储资源 | 服从[80,90]的均匀分布 |
节点转发资源 | 服从[80,90]的均匀分布 |
节点可靠性 | 服从[0.94,0.99]的均匀分布 |
节点时延 | 服从[ |
链路带宽 | 服从[300,500]的均匀分布 |
链路时延 | 服从[ |
Tab. 1 Physical network parameter setting
参数 | 值 |
---|---|
节点计算资源 | 服从[80,90]的均匀分布 |
节点存储资源 | 服从[80,90]的均匀分布 |
节点转发资源 | 服从[80,90]的均匀分布 |
节点可靠性 | 服从[0.94,0.99]的均匀分布 |
节点时延 | 服从[ |
链路带宽 | 服从[300,500]的均匀分布 |
链路时延 | 服从[ |
参数 | 值 |
---|---|
VNF计算资源需求 | 服从[ |
VNF存储资源需求 | 服从[ |
VNF转发资源需求 | 服从[ |
VNF流量改变率 | 服从[0.7,1.3]的均匀分布 |
VNF个数 | 服从[ |
SFC可靠性下限 | 服从[0.75,0.8]的均匀分布 |
SFC时延上限 | 服从[90,100]的均匀分布 |
初始带宽需求 | 服从[50,60]的均匀分布 |
Tab. 2 SFC parameter setting
参数 | 值 |
---|---|
VNF计算资源需求 | 服从[ |
VNF存储资源需求 | 服从[ |
VNF转发资源需求 | 服从[ |
VNF流量改变率 | 服从[0.7,1.3]的均匀分布 |
VNF个数 | 服从[ |
SFC可靠性下限 | 服从[0.75,0.8]的均匀分布 |
SFC时延上限 | 服从[90,100]的均匀分布 |
初始带宽需求 | 服从[50,60]的均匀分布 |
方法 | VNF 聚合方式 | 节点排序 | 是否考虑 “乒乓效应” |
---|---|---|---|
本文方法 | 节点综合重要度 | 是 | |
对照实验方法 | 节点综合重要度 | 是 | |
文献[ | 离差最大化 | 是 | |
文献[ | — | PageRank思想 | 否 |
文献[ | — | 最大可靠性 | 否 |
Tab. 3 Comparison of different VNF deployment methods
方法 | VNF 聚合方式 | 节点排序 | 是否考虑 “乒乓效应” |
---|---|---|---|
本文方法 | 节点综合重要度 | 是 | |
对照实验方法 | 节点综合重要度 | 是 | |
文献[ | 离差最大化 | 是 | |
文献[ | — | PageRank思想 | 否 |
文献[ | — | 最大可靠性 | 否 |
1 | BARI F, CHOWDHURY S R, AHMED R, et al. Orchestrating virtualized network functions[J]. IEEE Transactions on Network and Service Management, 2016, 13(4):725-739. 10.1109/tnsm.2016.2569020 |
2 | 唐伦,赵培培,赵国繁,等. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96. |
TANG L, ZHAO P P, ZHAO G F, et al. Dynamic deployment algorithm for service function chaining with QoS guarantee[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(6): 90-96. | |
3 | SOUALAH O, MECHTRI M, GHRIBI C, et al. A link failure recovery algorithm for virtual network function chaining[C]// Proceedings of the 2017 IFIP/IEEE Symposium on Integrated Network and Service Management. Piscataway: IEEE, 2017:213-221. 10.23919/inm.2017.7987282 |
4 | HERKER S, AN X L, KIESS W, et al. Data-center architecture impacts on virtualized network functions service chain embedding with high availability requirements[C]// Proceedings of the 2015 IEEE Globecom Workshops. Piscataway: IEEE, 2015: 1-7. 10.1109/glocomw.2015.7414158 |
5 | QU L, KHABBAZ M, ASSI C. Reliability-aware service chaining in carrier-grade softwarized networks[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3): 558-573. 10.1109/jsac.2018.2815338 |
6 | 汤红波,邱航,游伟,等. 基于联合备份的服务功能链可靠性保障的部署方法[J]. 电子与信息学报, 2019, 41(12): 3006-3013. 10.11999/JEIT190013 |
TANG H B, QIU H, YOU W, et al. A reliability-guarantee method for service function chain deployment based on joint backup[J]. Journal of Electronics and Information Technology, 2019, 41(12): 3006-3013. 10.11999/JEIT190013 | |
7 | 孙士清,彭建华,游伟. 一种时延约束下可靠性保证的服务功能链部署方法[J]. 计算机应用研究, 2020, 37(8):2477-2481. |
SUN S Q, PENG J H, YOU W. Reliability guaranteed service function chain deployment method with latency constraint[J]. Application Research of Computers, 2020, 37(8):2477-2481. | |
8 | 孙士清,彭建华,游伟,等. 5G网络下资源感知的服务功能链协同构建和映射算法[J]. 西安交通大学学报, 2020, 54(8):140-148. 10.7652/xjtuxb202008018 |
SUN S Q, PENG J H, YOU W, et al. A coordinating composition and mapping algorithm for a service function chain with resource-aware[J]. Journal of Xi’an Jiaotong University, 2020, 54(8):140-148. 10.7652/xjtuxb202008018 | |
9 | 陈卓,冯钢,刘怡静,等. MEC中基于改进遗传模拟退火算法的虚拟网络功能部署策略[J]. 通信学报, 2020, 41(4):70-80. 10.11959/j.issn.1000-436x.2020074 |
CHEN Z, FENG G, LIU Y J, et al. Virtual network function deployment strategy based on improved genetic simulated annealing algorithm in MEC[J]. Journal on Communications, 2020, 41(4):70-80. 10.11959/j.issn.1000-436x.2020074 | |
10 | 唐伦,曹睿,廖皓,等. 基于深度强化学习的服务功能链可靠部署算法[J]. 电子与信息学报, 2020, 42(12):2931-2938. 10.11999/JEIT190969 |
TANG L, CAO R, LIAO H, et al. Reliable deployment algorithm of service function chain based on deep reinforcement learning[J]. Journal of Electronics and Information Technology, 2020, 42(12):2931-2938. 10.11999/JEIT190969 | |
11 | WEI D S L, XUE K P, BRUSCHI R, et al. Guest editorial leveraging machine learning in SDN/NFV-based networks[J]. IEEE Journal on Selected Areas in Communications, 2020, 38(2): 245-247. 10.1109/jsac.2019.2959197 |
12 | QU L, ASSI C, KHABBAZ M J, et al. Reliability-aware service function chaining with function decomposition and multipath routing[J]. IEEE Transactions on Network and Service Management, 2020, 17(2): 835-848. 10.1109/tnsm.2019.2961153 |
13 | YE Z L, CAO X J, WANG J P, et al. Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization[J]. IEEE Network, 2016, 30(3):81-87. 10.1109/mnet.2016.7474348 |
14 | 吕晨. 网络服务功能链拓扑设计及映射研究[D]. 成都:电子科技大学, 2016:12-29. |
LYU C. Research on design and mapping of network service function chain topology[D]. Chengdu: University of Electronic Science and Technology of China, 2016:12-29. | |
15 | CAO J Y, ZHANG Y, AN W, et al. VNF-FG design and VNF placement for 5G mobile networks[J]. Science China Information Sciences, 2017, 60(4): No.040302. 10.1007/s11432-016-9031-x |
16 | LI D F, HONG P L, XUE K P, et al. Virtual network function placement considering resource optimization and SFC requests in cloud datacenter[J]. IEEE Transactions on Parallel and Distributed Systems, 2018, 29(7): 1664-1677. 10.1109/tpds.2018.2802518 |
17 | LIAO J X, FENG M, LI T H, et al. Topology-aware virtual network embedding based on multiple characteristics[J]. KSII Transactions on Internet and Information Systems, 2014, 8(1):145-164. 10.3837/tiis.2014.01.009 |
18 | ZHAO D C, REN J, LIN R P, et al. On orchestrating service function Chains in 5G mobile network[J]. IEEE Access, 2019, 7: 39402-39416. 10.1109/access.2019.2895316 |
19 | 翟东,孟相如,康巧燕,等. 面向时延与可靠性优化的服务功能链部署方法[J]. 电子与信息学报, 2020, 42(10): 2386-2393. 10.11999/JEIT200023 |
ZHAI D, MENG X R, KANG Q Y, et al. Service function chain deployment method for delay and reliability optimization[J]. Journal of Electronics and Information Technology, 2020, 42(10): 2386-2393. 10.11999/JEIT200023 | |
20 | 阳勇,孟相如,康巧燕,等. 基于流量优化的可靠服务功能链部署方法[J]. 系统工程与电子技术, 2021, 43(10):3017-3025. 10.12305/j.issn.1001-506X.2021.10.38 |
YANG Y, MENG X R, KANG Q Y, et al. Reliable service function chain deployment method based on traffic optimization[J]. Systems Engineering and Electronics, 2021, 43(10):3017-3025. 10.12305/j.issn.1001-506X.2021.10.38 | |
21 | 电子科技大学. 一种两阶段的虚拟网络功能转发图设计方法: 201810442401.0[P]. 2018-11-02. |
University of Electronic Science and Technology of China. A two-stage virtual network function forwarding graph design method: 201810442401.0[P]. 2018-11-02. | |
22 | 朱国晖,雷兰洁,康潇轩. 基于节点选择策略的网络功能虚拟化映射算法[J]. 光通信研究, 2019(2):19-23. |
ZHU G H, LEI L J, KANG X X. Network function virtualization mapping algorithm based on node selection strategy[J]. Study on Optical Communications, 2019(2):19-23. | |
23 | WANG Y Z, ZHU X R, QIU X H. A quick adaptive migration algorithm for virtual network function[C]// Proceedings of the 2019 International Conference on Wireless and Satellite Systems, LNICST 281. Cham: Springer, 2019: 333-347. 10.1007/978-3-030-19156-6_31 |
24 | SUN J, ZHU G Y, SUN G, et al. A reliability-aware approach for resource efficient virtual network function deployment[J]. IEEE Access, 2018, 5: 18238-18250. 10.1109/access.2018.2815614 |
[1] | Shiyang LI, Shaojie NI, Ding DENG, Lei CHEN, Honglei LIN. Reliability enhancement algorithm for physical unclonable function based on non-orthogonal discrete transform [J]. Journal of Computer Applications, 2024, 44(7): 2116-2122. |
[2] | Lei WANG, Shijuan CHENG, Yu HAN. Reliability evaluation of multi-component system based on time-varying Copula function [J]. Journal of Computer Applications, 2024, 44(3): 953-959. |
[3] | Sirui WANG, Shijuan CHENG, Feimeng YUAN. Reliability evaluation method of high-reliability products based on improved evidence fusion [J]. Journal of Computer Applications, 2023, 43(7): 2140-2146. |
[4] | Kai FENG, Tong LIU. Reliability of k-ary (n-m)-cube subnetworks under probabilistic fault condition [J]. Journal of Computer Applications, 2023, 43(4): 1198-1205. |
[5] | Kai FENG, Jiande LI, Zhangjian JI. Approximate evaluation method of k-ary (n-1)-cube subnetwork reliability [J]. Journal of Computer Applications, 2023, 43(12): 3875-3881. |
[6] | LI Jing, LUO Jinfei, LI Bingchao. Reliability analysis models for replication-based storage systems with proactive fault tolerance [J]. Journal of Computer Applications, 2021, 41(4): 1113-1121. |
[7] | ZHAO Jihong, WU Doudou, QU Hua, YIN Zhenyu. Survivable virtual network embedding guarantee mechanism based on software defined network [J]. Journal of Computer Applications, 2020, 40(3): 770-776. |
[8] | GAO Jian, MAO Yingchi, LI Zhitao. Trajectory prediction based on Gauss mixture time series model [J]. Journal of Computer Applications, 2019, 39(8): 2261-2270. |
[9] | YANG Yuxing, LI Xiaohui. Three-length-path structure connectivity and substructure connectivity of hypercube networks [J]. Journal of Computer Applications, 2019, 39(2): 509-512. |
[10] | FENG Kai, LI Jing. Reliability assessment of k-ary n-cube networks [J]. Journal of Computer Applications, 2019, 39(11): 3323-3327. |
[11] | LU Qiuqin, JIN Chao. Reliability simulation analysis of coal transportation road network [J]. Journal of Computer Applications, 2019, 39(1): 292-297. |
[12] | FAN Hongwei, HU Yuxiang, LAN Julong. Two-stage hardware acceleration resource deployment mechanism for virtual network function [J]. Journal of Computer Applications, 2018, 38(9): 2575-2580. |
[13] | LI Jing, LIU Dongshi. Reliability evaluation model for cloud storage systems with proactive fault tolerance [J]. Journal of Computer Applications, 2018, 38(9): 2631-2636. |
[14] | HU Jingjing, HUANG Youfang. Hub backup to deal with hub failure in hub and spoke network [J]. Journal of Computer Applications, 2018, 38(6): 1814-1819. |
[15] | ZHANG Chuanhao, ZHOU Qiao. Service function chain construction method based on node utility maximization [J]. Journal of Computer Applications, 2018, 38(2): 503-508. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||