Clustering of Virtual Network Function Instances Oriented to Compatibility in 5G Network  

作　　者：Xiaolei Wang Lijun Xie Zhiqiang Qin Yunjie Chen 

机构地区：[1]National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, he'nan, China [2]Information and Navigation College, Xi'an 710077, shanxi, China

出　　处：《China Communications》2017年第12期111-119,共9页中国通信（英文版）

基　　金：supported by The National High Technology Research and Development Program of China(863)(Grant No.2014AA01A701,2015AA01A706)

摘　　要：Network functions virtualization(NFV) increases network flexibility and scalability by virtualizing network functions running on the general servers and opens the network innovations by outsourcing VNF instances in 5G networks.However,it leads to the incompatibility issue among different VNF instances,which makes operators difficult to determine which VNF instances to select for Service Function Chains(SFCs).In this paper,we divide VNF instances with high compatibility into clusters used for combining VNF instances in 5G networks.Firstly,we define compatibility among different VNF instances.Secondly,aiming to maximize compatibility of each cluster,we propose a novel hypergraph clustering model that divides the VNF instances into multiple clusters.Then,the hypergraph clustering model is transformed to an evolutionary game.Thus,the cluster establishing is transformed to the game equilibrium searching.Furthermore,we propose a discrete time high order replicator dynamic algorithm to find the game equilibrium.Finally,the simulation results show that the proposed approach can improve the quality of SFCs.Network functions virtualization(NFV) increases network flexibility and scalability by virtualizing network functions running on the general servers and opens the network innovations by outsourcing VNF instances in 5G networks.However,it leads to the incompatibility issue among different VNF instances,which makes operators difficult to determine which VNF instances to select for Service Function Chains(SFCs).In this paper,we divide VNF instances with high compatibility into clusters used for combining VNF instances in 5G networks.Firstly,we define compatibility among different VNF instances.Secondly,aiming to maximize compatibility of each cluster,we propose a novel hypergraph clustering model that divides the VNF instances into multiple clusters.Then,the hypergraph clustering model is transformed to an evolutionary game.Thus,the cluster establishing is transformed to the game equilibrium searching.Furthermore,we propose a discrete time high order replicator dynamic algorithm to find the game equilibrium.Finally,the simulation results show that the proposed approach can improve the quality of SFCs.

关 键 词：5G wireless communication VNFinstances compatibility HYPERGRAPH cluster-ing EVOLUTIONARY GAME 

分 类 号：TN929.5[电子电信—通信与信息系统]