Computer Science ›› 2020, Vol. 47 ›› Issue (6A): 404-408.doi: 10.11896/JsJkx.191000116

• Information Security • Previous Articles     Next Articles

Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization

HUANG Mei-gen1, WANG Tao1, LIU Liang2, PANG Rui-qin1 and DU Huan1   

  1. 1 School of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2 School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Published:2020-07-07
  • About author:HUANG Mei-gen, born in 1963, senior engineer.His research interests include software definition network, data center network, and machine learning.
    LIU Liang, born in 1979, Ph.D candidate, associate professor.His research interests include data center network, software-defined network and mobile edge computing.
  • Supported by:
    This work was supported by the Natural Science Foundation ProJect of CQ CSTC (cstc2018JcyJA0743,cstc2018JcyJA0644) and Science and Technology Research Program of Chongqing Municipal Education Commission (KJQN201800640,KJ1502003).

Abstract: With the continuous development of software-defined network and network function virtualization technology,hardware middleware such as firewall and intrusion detection is replaced by virtual network functions dynamically deployed on specific servers.In addition,in order to meet the traffic security and performance policy,network traffic requests usually need to go through a specific VNF sequence,known as service function chain,which makes the dynamic deployment of VNF become a hot topic in software defined network.Many deployment strategies have been proposed in the academic circle.However,most of the deployment studies are conducted under the constraint of a single resource,and the load balancing of global network resources cannot be achieved.Therefore,this paper proposes a virtual network function deployment strategy that fully considers the global network resources.Firstly,the whole structure of the network model is given,and an integer linear programming model is introduced for mathematical modeling.Then,an improved model solving algorithm is proposed,which can effectively utilize network resources and achieve load balancing under the constraint of global network resources.Finally,the simulation results show that the proposed deployment algorithm can reduce the load balance and improve the request reception rate.

Key words: Deploy, Load balancing, Network function virtual, Request reception rate, Software define network

CLC Number: 

  • TP393
[1] MIJUMBI R,SERRAT J,et al.Network function virtualization:State of theart and research challenges.IEEE Commun.Surveys Tuts.,2016,18(1):236-262.
[2] PHAM C,TRAN N H,REN S.Traffic-aware and Energy-efficient VNF Placement for Service Chaining:Joint Sampling and Matching Approach.IEEE Trans.Serv.Comput.,2017,13(1):172-185.
[3] OpenFlow Switch Specification:Version 1.5.1..https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-switchv1.5.1.pdf.
[4] BHAMARE D,JAIN R,SAMAKA M,et al.A survey on service function chaining.J.Netw.Comput.Appl.,2016,75:138-155.
[5] JALALI F,HINTON K,AYRE R.Fog computing may help to save energy in cloud computing.IEEE J.Sel.Areas Commun.,2016,34(5):1728-1739.
[6] BARI F,CHOWDHURY S R,AHMED R,et al.Orchestrating virtualized network functions .IEEE Trans on Network and Service Management,2016,13(4):725-739.
[7] HERRERA J G,BOTERO J F.Resource allocation in NFV:A comprehensive survey.IEEE Transactions on Network and Service Management,2016,13(3):518-532.
[8] SHI J G,XU H L,LU L P.Research on themigration queue of data center’s virtual machine in softwaredefined networks.Journal of Electronics &InformationTechnology,2017,39(5):1193-1199.
[9] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Design and evaluation of algorithms for mapping and scheduling of virtual network functions //Network Softwarization.2015:1-9.
[10] LUKOVSZKI T,ROST M,SCHMID S.It’s a match!:near-optimal andincremental middlebox deployment .ACM SIGCOMM ComputerCommunication Review,2016,46(1):30-36.
[11] DWARAKI A,WOLF T.Adaptive service-chain routing for virtual networkfunctions in software-defined networks //Proc of Workshop on HotTopics in Middleboxes and Network Function Virtualization.New York:ACM Press,2016:32-37.
[12] 刘益岑,卢昱,王珊,等.一种基于软件定义网络的服务功能链优化部署机制.计算机应用研究,2019(10):1-3.
[1] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[2] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[3] GAO Jie, LIU Sha, HUANG Ze-qiang, ZHENG Tian-yu, LIU Xin, QI Feng-bin. Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor [J]. Computer Science, 2022, 49(5): 355-362.
[4] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[5] XIA Zhong, XIANG Min, HUANG Chun-mei. Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL [J]. Computer Science, 2021, 48(9): 278-285.
[6] LUO Wen-cong, ZHENG Jia-li, QUAN Yi-xuan, XIE Xiao-de, LIN Zi-han. Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm [J]. Computer Science, 2021, 48(9): 292-297.
[7] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[8] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[9] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[10] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[11] YAO Ze-wei, LIU Jia-wen, HU Jun-qin, CHEN Xing. PSO-GA Based Approach to Multi-edge Load Balancing [J]. Computer Science, 2021, 48(11A): 456-463.
[12] GAO Ming, ZHOU Hui-ying, JIAO Hai, YING Li-li. Link Mapping Algorithm Based on Weighted Graph [J]. Computer Science, 2021, 48(11A): 476-480.
[13] YANG Zi-qi, CAI Ying, ZHANG Hao-chen, FAN Yan-fang. Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers [J]. Computer Science, 2021, 48(1): 81-88.
[14] GUO Fei-yan, TANG Bing. Mobile Edge Server Placement Method Based on User Latency-aware [J]. Computer Science, 2021, 48(1): 103-110.
[15] SU Chang, ZHANG Ding-quan, XIE Xian-zhong, TAN Ya. NFV Memory Resource Management in 5G Communication Network [J]. Computer Science, 2020, 47(9): 246-251.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!