Service Function Chain Orchestrating Algorithm Based on SDN and NFV

doi:10.13190/j.jbupt.2021-218

Journal of Beijing University of Posts and Telecommunications ›› 2022, Vol. 45 ›› Issue (2): 85-90.doi: 10.13190/j.jbupt.2021-218

• PAPERS • Previous Articles Next Articles

Service Function Chain Orchestrating Algorithm Based on SDN and NFV

JIA Yuning¹, WEI Yifei¹, ZHOU Junhua²

1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Beijing Simulation Center, Beijing Advanced Manufacturing Engineering Research Center for Complex Products, Beijing 100854, China

Received:2021-09-27 Published:2021-12-16

Abstract

Abstract: By combining software defined network (SDN) and network function virtualization (NFV), and applying them to the resource orchestration problem of service function chains (SFC) deployment, the three-tier architecture consisting of SDN controller, network function virtualization and physical underlying computing resource layer in the process of heterogeneous network resource mapping is considered. An optimization algorithm for active control resources based on SDN and NFV is proposed. First, the user's utility is modeled by the multi-standard aggregated multi-criteria utility algorithm, and the optimization goal is transformed into a user's utility maximum problem. Then, based on the algorithm's prediction of the future state and real-time monitoring of the network utilization, the controller makes decisions and issues control commands for the arriving SFC requests, which is then used to occupy the underlying resources held by the virtual network function. The simulation results show that compared with the static timing resource allocation algorithm, the proposed active control algorithm performs better in terms of resource utilization, acceptance rate, and user creation utility.

Key words: software defined network, network function virtualization, service function chain, resource allocation

CLC Number:

TN911.22

JIA Yuning, WEI Yifei, ZHOU Junhua. Service Function Chain Orchestrating Algorithm Based on SDN and NFV[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 85-90.

References

[1] LU Z M, LEI T, WEN X M, et al. SDN based user-centric framework for heterogeneous wireless networks[J]. Mobile Information Systems, 2016, 18(7):1-9.
[2] ZHAO Y X, CHEN Y Y, JIAN R L, et al. A resource allocation scheme for SDN-based 5G ultra-dense heterogeneous networks[C]//2017 IEEE Globecom Workshops (GC Wkshps). Piscataway, NJ:IEEE Press, 2017:1-6.
[3] BARAKABITZE A A, AHMAD A, MIJUMBI R, et al. 5G network slicing using SDN and NFV:a survey of taxonomy, architectures and future challenges[J/OL]. Computer Networks, 2020, 167[2021-08-19]. https://www.sci-encedirect.com/science/article/pii/S1389128619304773.
[4] LI H, WANG L H, WEN X M, et al. MSV:an algorithm for coordinated resource allocation in network function virtualization[J/OL]. IEEE Access, 2018, 6:76876-76888[2021-08-18]. https://ieeexplore.ieee.org/abstract/document/8540353.
[5] MA N N, ZHANG J, HUANG T. A model based on genetic algorithm for service chain resource allocation in NFV[C]//20173rd IEEE International Conference on Computer and Communications (ICCC). Piscataway, NJ:IEEE Press, 2017:607-611.
[6] QU L, ASSI C, SHABAN K, et al. A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network and Service Management, 2017, 14(3):554-568.
[7] MEHRAGHDAM S, KELLER M, KARL H. Specifying and placing chains of virtual network functions[C]//2014 IEEE 3rd International Conference on Cloud Networking (CloudNet). Piscataway, NJ:IEEE Press, 2014:7-13.
[8] DING W R, YU H F, LUO S X. Enhancing the reliability of services in NFV with the costefficient redundancy scheme[C]//2017 IEEE International Conference on Communications. Piscataway, NJ:IEEE Press, 2017:1-6.
[9] NGUYEN-VUONG Q T, AGOULMINE N, CHERKAOUI E H, et al. Multicriteria optimization of access selection to improve the quality of experience in heterogeneous wireless access networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(4):1785-1800.
[10] SHAKERI S, PARSAEEFARD S, DERAKHSHANI M. Proactive admission control and dynamic resource management in SDN-based virtualized networks[C]//20178th International Conference on the Network of the Future. Piscataway, NJ:IEEE Press, 2017:46-51.
[11] STEPANOV S, STEPANOV M. Modeling of openFlow-based SDN node with taking into account the differences of serving TCP and UDP traffic streams[C]//201924th Conference of Open Innovations Association (FRUCT). Piscataway, NJ:IEEE Press, 2019:415-421.

[1]	. Research on Resource Allocation and Task Offloading Joint Optimization for Mobile Edge Computing in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 50-56.
[2]	. An Ensemble Learning-Aided DDPG Resource Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 29-36.
[3]	. Cooperative Offloading and Resource Allocation Algorithm of Multi-edge Nodes in VEC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 78-83.
[4]	. Resource Allocation Based on Alternating Direction Multiplier Method and Deep Reinforcement Learning Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 126-130.
[5]	. Multicast Service Chain Deployment and Adjustment Method under User Dynamic Access [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 55-61.
[6]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[7]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[8]	YU Xiaosong, ZHU Qingcheng, GU Jiaming, ZHAO Yongli, ZHANG Jie. Architecture and Resource Allocation of Cloud-Edge Collaboration Based Optical-Quantum Internet of Things [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 50-56.
[9]	DU Mei, ZHOU Junhua, LI Dunqiao, CHEN Shizhao, WEI Yifei. A Joint Intelligent Optimization Scheme of Computation Offloading and Resource Allocation for MEC [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 65-71.
[10]	LI Hang, WEN Xiangming, KONG Zixuan, XIANG Wan, WANG Luhan. Service Function Chain Embedding for Network Slicing with Diversified Requirements [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 9-15.
[11]	GAO Xiao-na, LU Guang-yue, YE Ying-hui, ZAN Jin-mei. Throughput Fairness Guarantee in Cognitive Backscattering Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 26-32.
[12]	HUANG Xiao-ge, WANG Yong-sheng, LAI Chen-bin, CHEN Qian-bin. Trust Degree Based RSU Recognition and Resource Allocation in Vehicular Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 109-115.
[13]	ZHANG Tian-kui, WANG Xiao-fei, YANG Li-wei, YANG Ding-cheng. A SFC Deployment and Computation Resource Allocation Joint Algorithm in Mobile Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 7-13.
[14]	MA Lu, LIU Ming, LI Chao, LU Zhao-ming, MA Huan. A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 66-73.
[15]	TIAN Hui, NI Wan-li, WANG Wen, ZHENG Jing-heng, HE Shuo. Data-Importance-Aware Resource Allocation in IRS-Aided Edge Intelligent System [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 51-58.

Service Function Chain Orchestrating Algorithm Based on SDN and NFV

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments