Construction Policy of Network Service Chain Oriented to Resource Fragmentation Optimization in Operator Network
CHEN Zhuo①② FENG Gang② LIU Bei② ZHOU Yang③
①(College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 200433, China) ②(National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 710077, China) ③(Department of Computer Science and Software Engineering, Auburn University, Auburn 36849, United States of America)
Abstract：With the introduction of Network Function Virtualization (NFV), the network functions of operator networks are no longer dependent on dedicated hardware devices, and service capabilities of carrier network are more resilient than ever. For more efficient use of resources in NFV-based operator networks, this paper proposes a construction policy of Network Service Chain (NSC). This paper aims to maximize the number of flows that the carrier network can accommodate, a mathematical model is established for NSC construction from the point of view of reducing resource fragmentation due to the unreasonable use of computing resources and network resources. A new greedy NSC construction strategy is designed, which combines the path selection and multiple VNFs deployment of NSC. Numerical simulation result shows that the proposed policy can accommodate more flows and achieve lower end-to-end data latency than the typical policies in the case of the same amount of resources, which improves effectively resource utilization of the general server and switch in operator network.
CHATRAS B and OZOG F F. Network functions virtualization: The portability challenge[J]. IEEE Network, 2016, 30(4): 4-8. doi: 10.1109/MNET.2016.7513857.
[2]
ABDELWAHAB S, HAMDAOUI B, GUIZANI M, et al. Network function virtualization in 5G[J]. IEEE Communications Magazine, 2016, 54(4): 84-91. doi: 10.1109/ MCOM.2016.7452271.
[3]
ERAMO V, AMMAR M, and LACACCA F G. Migration energy aware reconfigurations of virtual network function instances in NFV architectures[J]. IEEE Access, 2017, 5: 4927-4938. doi: 10.1109/ACCESS.2017.2685437.
[4]
SUN Songlin, KADOCH M, GONG Liang, et al. Integrating network function virtualization with SDR and SDN for 4G/5G networks[J]. IEEE Network, 2015, 29(3): 54-59. doi: 10.1109/MNET.2015.7113226.
[5]
BLENK A, BASTA A, REISSLEIN M, et al. Survey on network virtualization hypervisors for software defined networking[J]. IEEE Communications Surveys & Tutorials, 2016, 18(1): 655-685. doi: 10.1109/COMST.2015.2489183.
[6]
PHAN C, TRAN N H, REN Shaolei, et al. Traffic-aware and energy-efficient vNF placement for service chaining: Joint sampling and matching approach[J]. IEEE Transactions on Services Computing, 2017. doi: 10.1109/TSC. 2017.2671867.
[7]
HERRERA J G and BOTERO J F. Resource allocation in NFV: A comprehensive survey[J]. IEEE Transactions on Network and Service Management, 2016, 13(3): 518-532. doi: 10.1109/TNSM.2016.2598420.
[8]
COHAN R, LIANE L E, NAOR J S, et al. Near optimal placement of virtual network functions[C]. 2015 IEEE Conference on Computer Communications, Hong Kong, China, 2015: 1346-1354. doi: 10.1109/ INFOCOM.2015. 7218511.
[9]
MOENS H and TURCK F D. VNF-P: A model for efficient placement of virtualized network functions[C]. Proceedings of the 10th International Conference on Network and Service Management (CNSM) and Workshop, Rio de Janeiro, Brazil, 2014: 418-423. doi: 10.1109/CNSM.2014.7014205.
[10]
TALAB T and KSENTINI A. Gateway relocation avoidance- aware network function placement in carrier cloud[C]. Proceedings of ACM MSWIM, Barcelona, Spain, 2013: 341-346. doi: 10.1145/2507924.2508000.
[11]
BAGAA M, TALEB T, and KSENTINI A. Service-aware network function placement for efficient traffic handling in carrier cloud[C]. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, 2014: 2402-2407. doi: 10.1109/WCNC. 2014.6952725.
[12]
TALEB T, BAGAA M, and KSENTINI A. User mobility- aware virtual network function placement for virtual 5G network infrastructure[C]. Proceedings of IEEE International Conference on Communications (ICC), London, UK, 2015: 3879-3884. doi: 10.1109/ICC.2015.7248929.
[13]
BASTA A, KELLERER W, HOFFMANN M, et al. Applying NFV and SDN to LTE mobile core gateways: The functions placement problem[C]. Proceedings of ACM the 4th Workshop on All Things Cellular, Chicago, USA, 2014: 321-326. doi: 10.1145/2627585.2627592.
[14]
LUIZELLI M C, BAYS L R, BURIOL L S, et al. Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions[C]. Proceedings of IFIP/IEEE International Symposium on Integrated Network Management (IM), Doblin, Ireland, 2015: 98-106. doi: 10.1109/INM.2015.7140281.
[15]
GHAZNAVI M, KHAN A, SHAHRIAR N, et al. Elastic virtual network function placement[C]. Proceedings of IEEE 4th International Conference on Cloud Networking (CloudNet), Prague, Czech Republic, 2015: 255-260. doi: 10.1109/CloudNet.2015.7335318.
[16]
LI Xin and QIAN Chen. The virtual network function placement problem[C]. Proceedings of IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Hong Kong, China, 2015: 69-70. doi: 10.1109/ INFCOMW.2015.7179347.
[17]
CORMEN T H, LEISERSON C E, RIVEST R L, et al. Introduction to Algorithms[M]. 3rd Ed, Massachusetts, US: The MIT Press, 2009: 233-237.
SAIAN P and PRANOWO S. Optimized A-Star algorithm in hexagon-based environment using parallel bidirectional search[C]. Proceedings of IEEE Information Technology and Electrical Engineering, Ningbo, China, 2016: 1-5. doi: 10.1109/ICITEED.2016.7863246.
[20]
XIA M, SHIRAZIPOUR M, ZHANG Y, et al. Network function placement for NFV chaining in packet/optical datacenters[J]. Journal of Lightwave Technology, 2015, 33(8): 1565-1570. doi: 10.1109/JLT.2015.2388585.
