一种虚拟化网络功能启发式动态编排算法
|
摘要
随着信息化的发展,网络业务的种类越来越多,业务的功能越来越强大,网络的基础设施为业务提供动态服务的能力已跟不上业务发展的速度,研究动态部署虚拟化网络功能具有重大意义.在不违反服务水平协议的情况下,研究了虚拟网络功能编排问题,并提出了虚拟网络功能编排的整数线性规划数学模型,接着基于动态编程的启发式算法对模型求解,最后对现实世界网络拓扑进行跟踪模拟.仿真结果表明,所提出的启发式算法可以降低网络运营成本,相关性能优于传统的硬件中间件方法.
With the development of informatization, network businesses are expanding and business functions are becoming more powerful; thus, network infrastructure has begun to face new challenges in serving businesses. Research regarding the dynamic deployment of network slices according to business requirements is urgently needed. Without violating the service level protocol, the virtualized network function orchestration problem has been studied, and an integer linear programming mathematical model in virtualized network been put forward. Then, heuristic algorithm based on dynamic orchestration is used to solve the model. Finally, the algorithm is tracked and simulated in the real world network topology. The results show that the proposed heuristic algorithm can reduce the network operation cost and achieve better performance than the traditional hardware middleware method.
With the development of informatization, network businesses are expanding and business functions are becoming more powerful; thus, network infrastructure has begun to face new challenges in serving businesses. Research regarding the dynamic deployment of network slices according to business requirements is urgently needed. Without violating the service level protocol, the virtualized network function orchestration problem has been studied, and an integer linear programming mathematical model in virtualized network been put forward. Then, heuristic algorithm based on dynamic orchestration is used to solve the model. Finally, the algorithm is tracked and simulated in the real world network topology. The results show that the proposed heuristic algorithm can reduce the network operation cost and achieve better performance than the traditional hardware middleware method.
引文
[1] SEKAR V,RATNASAMY S,REITER M K,et al.The Middlebox Manifesto [C]//Proceedings of the 10th ACM Workshop on Hot Topics in Networks-HotNets’11,Cambridge,Massachusetts,November 14-15,2011.
[2] SHERRY J,HASAN S,SCOTT C,et al.Makingmiddleboxes Someone Else’s Problem:Network Processing As a Cloud Service [J].Acm Sigcomm Computer Communication Review,2012,42(4):13-24.
[3] JOSEPH D A,TAVAKOLI A,STOICA I.A Policy-Aware Switching Layer for Data Centers [J].Acm Sigcomm Computer Communication Review,2008,38(4):51-62.
[4] QAZI Z A,RUI M,TU,et al.SIMPLE-Fying Middlebox Policy Enforcement Using SDN [J].Acm Sigcomm Computer Communication Review,2013,43(4):27-38.
[5] QUINN P,GUICHARD J.Service Function Chaining:Creating a Service Plane via Network Service Headers [J].Computer,2014,47(11):38-44.
[6] GADRE A,ANBIAH A,SIVALINGAM K M.Centralized Approaches for Virtual Network Function Placement in SDN-Enabled Networks [J].Eurasip Journal on Wireless Communications & Networking,2018,2018(1):197.
[7] XU Q,GAO D Y,LI T X,et al.Low Latency Security Function Chain Embedding across Multiple Domains [J].IEEE Access,2018,6:14474-14484.
[8] KARL H,DR?XLER S,PEUSTER M,et al.DevOps for Network Function Virtualisation:an Architectural Approach [J].Transactions on Emerging Telecommunications Technologies,2016,27(9):1206-1215.
[9] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Network Function Virtualization:State-of-the-art and Research Challenges [J].IEEE Communications Surveys & Tutorials,2016,18(1):236-262.
[10] MARTINS J,AHMED M,RAICIU C,et al.ClickOS and the Art of Network Function Virtualization [C]//Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation,2014:459-473.
[11] HWANG J,RAMAKRISHNAN K K,WOOD T.NetVM:High Performance and Flexible Networking Using Virtualization on Commodity Platforms [J].IEEE Transactions on Network and Service Management,2015,12(1):34-47.
[12] GEMBER-JACOBSON A,VISWANATHAN R,PRAKASH C,et al.OpenNF:Enabling in Novation in Network Function Control [C]// Acm Conference on Sigcomm.ACM,2014.
[13] MEHRAGHDAM S,KELLER M,KARL H.Specifying and Placing Chains of Virtual Network Functions [C]//2014 IEEE 3rd International Conference on Cloud Networking (CloudNet),Luxembourg,Luxembourg,October 8-10,2014.
[14] COHEN R,LEWIN-EYTAN L,NAOR J S,et al.Near Optimal Placement of Virtual Network Functions [C]//2015 IEEE Conference on Computer Communications (INFOCOM),Kowloon,Hong Kong,China,April 26-May 1,2015.
[15] LUO D X,XU H T,ZHEN Y,et al.Learning Mixtures of Markov Chains from Aggregate Data with Structural Constraints (extended Abstract) [C]//2017 IEEE 33rd International Conference on Data Engineering (ICDE),San Diego,CA,USA,April 19-22,2017.
[16] CHOWDHURY N M M K,BOUTABA R.A Survey of Network Virtualization [J].Computer Networks,2010,54(5):862-876.
[17] SRIDHARAN R.A Lagrangian Heuristic for the Capacitated Plant Location Problem with Side Constraints [J].Journal of the Operational Research Society,1991,42(7):579-585.
[18] FORNEY G D.Theviterbi Algorithm [J].Proc IEEE,1993,61(5):268-278.
[19] NGUYEN H X,THIRAN P.Active Measurement for Multiple Link Failures Diagnosis in IP Networks [M]//Lecture Notes in Computer Science.Berlin,Heidelberg:Springer Berlin Heidelberg,2004:185-194.DOI:10.1007/978-3-540-24668-8_19.
[20] SAINO L,COCORA C,PAVLOU G.A Toolchain for Simplifying Network Simulation Setup [C]//Proceedings of the Sixth International Conference on Simulation Tools and Techniques,Cannes,France,March 5-7,2013.
[2] SHERRY J,HASAN S,SCOTT C,et al.Makingmiddleboxes Someone Else’s Problem:Network Processing As a Cloud Service [J].Acm Sigcomm Computer Communication Review,2012,42(4):13-24.
[3] JOSEPH D A,TAVAKOLI A,STOICA I.A Policy-Aware Switching Layer for Data Centers [J].Acm Sigcomm Computer Communication Review,2008,38(4):51-62.
[4] QAZI Z A,RUI M,TU,et al.SIMPLE-Fying Middlebox Policy Enforcement Using SDN [J].Acm Sigcomm Computer Communication Review,2013,43(4):27-38.
[5] QUINN P,GUICHARD J.Service Function Chaining:Creating a Service Plane via Network Service Headers [J].Computer,2014,47(11):38-44.
[6] GADRE A,ANBIAH A,SIVALINGAM K M.Centralized Approaches for Virtual Network Function Placement in SDN-Enabled Networks [J].Eurasip Journal on Wireless Communications & Networking,2018,2018(1):197.
[7] XU Q,GAO D Y,LI T X,et al.Low Latency Security Function Chain Embedding across Multiple Domains [J].IEEE Access,2018,6:14474-14484.
[8] KARL H,DR?XLER S,PEUSTER M,et al.DevOps for Network Function Virtualisation:an Architectural Approach [J].Transactions on Emerging Telecommunications Technologies,2016,27(9):1206-1215.
[9] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Network Function Virtualization:State-of-the-art and Research Challenges [J].IEEE Communications Surveys & Tutorials,2016,18(1):236-262.
[10] MARTINS J,AHMED M,RAICIU C,et al.ClickOS and the Art of Network Function Virtualization [C]//Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation,2014:459-473.
[11] HWANG J,RAMAKRISHNAN K K,WOOD T.NetVM:High Performance and Flexible Networking Using Virtualization on Commodity Platforms [J].IEEE Transactions on Network and Service Management,2015,12(1):34-47.
[12] GEMBER-JACOBSON A,VISWANATHAN R,PRAKASH C,et al.OpenNF:Enabling in Novation in Network Function Control [C]// Acm Conference on Sigcomm.ACM,2014.
[13] MEHRAGHDAM S,KELLER M,KARL H.Specifying and Placing Chains of Virtual Network Functions [C]//2014 IEEE 3rd International Conference on Cloud Networking (CloudNet),Luxembourg,Luxembourg,October 8-10,2014.
[14] COHEN R,LEWIN-EYTAN L,NAOR J S,et al.Near Optimal Placement of Virtual Network Functions [C]//2015 IEEE Conference on Computer Communications (INFOCOM),Kowloon,Hong Kong,China,April 26-May 1,2015.
[15] LUO D X,XU H T,ZHEN Y,et al.Learning Mixtures of Markov Chains from Aggregate Data with Structural Constraints (extended Abstract) [C]//2017 IEEE 33rd International Conference on Data Engineering (ICDE),San Diego,CA,USA,April 19-22,2017.
[16] CHOWDHURY N M M K,BOUTABA R.A Survey of Network Virtualization [J].Computer Networks,2010,54(5):862-876.
[17] SRIDHARAN R.A Lagrangian Heuristic for the Capacitated Plant Location Problem with Side Constraints [J].Journal of the Operational Research Society,1991,42(7):579-585.
[18] FORNEY G D.Theviterbi Algorithm [J].Proc IEEE,1993,61(5):268-278.
[19] NGUYEN H X,THIRAN P.Active Measurement for Multiple Link Failures Diagnosis in IP Networks [M]//Lecture Notes in Computer Science.Berlin,Heidelberg:Springer Berlin Heidelberg,2004:185-194.DOI:10.1007/978-3-540-24668-8_19.
[20] SAINO L,COCORA C,PAVLOU G.A Toolchain for Simplifying Network Simulation Setup [C]//Proceedings of the Sixth International Conference on Simulation Tools and Techniques,Cannes,France,March 5-7,2013.